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 条
  • [41] Algorithm for finding maximum independent set
    Olemskoy, I., V
    Firyulina, O. S.
    VESTNIK SANKT-PETERBURGSKOGO UNIVERSITETA SERIYA 10 PRIKLADNAYA MATEMATIKA INFORMATIKA PROTSESSY UPRAVLENIYA, 2014, 10 (01): : 79 - 89
  • [42] MAXIMUM WEIGHT INDEPENDENT SET IN TREES
    PAWAGI, S
    BIT, 1987, 27 (02): : 170 - 180
  • [43] Exact Algorithms for Maximum Independent Set
    Xiao, Mingyu
    Nagamochi, Hiroshi
    ALGORITHMS AND COMPUTATION, 2013, 8283 : 328 - 338
  • [44] Simple and local independent set approximation
    Boppana, Ravi B.
    Halldorsson, Magnus M.
    Rawitz, Dror
    THEORETICAL COMPUTER SCIENCE, 2020, 846 : 27 - 37
  • [45] A NOTE ON DAS APPROXIMATION TO MILLS RATIO
    WICHURA, MJ
    STATISTICS & PROBABILITY LETTERS, 1990, 10 (04) : 297 - 299
  • [46] Sticker model for maximum clique problem and maximum independent set
    Fan Y.-K.
    Qiang X.-L.
    Xu J.
    Jisuanji Xuebao/Chinese Journal of Computers, 2010, 33 (02): : 305 - 310
  • [47] Maximum independent set and maximum clique algorithms for overlap graphs
    Cenek, E
    Stewart, L
    DISCRETE APPLIED MATHEMATICS, 2003, 131 (01) : 77 - 91
  • [48] On the Maximum Independent Set Problem in Graphs of Bounded Maximum Degree
    Le, Ngoc C.
    Trung Tran
    ACTA MATHEMATICA VIETNAMICA, 2020, 45 (02) : 463 - 475
  • [49] On the Maximum Independent Set Problem in Graphs of Bounded Maximum Degree
    Ngoc C. Lê
    Trung Tran
    Acta Mathematica Vietnamica, 2020, 45 : 463 - 475
  • [50] Generalization of Koenig-Egervary graphs and heuristics for the maximum independent set problem with improved approximation ratios
    Paschos, Vangelis Th.
    Demange, Marc
    1997, Elsevier Science B.V., Amsterdam, Netherlands (97)
12345