Sciweavers

4894 search results - page 52 / 979
» The Guarding Problem - Complexity and Approximation
Sort
View
84
Voted
FCT
2005
Springer
15 years 8 months ago
On Approximating Real-World Halting Problems
Sven Köhler, Christian Schindelhauer, Martin ...
93
Voted
WADS
2005
Springer
88views Algorithms» more  WADS 2005»
15 years 8 months ago
Approximating the Online Set Multicover Problems via Randomized Winnowing
Piotr Berman, Bhaskar DasGupta
JCDCG
2004
Springer
15 years 8 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann