![](https://dblp.dagstuhl.de/img/logo.ua.320x120.png)
![](https://dblp.dagstuhl.de/img/dropdown.dark.16x16.png)
![](https://dblp.dagstuhl.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
![search dblp](https://dblp.dagstuhl.de/img/search.dark.16x16.png)
default search action
Random Structures and Algorithms, Volume 43
Volume 43, Number 1, August 2013
- Michael Krivelevich, Eyal Lubetzky, Benny Sudakov:
Longest cycles in sparse random digraphs. 1-15 - Animashree Anandkumar, Avinatan Hassidim, Jonathan A. Kelner:
Topology discovery of sparse random graphs with few participants. 16-48 - Boris G. Pittel:
Counting strongly-connected, moderately sparse directed graphs. 49-79 - Xavier Pérez-Giménez
, Nicholas C. Wormald:
Asymptotic enumeration of strongly connected digraphs by vertices and edges. 80-114 - Stanislav Volkov:
Random geometric subdivisions. 115-130
Volume 43, Number 2, September 2013
- Michael Krivelevich, Benny Sudakov:
The phase transition in random graphs: A simple proof. 131-138 - Thomas P. Hayes:
Local uniformity properties for glauber dynamics on graph colorings. 139-180 - Martin E. Dyer
, Alan M. Frieze
, Thomas P. Hayes, Eric Vigoda:
Randomly coloring constant degree graphs. 181-200 - Nikolaos Fountoulakis
, Konstantinos Panagiotou:
Rumor spreading on random regular graphs and expanders. 201-220 - Mihyun Kang
, Will Perkins
, Joel Spencer:
The Bohman-Frieze process near criticality. 221-250 - Alistair Sinclair, Dan Vilenchik:
Delaying satisfiability for random 2SAT. 251-263
Volume 43, Number 3, October 2013
- Ronitt Rubinfeld, Ning Xie:
Robust characterizations of k-wise independence over product spaces and related testing results. 265-312 - Jirí Cerný, Augusto Teixeira:
Critical window for the vacant set left by random walk on random regular graphs. 313-337 - Pu Gao:
Distribution of the number of spanning regular subgraphs in random graphs. 338-353 - Graeme Kemkes, Cristiane M. Sato
, Nicholas C. Wormald:
Asymptotic enumeration of sparse 2-connected graphs. 354-376 - Justin Salez
:
Weighted enumeration of spanning subgraphs in locally tree-like graphs. 377-397
Volume 43, Number 4, December 2013
- Nathan Linial, Zur Luria:
An upper bound on the number of Steiner triple systems. 399-406 - Mikhail Belkin, Hariharan Narayanan
, Partha Niyogi:
Heat flow and a faster algorithm to compute the surface area of a convex body. 407-428 - Bryn Garrod, Robert Morris:
The secretary problem on an unknown poset. 429-451 - Taral Guldahl Seierstad:
On the normality of giant components. 452-485 - Tatyana S. Turova
:
Diffusion approximation for the components in critical inhomogeneous random graphs of rank 1. 486-539
![](https://dblp.dagstuhl.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.