It's a small world for random surfers

Abbas Mehrabian; Nicholas Charles Wormald

doi:10.4230/LIPIcs.APPROX-RANDOM.2014.857

It's a small world for random surfers

Abbas Mehrabian, Nicholas Charles Wormald

School of Mathematics

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Other › peer-review

1 Citation (Scopus)

Original language	English
Title of host publication	Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Editors	Klaus Jansen, Jose D P Rolim, Nikhil R Devanur, Cristopher Moore
Place of Publication	Wadern Germany
Publisher	Schloss Dagstuhl
Pages	857 - 871
Number of pages	15
Volume	28
ISBN (Print)	9783939897743
DOIs	https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.857
Publication status	Published - 2014
Event	International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014 - Barcelona, Spain Duration: 1 Jan 2014 → …

Conference

Conference	International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014
Country/Territory	Spain
City	Barcelona
Period	1/01/14 → …

Access to Document

10.4230/LIPIcs.APPROX-RANDOM.2014.857

1 Citations
1 Article

It’s a small world for random surfers
Mehrabian, A. & Wormald, N., 1 Oct 2016, In: Algorithmica. 76, 2, p. 344-380 37 p.
Research output: Contribution to journal › Article › Research › peer-review

2 Citations (Scopus)

Cite this

@inproceedings{e4433da2510b404080991dbff3521a63,

title = "It's a small world for random surfers",

author = "Abbas Mehrabian and Wormald, \{Nicholas Charles\}",

year = "2014",

doi = "10.4230/LIPIcs.APPROX-RANDOM.2014.857",

language = "English",

isbn = "9783939897743",

volume = "28",

pages = "857 -- 871",

editor = "Klaus Jansen and Rolim, \{Jose D P\} and Devanur, \{Nikhil R\} and Cristopher Moore",

booktitle = "Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques",

publisher = "Schloss Dagstuhl",

note = "International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014 ; Conference date: 01-01-2014",

}

Mehrabian, A & Wormald, NC 2014, It's a small world for random surfers. in K Jansen, JDP Rolim, NR Devanur & C Moore (eds), Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. vol. 28, Schloss Dagstuhl, Wadern Germany, pp. 857 - 871, International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014, Barcelona, Spain, 1/01/14. https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2014.857

It's a small world for random surfers. / Mehrabian, Abbas; Wormald, Nicholas Charles.
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques. ed. / Klaus Jansen; Jose D P Rolim; Nikhil R Devanur; Cristopher Moore. Vol. 28 Wadern Germany: Schloss Dagstuhl, 2014. p. 857 - 871.

Research output: Chapter in Book/Report/Conference proceeding › Conference Paper › Other › peer-review

TY - GEN

T1 - It's a small world for random surfers

AU - Mehrabian, Abbas

AU - Wormald, Nicholas Charles

PY - 2014

Y1 - 2014

U2 - 10.4230/LIPIcs.APPROX-RANDOM.2014.857

DO - 10.4230/LIPIcs.APPROX-RANDOM.2014.857

M3 - Conference Paper

SN - 9783939897743

VL - 28

SP - 857

EP - 871

BT - Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques

A2 - Jansen, Klaus

A2 - Rolim, Jose D P

A2 - Devanur, Nikhil R

A2 - Moore, Cristopher

PB - Schloss Dagstuhl

CY - Wadern Germany

T2 - International Workshop on Approximation Algorithms for Combinatorial Optimization Problems 2014

Y2 - 1 January 2014

ER -

It's a small world for random surfers

Conference

Access to Document

Research output

It’s a small world for random surfers

Cite this