Sciweavers

5153 search results - page 61 / 1031

» Introduction to Randomized Algorithms

62

SODA
2001
ACM

87views Algorithms» more SODA 2001»

Random lifts of graphs

15 years 3 months ago

Random lifts of graphs

Download www.cs.huji.ac.il

Alon Amit, Nathan Linial, Jirí Matousek, Ey...

claim paper

Read More »

78

SODA
1998
ACM

91views Algorithms» more SODA 1998»

Finding a Large Hidden Clique in a Random Graph

15 years 3 months ago

Finding a Large Hidden Clique in a Random Graph

Download www.math.ucla.edu

Noga Alon, Michael Krivelevich, Benny Sudakov

claim paper

Read More »

64

Voted

SODA
2010
ACM

152views Algorithms» more SODA 2010»

Towards the Randomized k-Server Conjecture: A Primal-Dual Approach

15 years 20 days ago

Towards the Randomized k-Server Conjecture: A Primal-Dual Approach

Download domino.research.ibm.com

Nikhil Bansal, Niv Buchbinder, Joseph Naor

claim paper

Read More »

117

WAW
2010
Springer

279views Algorithms» more WAW 2010»

Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry

15 years 4 days ago

Random Walks on Digraphs, the Generalized Digraph Laplacian and the Degree of Asymmetry

Download www-users.cs.umn.edu

Yanhua Li, Zhi-Li Zhang

claim paper

Read More »

91

Voted

WDAG
2005
Springer

118views Algorithms» more WDAG 2005»

Distributed Computing with Imperfect Randomness

15 years 7 months ago

Distributed Computing with Imperfect Randomness

Download people.csail.mit.edu

Randomness is a critical resource in many computational scenarios, enabling solutions where deterministic ones are elusive or even provably impossible. However, the randomized solu...

Shafi Goldwasser, Madhu Sudan, Vinod Vaikuntanatha...

claim paper

Read More »

« Prev « First page 61 / 1031 Last » Next »