ask others

Random Structures and Algorithms, Volume 43

> Home > Journals > Random Structures and Algorithms

Volume 43, Number 1, August 2013

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KrivelevichLS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KrivelevichLS13
Michael Krivelevich, Eyal Lubetzky, Benny Sudakov:
Longest cycles in sparse random digraphs. 1-15
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AnandkumarHK13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AnandkumarHK13
Animashree Anandkumar, Avinatan Hassidim, Jonathan A. Kelner:
Topology discovery of sparse random graphs with few participants. 16-48
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Pittel13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Pittel13
Boris Pittel:
Counting strongly-connected, moderately sparse directed graphs. 49-79
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Perez-GimenezW13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Perez-GimenezW13
Xavier Pérez-Giménez, Nicholas C. Wormald:
Asymptotic enumeration of strongly connected digraphs by vertices and edges. 80-114
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Volkov13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Volkov13
Stanislav Volkov:
Random geometric subdivisions. 115-130

Volume 43, Number 2, September 2013

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KrivelevichS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KrivelevichS13
Michael Krivelevich, Benny Sudakov:
The phase transition in random graphs: A simple proof. 131-138
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Hayes13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Hayes13
Thomas P. Hayes:
Local uniformity properties for glauber dynamics on graph colorings. 139-180
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DyerFHV13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DyerFHV13
Martin E. Dyer, Alan M. Frieze, Thomas P. Hayes, Eric Vigoda:
Randomly coloring constant degree graphs. 181-200
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FountoulakisP13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FountoulakisP13
Nikolaos Fountoulakis, Konstantinos Panagiotou:
Rumor spreading on random regular graphs and expanders. 201-220
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KangPS13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KangPS13
Mihyun Kang, Will Perkins, Joel Spencer:
The Bohman-Frieze process near criticality. 221-250
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/SinclairV13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/SinclairV13
Alistair Sinclair, Dan Vilenchik:
Delaying satisfiability for random 2SAT. 251-263

Volume 43, Number 3, October 2013

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/RubinfeldX13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/RubinfeldX13
Ronitt Rubinfeld, Ning Xie:
Robust characterizations of k-wise independence over product spaces and related testing results. 265-312
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/CernyT13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/CernyT13
Jirí Cerný, Augusto Teixeira:
Critical window for the vacant set left by random walk on random regular graphs. 313-337
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Gao13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Gao13
Pu Gao:
Distribution of the number of spanning regular subgraphs in random graphs. 338-353
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KemkesSW13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KemkesSW13
Graeme Kemkes, Cristiane M. Sato, Nicholas C. Wormald:
Asymptotic enumeration of sparse 2-connected graphs. 354-376
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Salez13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Salez13
Justin Salez:
Weighted enumeration of spanning subgraphs in locally tree-like graphs. 377-397

Volume 43, Number 4, December 2013

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/LinialL13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/LinialL13
Nathan Linial, Zur Luria:
An upper bound on the number of Steiner triple systems. 399-406
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BelkinNN13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BelkinNN13
Mikhail Belkin, Hariharan Narayanan, Partha Niyogi:
Heat flow and a faster algorithm to compute the surface area of a convex body. 407-428
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GarrodM13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GarrodM13
Bryn Garrod, Robert Morris:
The secretary problem on an unknown poset. 429-451
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Seierstad13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Seierstad13
Taral Guldahl Seierstad:
On the normality of giant components. 452-485
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Turova13
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Turova13
Tatyana S. Turova:
Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1. 486-539

maintained by

at