Sciweavers

5580 search results - page 97 / 1116
» Randomized priority algorithms
Sort
View
APPROX
2007
Springer
102views Algorithms» more  APPROX 2007»
15 years 4 months ago
Random Subsets of the Interval and P2P Protocols
Jacek Cichon, Marek Klonowski, Lukasz Krzywiecki, ...
STOC
1998
ACM
115views Algorithms» more  STOC 1998»
15 years 2 months ago
On the Complexity of Unsatisfiability Proofs for Random k-CNF Formulas
Paul Beame, Richard M. Karp, Toniann Pitassi, Mich...
SODA
2008
ACM
59views Algorithms» more  SODA 2008»
14 years 11 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
SODA
1993
ACM
109views Algorithms» more  SODA 1993»
14 years 11 months ago
Dynamic Generation of Discrete Random Variates
Yossi Matias, Jeffrey Scott Vitter, Wen-Chun Ni
SODA
2012
ACM
183views Algorithms» more  SODA 2012»
13 years 8 days ago
Information dissemination via random walks in d-dimensional space
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xia...