Journal: Random Struct. Algorithms

Volume 52, Issue 4

543 -- 544. Issue information
545 -- 559Lior Gishboliner, Michael Krivelevich, Gal Kronenberg. On MAXCUT in strictly supercritical random graphs, and coloring of random graphs and random tournaments
560 -- 575Louigi Addario-Berry, Laura Eslava. High degrees in random recursive trees
576 -- 596Chen Avin, Michal Koucký, Zvi Lotker. Cover time and mixing time of random walks on dynamic graphs
597 -- 616Paul Balister, Béla Bollobás, Jonathan Lee, Bhargav P. Narayanan. Line percolation
617 -- 661Mikhail Isaev, Brendan D. McKay. Complex martingales and asymptotic enumeration
662 -- 679Jeong Han Kim, Sang June Lee, Joohan Na. On the total variation distance between the binomial random graph and the random intersection graph
680 -- 715Barna Saha, Aravind Srinivasan. A new approximation technique for resource-allocation problems

Volume 52, Issue 3

365 -- 366. Issue information
367 -- 378Asaf Ferber, Van Vu. Packing perfect matchings in random hypergraphs
379 -- 418Mohammed Amin Abdullah, Nikolaos Fountoulakis. A phase transition in the evolution of bootstrap percolation processes on preferential attachment graphs
419 -- 453J. Barré, Marc Lelarge, Dieter Mitsche. On rigidity, orientability, and cores of random graphs with sliders
454 -- 494Alessandra Caraceni, Nicolas Curien. Geometry of the uniform infinite half-planar quadrangulation
495 -- 535Pu Gao, Xavier Pérez-Giménez, Cristiane M. Sato. Arboricity and spanning-tree packing in random graphs
536 -- 542Dmitry Panchenko. On the K-sat model with large number of clauses

Volume 52, Issue 2

181 -- 196Matthew Kwan, Benny Sudakov. Intercalates and discrepancy in random Latin squares
197 -- 218Pu Gao, Michael Molloy. Inside the clustering window for random linear equations
219 -- 262David Gamarnik, Quan Li. On the max-cut of sparse random graphs
263 -- 282Wilfried Huss, Lionel Levine, Ecaterina Sava-Huss. Interpolating between random walk and rotor walk
283 -- 300Srikanth K. Iyer. The random connection model: Connectivity, edge lengths, and degree distributions
301 -- 353Brendan Nagle, Vojtech Rödl, Mathias Schacht. An algorithmic hypergraph regularity lemma
354 -- 363Paul M. B. Vitányi. On the average-case complexity of Shellsort

Volume 52, Issue 1

3 -- 40Mathias Schacht, Fabian Schulenburg. Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs
41 -- 53Alessandro Arlotto, Yehua Wei, Xinchang Xie. n)-optimal policy for the online selection of a monotone subsequence from a random sample
54 -- 73Carl Johan Casselgren. Coloring graphs of various maximum degree from random lists
74 -- 135David G. Harris, Aravind Srinivasan. Improved bounds and algorithms for graph cuts and network reliability
136 -- 157Varun Jog, Po-Ling Loh. Persistence of centrality in random growing trees
158 -- 178Guy Moshkovitz, Asaf Shapira. Decomposing a graph into expanding subgraphs