Sciweavers

5580 search results - page 97 / 1116
» Randomized priority algorithms
Sort
View
APPROX
2007
Springer
102views Algorithms» more  APPROX 2007»
15 years 6 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 4 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»
15 years 1 months ago
Universality of random graphs
Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vo...
SODA
1993
ACM
109views Algorithms» more  SODA 1993»
15 years 1 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 2 months ago
Information dissemination via random walks in d-dimensional space
Henry Lam, Zhenming Liu, Michael Mitzenmacher, Xia...