Sciweavers

5580 search results - page 89 / 1116
» Randomized priority algorithms
Sort
View
SODA
2008
ACM
133views Algorithms» more  SODA 2008»
15 years 1 months ago
On the connectivity of dynamic random geometric graphs
Josep Díaz, Dieter Mitsche, Xavier Pé...
SODA
2001
ACM
87views Algorithms» more  SODA 2001»
15 years 1 months ago
Random lifts of graphs
Alon Amit, Nathan Linial, Jirí Matousek, Ey...
SODA
1998
ACM
91views Algorithms» more  SODA 1998»
15 years 1 months ago
Finding a Large Hidden Clique in a Random Graph
Noga Alon, Michael Krivelevich, Benny Sudakov
SODA
2010
ACM
152views Algorithms» more  SODA 2010»
14 years 10 months ago
Towards the Randomized k-Server Conjecture: A Primal-Dual Approach
Nikhil Bansal, Niv Buchbinder, Joseph Naor