Sciweavers

5153 search results - page 61 / 1031

» Introduction to Randomized Algorithms

46

SODA
2001
ACM

87views Algorithms» more SODA 2001»

Random lifts of graphs

14 years 11 months ago

Random lifts of graphs

Download www.cs.huji.ac.il

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

claim paper

Read More »

60

SODA
1998
ACM

91views Algorithms» more SODA 1998»

Finding a Large Hidden Clique in a Random Graph

14 years 11 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 »

48

SODA
2010
ACM

152views Algorithms» more SODA 2010»

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

14 years 8 months 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 »

89

WAW
2010
Springer

279views Algorithms» more WAW 2010»

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

14 years 7 months 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 »

67

WDAG
2005
Springer

118views Algorithms» more WDAG 2005»

Distributed Computing with Imperfect Randomness

15 years 3 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 »