Sciweavers

9176 search results - page 42 / 1836
» algorithms 2010
Sort
View
94
Voted
SODA
2010
ACM
121views Algorithms» more  SODA 2010»
15 years 2 months ago
Lower bounds for Edit Distance and Product Metrics via Poincare-Type Inequalities
Alexandr Andoni, T.S. Jayram, Mihai Patrascu
SODA
2010
ACM
135views Algorithms» more  SODA 2010»
15 years 2 months ago
Testing Monotone Continuous Distributions on High-dimensional Real Cubes
Michal Adamaszek, Artur Czumaj, Christian Sohler
77
Voted
SODA
2010
ACM
152views Algorithms» more  SODA 2010»
15 years 2 months ago
Towards the Randomized k-Server Conjecture: A Primal-Dual Approach
Nikhil Bansal, Niv Buchbinder, Joseph Naor
STOC
2010
ACM
238views Algorithms» more  STOC 2010»
15 years 2 months ago
Almost tight bounds for rumour spreading with conductance
Flavio Chierichetti, Silvio Lattanzi, Alessandro P...
SWAT
2010
Springer
207views Algorithms» more  SWAT 2010»
15 years 2 months ago
Dispatching Equal-Length Jobs to Parallel Machines to Maximize Throughput
David P. Bunde, Michael H. Goldwasser