Sciweavers

5606 search results - page 86 / 1122

» Randomization Techniques for Graphs.

18

ICALP
2005
Springer

116views Programming Languages» more ICALP 2005»

On the Cover Time of Random Geometric Graphs

14 years 2 months ago

On the Cover Time of Random Geometric Graphs

Download www.bgu.ac.il

Chen Avin, Gunes Ercal

claim paper

Read More »

24

WSTST
2005
Springer

217views Applied Computing» more WSTST 2005»

Analysis of Connectedness of the Fixed Radius Random Graph Model in One-dimensional Space

14 years 2 months ago

Analysis of Connectedness of the Fixed Radius Random Graph Model in One-dimensional Space

Download kussharo.complex.eng.hokudai.ac.jp

Ai Noshiro, Takeshi Yoshikawa, Masahito Kurihara

claim paper

Read More »

21

EDBTW
2004
Springer

116views Software Engineering» more EDBTW 2004»

A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph

14 years 2 months ago

A Scalable Randomized Method to Compute Link-Based Similarity Rank on the Web Graph

Download www.ilab.sztaki.hu

Dániel Fogaras, Balázs Rácz

claim paper

Read More »

16

COMPGEOM
2010
ACM

159views Discrete Geometry» more COMPGEOM 2010»

A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes

14 years 2 months ago

A randomized O(m log m) time algorithm for computing Reeb graphs of arbitrary simplicial complexes

Download www.cse.ohio-state.edu

William Harvey, Yusu Wang, Rephael Wenger

claim paper

Read More »

21

COCO
2001
Springer

101views Algorithms» more COCO 2001»

Resolution Complexity of Independent Sets in Random Graphs

14 years 1 months ago

Resolution Complexity of Independent Sets in Random Graphs

Download www.cs.cornell.edu

Paul Beame, Russell Impagliazzo, Ashish Sabharwal

claim paper

Read More »

« Prev « First page 86 / 1122 Last » Next »