THE COMPLEXITY OF VERTEX ENUMERATION METHODS

被引：98

|

作者：

DYER, ME

机构：

来源：

MATHEMATICS OF OPERATIONS RESEARCH | 1983年 / 8卷 / 03期

关键词：

D O I：

10.1287/moor.8.3.381

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

44

引用

收藏

页码：381 / 402

页数：22

相关论文

共 50 条

[1] Primal—Dual Methods for Vertex and Facet Enumeration
D. Bremner
K. Fukuda
A. Marzetta
Discrete & Computational Geometry, 1998, 20 : 333 - 357
[2] Primal-dual methods for vertex and facet enumeration
Bremner, D
Fukuda, K
Marzetta, A
DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (03) : 333 - 357
[3] APPROXIMATE VERTEX ENUMERATION
Loehne, Andreas
JOURNAL OF COMPUTATIONAL GEOMETRY, 2023, 14 (01) : 257 - 286
[4] ENUMERATION COMPLEXITY
Erlebach, Thomas
Strozecki, Yann
BULLETIN OF THE EUROPEAN ASSOCIATION FOR THEORETICAL COMPUTER SCIENCE, 2019, 2019 (129): : 21 - 53
[5] AN IMPROVED VERTEX ENUMERATION ALGORITHM
DYER, ME
PROLL, LG
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 9 (04) : 359 - 368
[6] On the Complexity of Checking Self-duality of Polytopes and its Relations to Vertex Enumeration and Graph Isomorphism
Tiwary, Hans Raj
Elbassioni, Khaled
PROCEEDINGS OF THE TWENTY-FOURTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SGG'08), 2008, : 192 - 198
[7] Succinct enumeration of distant vertex pairs
Rudi, Ali Gholami
DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2019, 11 (06)
[8] ON THE ZONE COMPLEXITY OF A VERTEX
Zerbib, Shira
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2011, 25 (02) : 719 - 730
[9] ENUMERATION OF NONSEPARABLE OUTERPLANAR MAPS WITH VERTEX PARTITION
刘彦佩
Science Bulletin, 1987, (24) : 1664 - 1668
[10] Topological finiteness for edge-vertex enumeration
Swartz, Ed
ADVANCES IN MATHEMATICS, 2008, 219 (05) : 1722 - 1728

← 1 2 3 4 5 →