ask others

Random Structures and Algorithms, Volume 51

> Home > Journals > Random Structures and Algorithms

Volume 51, Number 1, August 2017

Research Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BollobasJS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BollobasJS17
Béla Bollobás, Svante Janson, Alex Scott:
Packing random graphs and hypergraphs. 3-13
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BobrowskiW17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BobrowskiW17
Omer Bobrowski, Shmuel Weinberger:
On the vanishing of homology in random Čech complexes. 14-51
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BorgsCG17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BorgsCG17
Christian Borgs, Jennifer T. Chayes, David Gamarnik:
Convergent sequences of sparse graphs: A large deviations approach. 52-89
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Corre17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Corre17
Pierre-Antoine Corre:
Oscillations in the height of the Yule tree and application to the binary search tree. 90-120
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Even-Zohar17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Even-Zohar17
Chaim Even-Zohar:
The writhe of permutations and random framed knots. 121-142
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GundersonKP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GundersonKP17
Karen Gunderson, Sebastian Koch, Michal Przykucki:
The time of graph bootstrap percolation. 143-168
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KorandiS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KorandiS17
Dániel Korándi, Benny Sudakov:
Saturation in random graphs. 169-181

Volume 51, Number 2, September 2017

Research Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AllenBGKM17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AllenBGKM17
Peter Allen, Julia Böttcher, Simon Griffiths, Yoshiharu Kohayakawa, Robert Morris:
Chromatic thresholds in dense random graphs. 185-214
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/AllenBGKM17a
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/AllenBGKM17a
Peter Allen, Julia Böttcher, Simon Griffiths, Yoshiharu Kohayakawa, Robert Morris:
Chromatic thresholds in sparse random graphs. 215-236
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/ChenLO17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/ChenLO17
Ningyuan Chen, Nelly Litvak, Mariana Olvera-Cravioto:
Generalized PageRank on directed configuration networks. 237-274
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DolezalHM17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DolezalHM17
Martin Dolezal, Jan Hladký, András Máthé:
Cliques in dense inhomogeneous random graphs. 275-314
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/HiraokaS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/HiraokaS17
Yasuaki Hiraoka, Tomoyuki Shirai:
Minimum spanning acycle and lifetime of persistent homology in the Linial-Meshulam process. 315-340
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/NguyenV17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/NguyenV17
Tuan-Minh Nguyen, Stanislav Volkov:
A universal result for consecutive random subdivision of polygons. 341-371

Volume 51, Number 3, October 2017

Research Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/FriezeP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/FriezeP17
Alan M. Frieze, Wesley Pegden:
Separating subadditive euclidean functionals. 375-403
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Berzunza17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Berzunza17
Gabriel Berzunza:
The cut-tree of large trees with small heights. 404-427
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/CaiD17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/CaiD17
Xing Shi Cai, Luc Devroye:
The graph structure of a deterministic automaton chosen at random. 428-458
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Coja-OghlanCKS17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Coja-OghlanCKS17
Amin Coja-Oghlan, Oliver Cooley, Mihyun Kang, Kathrin Skubch:
How does the core sit inside the mantle? 459-482
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/GraafM17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/GraafM17
Maurits de Graaf, Bodo Manthey:
Probabilistic analysis of power assignments. 483-505
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/KnowlesR17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/KnowlesR17
Antti Knowles, Ron Rosenthal:
Eigenvalue confinement and spectral gap for random simplicial complexes. 506-537
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/LeLV17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/LeLV17
Can M. Le, Elizaveta Levina, Roman Vershynin:
Concentration and regularization of random graphs. 538-561

Volume 51, Number 4, December 2017

Research Articles

- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/BrightwellJL17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BrightwellJL17
Graham R. Brightwell, Svante Janson, Malwina J. Luczak:
The Greedy Independent Set in a Random Graph with Given Degrees. 565-586
- view
  - electronic edition via DOI
  - electronic edition @ wikidata.org
- export record
  dblp key:
  - journals/rsa/BalBPP17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/BalBPP17
Deepak Bal, Patrick Bennett, Xavier Pérez-Giménez, Pawel Pralat:
Rainbow perfect matchings and Hamilton cycles in the random geometric graph. 587-606
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DavidGK17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DavidGK17
Roee David, Elazar Goldenberg, Robert Krauthgamer:
Local reconstruction of low-rank matrices and subspaces. 607-630
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/DrmotaRR17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/DrmotaRR17
Michael Drmota, Lander Ramos, Juanjo Rué:
Subgraph statistics in subcritical graph classes. 631-673
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/NesetrilM17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/NesetrilM17
Jaroslav Nesetril, Patrice Ossona de Mendez:
Cluster analysis of local convergent sequences of structures. 674-728
- view
  - electronic edition via DOI
- export record
  dblp key:
  - journals/rsa/Wen17
- ask others
- share record
  short URL:
  - https://dblp.org/rec/journals/rsa/Wen17
Yuting Wen:
The Brownian plane with minimal neck baby universe. 729-752

maintained by

, founded at