Note on the improvement of the maximum independent set's approximation ratio

被引：0
|
作者：
Paschos, V.
机构：
来源：
Yugoslav Journal of Operations Research | 1995年 / 5卷 / 01期
关键词：
D O I：
暂无
中图分类号：
学科分类号：
摘要：
引用
收藏
相关论文
共 50 条
  • [31] A Note on the P-time Algorithms for Solving the Maximum Independent Set Problem
    Esfahani, Navid Nasr
    Mazrooei, Parisa
    Mahdaviani, Kaveh
    Omoomi, Behnaz
    2009 2ND CONFERENCE ON DATA MINING AND OPTIMIZATION, 2009, : 72 - +
  • [32] Neural Maximum Independent Set
    Pontoizeau, Thomas
    Sikora, Florian
    Yger, Florian
    Cazenave, Tristan
    MACHINE LEARNING AND PRINCIPLES AND PRACTICE OF KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2021, PT I, 2021, 1524 : 223 - 237
  • [33] Maximum Independent Set of Rectangles
    Chalermsook, Parinya
    Chuzhoy, Julia
    PROCEEDINGS OF THE TWENTIETH ANNUAL ACM-SIAM SYMPOSIUM ON DISCRETE ALGORITHMS, 2009, : 892 - +
  • [34] Maximum Genus and Independent Set
    Dong, Guanghua
    Ren, Han
    Huang, Yuanqiu
    Wang, Ning
    ARS COMBINATORIA, 2019, 143 : 39 - 45
  • [35] A NEW AND FAST APPROXIMATION ALGORITHM FOR VERTEX COVER USING A MAXIMUM INDEPENDENT SET (VCUMI)
    Khan, Imran
    Riaz, Naveed
    OPERATIONS RESEARCH AND DECISIONS, 2015, 25 (04) : 5 - 18
  • [36] A d/2 approximation for maximum weight independent set in d-claw free graphs
    Berman, P
    ALGORITHM THEORY - SWAT 2000, 2000, 1851 : 214 - 219
  • [37] Approximation algorithms for maximum independent set problems and fractional coloring problems on unit disk graphs
    Matsui, T
    DISCRETE AND COMPUTATIONAL GEOMETRY, 2000, 1763 : 194 - 200
  • [38] On Approximating Maximum Independent Set of Rectangles
    Chuzhoy, Julia
    Ene, Alina
    2016 IEEE 57TH ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE (FOCS), 2016, : 820 - 829
  • [39] MAXIMUM SIZE OF AN INDEPENDENT SET IN A GRAPH
    ALBERTSON, MO
    HUTCHINSON, JP
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1975, 22 (01): : A39 - A40
  • [40] Exact algorithms for maximum independent set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    INFORMATION AND COMPUTATION, 2017, 255 : 126 - 146
12345