7129 search results - page 183 / 1426 » Approximation Algorithms for Treewidth |
81
Voted
ESA
2003
Springer
15 years 8 months ago
2003
Springer
120
Voted
ESA
2003
Springer
15 years 8 months ago
2003
Springer
98
Voted
IWOCA
2009
Springer
15 years 8 months ago
2009
Springer
145
Voted
ALGORITHMICA
2011
14 years 7 months ago
2011
125
Voted
APPROX
2009
Springer
15 years 10 months ago
2009
Springer
We obtain a polynomial time approximation scheme for the terrain guarding problem improving upon several recent constant factor approximations. Our algorithm is a local search algo...