AN IMPROVED VERTEX ENUMERATION ALGORITHM

被引：11
|
作者：
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 条
  • [31] ENUMERATION OF ROOTED OUTERPLANAR MAPS WITH VERTEX PARTITION
    刘彦佩
    Science Bulletin, 1986, (05) : 295 - 299
  • [32] Total vertex enumeration in rooted planar maps
    Koganov, LM
    Liskovets, VA
    Walsh, TRS
    ARS COMBINATORIA, 2000, 54 : 149 - 160
  • [33] ILSGVCP: An improved local search algorithm for generalized vertex cover problem
    Tai, Ran
    Ouyang, Dantong
    Li, Ruizhi
    Zhang, Liming
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2023, 74 (11) : 2382 - 2390
  • [34] Improved Scan Line Filtering Algorithm Based on Vertex Vector Angle
    Jiang Zhixiang
    Deng Xingsheng
    Xing Chengbin
    LASER & OPTOELECTRONICS PROGRESS, 2020, 57 (23)
  • [35] An improved texture-related vertex clustering algorithm for model simplification
    Chen, Jing
    Li, Mo
    Li, Jiawei
    COMPUTERS & GEOSCIENCES, 2015, 83 : 37 - 45
  • [36] An improved parameterized algorithm for the p-cluster vertex deletion problem
    Bang Ye Wu
    Li-Hsuan Chen
    Journal of Combinatorial Optimization, 2017, 33 : 373 - 388
  • [37] Improved FPT algorithm for feedback vertex set problem in bipartite tournament
    Sasatte, Prashant
    INFORMATION PROCESSING LETTERS, 2008, 105 (03) : 79 - 82
  • [38] Improved Approximation Algorithm for Vertex Cover Problem using Articulation Points
    Patel, Smit
    Kamath, Sowmya S.
    2014 INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT, 2014,
  • [39] An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
    Cygan, Marek
    Pilipczuk, Marcin
    Pilipczuk, Michal
    Wojtaszczyk, Jakub Onufry
    ALGORITHMICA, 2012, 64 (01) : 170 - 188
  • [40] An Improved FPT Algorithm and a Quadratic Kernel for Pathwidth One Vertex Deletion
    Marek Cygan
    Marcin Pilipczuk
    Michał Pilipczuk
    Jakub Onufry Wojtaszczyk
    Algorithmica, 2012, 64 : 170 - 188
12345