Sciweavers

4843 search results - page 47 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
FOCS
2005
IEEE
14 years 2 months ago
Additive Approximation for Edge-Deletion Problems
Noga Alon, Asaf Shapira, Benny Sudakov
FCT
2005
Springer
14 years 2 months ago
On Approximating Real-World Halting Problems
Sven Köhler, Christian Schindelhauer, Martin ...