500 search results - page 1 / 100 » Approximation algorithms for maximum independent set of pseu... |
COMPGEOM
2009
ACM
13 years 12 months ago
2009
ACM
AAIM
2007
Springer
13 years 11 months ago
2007
Springer
SODA
2001
ACM
13 years 6 months ago
2001
ACM
WASA
2009
Springer
14 years 1 days ago
2009
Springer
This paper addresses the following optimization problem in a plane multihop wireless networks under the physical interference model: From a given a set of communication links whose...
SODA
2010
ACM
14 years 2 months ago
2010
ACM
Finding the largest independent set in a graph is a notoriously difficult NP-complete combinatorial optimization problem. Moreover, even for graphs with largest degree 3, no polyn...