AN APPROXIMATION ALGORITHM FOR THE MAXIMUM INDEPENDENT SET PROBLEM ON PLANAR GRAPHS

被引：15
|
作者：
CHIBA, N
NISHIZEKI, T
SAITO, N
机构：
来源：
SIAM JOURNAL ON COMPUTING | 1982年 / 11卷 / 04期
关键词：
D O I：
10.1137/0211055
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
引用
收藏
页码：663 / 675
页数：13
相关论文
共 50 条
12345