Title of article

Approximation Algorithms for Independent Sets in Map Graphs

Author/Authors

Zhi-Zhong Chen، نويسنده ,

Issue Information

روزنامه با شماره پیاپی سال 2001

Pages

21

From page

20

To page

40

Keywords

Independent set , map graph , approximation algorithm , NP-hardness , Planar graph

Journal title

Journal of Algorithms

Serial Year

2001

Journal title

Journal of Algorithms

Record number

291473