Journal: Random Struct. Algorithms

Volume 48, Issue 4

641 -- 654József Balogh, Jane Butterfield, Ping Hu, John Lenz. Mantel's theorem for random hypergraphs
655 -- 680Erich Baur. Percolation on random recursive trees
681 -- 702Karl Bringmann, Thomas Sauerwald, Alexandre Stauffer, He Sun 0001. Balls into bins via local search: Cover time and maximum load
703 -- 731JiHyeok Choi, Sunder Sethuraman, Shankar C. Venkataramani. A scaling limit for the degree distribution in sublinear preferential attachment schemes
732 -- 750Justin Gilmer, Swastik Kopparty. A local central limit theorem for triangles in a random graph
751 -- 766John Haslegrave, Jonathan Jordan. Preferential attachment with choice
767 -- 793Paul Horn, Václav Koubek, Vojtech Rödl. Isomorphic edge disjoint subgraphs of hypergraphs
794 -- 802Jeff Kahn, Eyal Lubetzky, Nicholas Wormald. The threshold for combs in random graphs

Volume 48, Issue 3

427 -- 453Daniela Kühn, Deryk Osthus, Viresh Patel. A domination algorithm for {0, 1}-instances of the travelling salesman problem
454 -- 479Radoslaw Adamczak, Djalil Chafaï, Pawel Wolff. Circular law for random matrices with exchangeable entries
480 -- 502Richard Arratia, Skip Garibaldi, Joe Kilian. Asymptotic distribution for the birthday problem with multiple coincidences, via an embedding of the collision process
503 -- 523Deepak Bal, Alan M. Frieze. Rainbow matchings and Hamilton cycles in random graphs
524 -- 545Uriel Feige, Jonathan Hermon, Daniel Reichman. On giant components and treewidth in the layers model
546 -- 564Asaf Ferber, Rajko Nenadov, Ueli Peter. Universality of random graphs and rainbow embedding
565 -- 587Bernhard Haeupler, Gopal Pandurangan, David Peleg, Rajmohan Rajaraman, Zhifeng Sun. Discovery Through Gossip
588 -- 611Mikhail Lavrov, Po-Shen Loh. Increasing Hamiltonian paths in random edge orderings
612 -- 638Frédéric Magniez, Ashwin Nayak, Miklos Santha, Jonah Sherman, Gábor Tardos, David Xiao. Improved bounds for the randomized decision tree Complexity of recursive majority

Volume 48, Issue 2

219 -- 246Svante Janson, Lutz Warnke. The lower tail: Poisson approximation revisited
247 -- 259Erik Aas, Jonas Sjöstrand. A product formula for the TASEP on a ring
260 -- 269Lior Aronshtam, Nathan Linial. The threshold for d-collapsibility in random complexes
270 -- 289Julia Böttcher, Anusch Taraz, Andreas Würfl. Spanning embeddings of arrangeable graphs with sublinear bandwidth
290 -- 312Andrea E. F. Clementi, Pierluigi Crescenzi, Carola Doerr, Pierre Fraigniaud, Francesco Pasquale, Riccardo Silvestri. Rumor spreading in random evolving graphs
313 -- 340Ioana Dumitriu, Tobias Johnson. The Marčenko-Pastur law for sparse random bipartite biregular graphs
341 -- 383Oded Goldreich, Igor Shinkar. Two-sided error proximity oblivious testing
384 -- 395Oshri Naparstek, Amir Leshem. Expected time complexity of the auction algorithm and the push relabel algorithm for maximum bipartite matching on random graphs
396 -- 421Pawel Pralat, Nicholas C. Wormald. Meyniel's conjecture holds for random graphs

Volume 48, Issue 1

5 -- 20Domingos Dellamonica Jr., Steve La Fleur, Vojtech Rödl. k-uniform hypergraphs
21 -- 52Magnus Bordewich, Catherine S. Greenhill, Viresh Patel. Mixing of the Glauber dynamics for the ferromagnetic Potts model
53 -- 56David G. Harris, Aravind Srinivasan. A note on near-optimal coloring of shift hypergraphs
57 -- 101Svante Janson. Asymptotic normality of fringe subtrees and additive functionals in conditioned Galton-Watson trees
102 -- 124Matthew Kahle, Boris Pittel. k-complexes
125 -- 146Jakub Kozik. Multipass greedy coloring of simple uniform hypergraphs
147 -- 170Choongbum Lee, Po-Shen Loh, Benny Sudakov. Judicious partitions of directed graphs
171 -- 182Dan Romik, Piotr Sniady. Limit shapes of bumping routes in the Robinson-Schensted correspondence
183 -- 212Mark Rudelson, Ofer Zeitouni. Singular values of Gaussian matrices and permanent estimators
213 -- 0Johan Håstad. The square lattice shuffle, correction