PTAS for maximum weight independent set problem with random weights in bounded degree graphs
Keyword(s):
2003 ◽
pp. 129-137
◽
1993 ◽
Vol 46
(1)
◽
pp. 7-11
◽
2012 ◽
Vol 30
(2)
◽
pp. 395-410
◽
Keyword(s):
Keyword(s):
2014 ◽
Vol 516
◽
pp. 78-85
◽