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 条
  • [41] An Improved Algorithm for Identification of Dominating Vertex Set in Intuitionistic Fuzzy Graphs
    Nazir, Nazia
    Shaheen, Tanzeela
    Jin, LeSheng
    Senapati, Tapan
    AXIOMS, 2023, 12 (03)
  • [42] An improved approximation algorithm for vertex cover with hard capacities - (Extended abstract)
    Gandhi, R
    Halperin, E
    Khuller, S
    Kortsarz, G
    Srinivasan, A
    AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 164 - 175
  • [43] An Improved FPT Algorithm and Quadratic Kernel for Pathwidth One Vertex Deletion
    Cygan, Marek
    Pilipczuk, Marcin
    Pilipczuk, Michal
    Wojtaszczyk, Jakub Onufry
    PARAMETERIZED AND EXACT COMPUTATION, 2010, 6478 : 95 - 106
  • [44] Improved Approximation Algorithm for the Combination of Parallel Machine Scheduling and Vertex Cover
    Hong, Wenyi
    Wang, Zhenbo
    INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE, 2017, 28 (08) : 977 - 992
  • [45] An improved parameterized algorithm for the p-cluster vertex deletion problem
    Wu, Bang Ye
    Chen, Li-Hsuan
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 33 (02) : 373 - 388
  • [46] An Improved Genetic Algorithm Approach on Mechanism Kinematic Structure Enumeration with Intelligent Manufacturing
    Liu, Hao
    Shi, Shunyi
    Yang, Ping
    Yang, Jianming
    JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2018, 89 (3-4) : 343 - 350
  • [47] An Improved Genetic Algorithm Approach on Mechanism Kinematic Structure Enumeration with Intelligent Manufacturing
    Hao Liu
    Shunyi Shi
    Ping Yang
    Jianming Yang
    Journal of Intelligent & Robotic Systems, 2018, 89 : 343 - 350
  • [48] The enumeration of vertex induced subgraphs with respect to the number of components
    Tittmann, P.
    Averbouch, I.
    Makowsky, J. A.
    EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (07) : 954 - 974
  • [49] Primal-dual methods for vertex and facet enumeration
    Bremner, D
    Fukuda, K
    Marzetta, A
    DISCRETE & COMPUTATIONAL GEOMETRY, 1998, 20 (03) : 333 - 357
  • [50] Robust vertex enumeration for convex hulls in high dimensions
    Pranjal Awasthi
    Bahman Kalantari
    Yikai Zhang
    Annals of Operations Research, 2020, 295 : 37 - 73
12345