APPROXIMATION ALGORITHM FOR MAXIMUM INDEPENDENT SET IN PLANAR TRAINGLE-FREE GRAPHS

被引：0
|
作者：
MADHAVAN, CEV
机构：
来源：
LECTURE NOTES IN COMPUTER SCIENCE | 1984年 / 181卷
关键词：
D O I：
暂无
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
引用
收藏
页码：381 / 392
页数：12
相关论文
共 50 条
  • [1] AN APPROXIMATION ALGORITHM FOR THE MAXIMUM INDEPENDENT SET PROBLEM ON PLANAR GRAPHS
    CHIBA, N
    NISHIZEKI, T
    SAITO, N
    [J]. SIAM JOURNAL ON COMPUTING, 1982, 11 (04) : 663 - 675
  • [2] AN APPROXIMATION ALGORITHM FOR THE MAXIMUM INDEPENDENT SET PROBLEM IN CUBIC PLANAR GRAPHS
    CHOUKHMANE, E
    FRANCO, J
    [J]. NETWORKS, 1986, 16 (04) : 349 - 356
  • [3] The maximum independent set problem in planar graphs
    Alekseev, Vladimir E.
    Lozin, Vadim
    Malyshev, Dmitriy
    Milanic, Martin
    [J]. MATHEMATICAL FOUNDATIONS OF COMPUTER SCIENCE 2008, PROCEEDINGS, 2008, 5162 : 96 - +
  • [4] An Improved Approximation Algorithm for the Maximum Weight Independent Set Problem in d-Claw Free Graphs
    Neuwohner, Meike
    [J]. 38TH INTERNATIONAL SYMPOSIUM ON THEORETICAL ASPECTS OF COMPUTER SCIENCE (STACS 2021), 2021, 187
  • [5] On the maximum independent set problem in subclasses of planar graphs
    Lozin, Vadim
    Milanič, Martin
    [J]. Journal of Graph Algorithms and Applications, 2010, 14 (02) : 269 - 286
  • [6] THE MAXIMUM INDEPENDENT SET PROBLEM FOR CUBIC PLANAR GRAPHS
    BURNS, JE
    [J]. NETWORKS, 1989, 19 (03) : 373 - 378
  • [7] A fast approximation algorithm for the maximum 2-packing set problem on planar graphs
    Trejo-Sanchez, Joel Antonio
    Madera-Ramirez, Francisco A.
    Alberto Fernandez-Zepeda, Jose
    Luis Lopez-Martinez, Jose
    Flores-Lamas, Alejandro
    [J]. OPTIMIZATION LETTERS, 2023, 17 (06) : 1435 - 1454
  • [8] A fast approximation algorithm for the maximum 2-packing set problem on planar graphs
    Joel Antonio Trejo-Sánchez
    Francisco A. Madera-Ramírez
    José Alberto Fernández-Zepeda
    José Luis López-Martínez
    Alejandro Flores-Lamas
    [J]. Optimization Letters, 2023, 17 : 1435 - 1454
  • [9] THE COLORING AND MAXIMUM INDEPENDENT SET PROBLEMS ON PLANAR PERFECT GRAPHS
    HSU, WL
    [J]. JOURNAL OF THE ACM, 1988, 35 (03) : 535 - 563
  • [10] AN ALGORITHM FOR FINDING A LARGE INDEPENDENT SET IN PLANAR GRAPHS
    CHIBA, N
    NISHIZEKI, T
    SAITO, N
    [J]. NETWORKS, 1983, 13 (02) : 247 - 252
12345