Sciweavers

4843 search results - page 48 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
JCDCG
2004
Springer
14 years 2 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
SPAA
2003
ACM
14 years 2 months ago
Improved approximation algorithms for the freeze-tag problem
Esther M. Arkin, Michael A. Bender, Dongdong Ge