Sciweavers

4843 search results - page 48 / 969
» The Shortcut Problem - Complexity and Approximation
Sort
View
158
Voted
JCDCG
2004
Springer
15 years 8 months ago
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation
Marc Benkert, Alexander Wolff, Florian Widmann
87
Voted
KR
2004
Springer
15 years 8 months ago
Towards a Structured Analysis of Approximate Problem Solving: A Case Study in Classification
Perry Groot, Annette ten Teije, Frank van Harmelen
SPAA
2003
ACM
15 years 7 months ago
Improved approximation algorithms for the freeze-tag problem
Esther M. Arkin, Michael A. Bender, Dongdong Ge