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 条
  • [21] AN APPROXIMATION ALGORITHM FOR THE MAXIMUM INDEPENDENT SET PROBLEM IN CUBIC PLANAR GRAPHS
    CHOUKHMANE, E
    FRANCO, J
    NETWORKS, 1986, 16 (04) : 349 - 356
  • [22] Fast And Simple Approximation Algorithms for Maximum Weighted Independent Set of Links
    Wan, Peng-Jun
    Jia, Xiaohua
    Dai, Guojun
    Du, Hongwei
    Frieder, Ophir
    2014 PROCEEDINGS IEEE INFOCOM, 2014, : 1653 - 1661
  • [23] Maximum Independent Set Approximation Based on Bellman-Ford Algorithm
    Mostafa H. Dahshan
    Arabian Journal for Science and Engineering, 2014, 39 : 7003 - 7011
  • [24] A New Distributed Approximation Algorithm for the Maximum Weight Independent Set Problem
    Du, Peng
    Zhang, Yuan
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2016, 2016
  • [25] A note on the Lasserre hierarchy for different formulations of the maximum independent set problem
    Anjos, M. F.
    Emine, Y.
    Lodi, A.
    Sun, Z.
    OPERATIONS RESEARCH LETTERS, 2021, 49 (01) : 30 - 34
  • [26] Further Improvement on Maximum Independent Set in Degree-4 Graphs
    Xiao, Mingyu
    Nagamochi, Hiroshi
    COMBINATORIAL OPTIMIZATION AND APPLICATIONS, 2011, 6831 : 163 - +
  • [27] Distributed Greedy Approximation to Maximum Weighted Independent Set for Scheduling With Fading Channels
    Joo, Changhee
    Lin, Xiaojun
    Ryu, Jiho
    Shroff, Ness B.
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2016, 24 (03) : 1476 - 1488
  • [28] APPROXIMATION ALGORITHM FOR MAXIMUM INDEPENDENT SET IN PLANAR TRAINGLE-FREE GRAPHS
    MADHAVAN, CEV
    LECTURE NOTES IN COMPUTER SCIENCE, 1984, 181 : 381 - 392
  • [29] Approximation Algorithms for Maximum Weight Independent Set of Links Under the SINR Model
    Wang, Lixin
    Xu, Xiaohua
    AD HOC & SENSOR WIRELESS NETWORKS, 2013, 17 (3-4) : 293 - 311
  • [30] Brief Announcement: P-SLOCAL-Completeness of Maximum Independent Set Approximation
    Maus, Yannic
    PROCEEDINGS OF THE 2019 ACM SYMPOSIUM ON PRINCIPLES OF DISTRIBUTED COMPUTING (PODC '19), 2019, : 303 - 305
12345