AN IMPROVED VERTEX ENUMERATION ALGORITHM

被引：12

|

作者：

DYER, ME ^{[1
]}

PROLL, LG ^{[1
]}

机构：

[1] UNIV LEEDS,DEPT COMP STUDIES,LEEDS LS2 9JT,W YORKSHIRE,ENGLAND

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1982年 / 9卷 / 04期

关键词：

D O I：

10.1016/0377-2217(82)90180-1

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

引用

收藏

页码：359 / 368

页数：10

相关论文

共 50 条

[21] A Linear Delay Algorithm for Enumeration of 2-Edge/Vertex-Connected Induced Subgraphs
Tada, Takumi
Haraguchi, Kazuya
COMBINATORIAL ALGORITHMS, IWOCA 2023, 2023, 13889 : 368 - 379
[22] An improved parameterized algorithm for the independent feedback vertex set problem
Song, Yinglei
THEORETICAL COMPUTER SCIENCE, 2014, 535 : 25 - 30
[23] ENUMERATION OF NONSEPARABLE OUTERPLANAR MAPS WITH VERTEX PARTITION
刘彦佩
ScienceBulletin, 1987, (24) : 1664 - 1668
[24] Topological finiteness for edge-vertex enumeration
Swartz, Ed
ADVANCES IN MATHEMATICS, 2008, 219 (05) : 1722 - 1728
[25] Primal—Dual Methods for Vertex and Facet Enumeration
D. Bremner
K. Fukuda
A. Marzetta
Discrete & Computational Geometry, 1998, 20 : 333 - 357
[26] ENUMERATION OF ROOTED OUTERPLANAR MAPS WITH VERTEX PARTITION
刘彦佩
ScienceBulletin, 1987, (05) : 295 - 299
[27] ENUMERATION OF NONSEPARABLE OUTERPLANAR MAPS WITH VERTEX PARTITION
LIU, YP
KEXUE TONGBAO, 1987, 32 (24): : 1664 - 1668
[28] A note on enumeration of one-vertex maps
Orbanic, Alen
Petkovsek, Marko
Pisanski, Tomaz
Potocnik, Primoz
ARS MATHEMATICA CONTEMPORANEA, 2010, 3 (01) : 1 - 12
[29] 0/1 vertex and facet enumeration with BDDs
Behle, Markus
Eisenbrand, Friedrich
PROCEEDINGS OF THE NINTH WORKSHOP ON ALGORITHM ENGINEERING AND EXPERIMENTS AND THE FOURTH WORKSHOP ON ANALYTIC ALGORITHMICS AND COMBINATORICS, 2007, : 158 - +
[30] ENUMERATION OF ROOTED OUTERPLANAR MAPS WITH VERTEX PARTITION
LIU, YP
KEXUE TONGBAO, 1987, 32 (05): : 295 - 299

← 1 2 3 4 5 →