Sciweavers

44 search results - page 1 / 9
» SODA 2012
Sort
View
SODA
2012
ACM
206views Algorithms» more  SODA 2012»
13 years 5 months ago
LSH-preserving functions and their applications
Flavio Chierichetti, Ravi Kumar
SODA
2012
ACM
224views Algorithms» more  SODA 2012»
13 years 5 months ago
Algorithms for the transportation problem in geometric settings
R. Sharathkumar, Pankaj K. Agarwal
SODA
2012
ACM
199views Algorithms» more  SODA 2012»
13 years 5 months ago
On the communication and streaming complexity of maximum bipartite matching
Ashish Goel, Michael Kapralov, Sanjeev Khanna
116
Voted
SODA
2012
ACM
210views Algorithms» more  SODA 2012»
13 years 5 months ago
Approximation algorithms and hardness of the k-route cut problem
Julia Chuzhoy, Yury Makarychev, Aravindan Vijayara...
114
Voted
SODA
2012
ACM
185views Algorithms» more  SODA 2012»
13 years 5 months ago
Weighted capacitated, priority, and geometric set cover via improved quasi-uniform sampling
Timothy M. Chan, Elyot Grant, Jochen Könemann...