Sciweavers

26 search results - page 2 / 6
» soda 1998
Sort
View
SODA
1998
ACM
71views Algorithms» more  SODA 1998»
14 years 11 months ago
On the Distributed Complexity of Computing Maximal Matchings
Michal Hanckowiak, Michal Karonski, Alessandro Pan...
SODA
1998
ACM
86views Algorithms» more  SODA 1998»
14 years 11 months ago
Analysis of a Local Search Heuristic for Facility Location Problems
Madhukar R. Korupolu, C. Greg Plaxton, Rajmohan Ra...
SODA
1998
ACM
83views Algorithms» more  SODA 1998»
14 years 11 months ago
Collision Detection in Aspect and Scale Bounded Polyhedra
Subhash Suri, Philip M. Hubbard, John F. Hughes
SODA
1998
ACM
89views Algorithms» more  SODA 1998»
14 years 11 months ago
Approximation Algorithms for Directed Steiner Problems
Moses Charikar, Chandra Chekuri, To-Yat Cheung, Zu...