Sciweavers

5580 search results - page 89 / 1116

» Randomized priority algorithms

83

SODA
2008
ACM

133views Algorithms» more SODA 2008»

On the connectivity of dynamic random geometric graphs

14 years 11 months ago

On the connectivity of dynamic random geometric graphs

Download www.lsi.upc.edu

Josep Díaz, Dieter Mitsche, Xavier Pé...

claim paper

Read More »

47

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 »

49

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 »

« Prev « First page 89 / 1116 Last » Next »