Sciweavers

4894 search results - page 63 / 979
» The Guarding Problem - Complexity and Approximation
Sort
View
124
Voted
COMGEO
2006
ACM
15 years 2 months ago
The minimum Manhattan network problem: Approximations and exact solutions
Marc Benkert, Alexander Wolff, Florian Widmann, Ta...
83
Voted
DAM
2006
75views more  DAM 2006»
15 years 2 months ago
A greedy approximation algorithm for the group Steiner problem
Chandra Chekuri, Guy Even, Guy Kortsarz