Random Structures & Algorithms

Cover image for Vol. 45 Issue 3

Early View (Online Version of Record published before inclusion in an issue)

Edited By: Michal Karonski, Noga Alon, and Andrzej Rucinski

Impact Factor: 0.656

ISI Journal Citation Reports © Ranking: 2013: 76/105 (Computer Science Software Engineering); 109/299 (Mathematics); 151/250 (Mathematics Applied)

Online ISSN: 1098-2418

VIEW

  1. 1 - 73
  1. Research Articles

    1. Mixing of the Glauber dynamics for the ferromagnetic potts model

      Magnus Bordewich, Catherine Greenhill and Viresh Patel

      Article first published online: 4 SEP 2014 | DOI: 10.1002/rsa.20569

    2. A note on near-optimal coloring of shift hypergraphs

      David G. Harris and Aravind Srinivasan

      Article first published online: 6 AUG 2014 | DOI: 10.1002/rsa.20565

    3. A sprouting tree model for random boolean functions

      Brigitte Chauvin, Danièle Gardy and Cécile Mailler

      Article first published online: 31 JUL 2014 | DOI: 10.1002/rsa.20567

    4. Singular values of Gaussian matrices and permanent estimators

      Mark Rudelson and Ofer Zeitouni

      Article first published online: 30 JUL 2014 | DOI: 10.1002/rsa.20564

    5. Graphical balanced allocations and the (1 + β)-choice process

      Yuval Peres, Kunal Talwar and Udi Wieder

      Article first published online: 22 JUL 2014 | DOI: 10.1002/rsa.20558

    6. Note on a problem of M. Talagrand

      B. DeMarco and J. Kahn

      Article first published online: 1 JUL 2014 | DOI: 10.1002/rsa.20559

    7. Randomly coloring planar graphs with fewer colors than the maximum degree

      Thomas P. Hayes, Juan C. Vera and Eric Vigoda

      Article first published online: 1 JUL 2014 | DOI: 10.1002/rsa.20560

    8. Ramanujan graphings and correlation decay in local algorithms

      Ágnes Backhausz, Balázs Szegedy and Bálint Virág

      Article first published online: 1 JUL 2014 | DOI: 10.1002/rsa.20562

    9. List coloring triangle-free hypergraphs

      Jeff Cooper and Dhruv Mubayi

      Article first published online: 11 JUN 2014 | DOI: 10.1002/rsa.20552

    10. The CRT is the scaling limit of random dissections

      Nicolas Curien, Bénédicte Haas and Igor Kortchemski

      Article first published online: 11 JUN 2014 | DOI: 10.1002/rsa.20554

    11. Group representations that resist random sampling

      Shachar Lovett, Cristopher Moore and Alexander Russell

      Article first published online: 9 JUN 2014 | DOI: 10.1002/rsa.20555

    12. A note on random greedy coloring of uniform hypergraphs

      Danila D. Cherkashin and Jakub Kozik

      Article first published online: 30 MAY 2014 | DOI: 10.1002/rsa.20556

    13. On independent sets in random graphs

      Amin Coja-Oghlan and Charilaos Efthymiou

      Article first published online: 30 MAY 2014 | DOI: 10.1002/rsa.20550

    14. First passage percolation and escape strategies

      Enrique D. Andjel and Maria E. Vares

      Article first published online: 23 MAY 2014 | DOI: 10.1002/rsa.20548

    15. An improved upper bound on the density of universal random graphs

      Domingos Dellamonica Jr., Yoshiharu Kohayakawa, Vojtěch Rödl and Andrzej Ruciński

      Article first published online: 22 MAY 2014 | DOI: 10.1002/rsa.20545

    16. Absence of site percolation at criticality in ℤ2×{0,1}

      Michael Damron, Charles M. Newman and Vladas Sidoravicius

      Article first published online: 16 MAY 2014 | DOI: 10.1002/rsa.20544

    17. Invariant Gaussian processes and independent sets on regular graphs of large Girth

      Endre Csóka, Balázs Gerencsér, Viktor Harangi and Bálint Virág

      Article first published online: 16 MAY 2014 | DOI: 10.1002/rsa.20547

    18. On replica symmetry of large deviations in random graphs

      Eyal Lubetzky and Yufei Zhao

      Article first published online: 29 APR 2014 | DOI: 10.1002/rsa.20536

    19. Diffusivity of a random walk on random walks

      Emmanuel Boissard, Serge Cohen, Thibault Espinasse and James Norris

      Article first published online: 16 APR 2014 | DOI: 10.1002/rsa.20541

    20. The time of bootstrap percolation with dense initial sets for all thresholds

      Béla Bollobas, Paul Smith and Andrew J. Uzzell

      Article first published online: 7 APR 2014 | DOI: 10.1002/rsa.20529

    21. On longest paths and diameter in random apollonian networks

      Ehsan Ebrahimzadeh, Linda Farczadi, Pu Gao, Abbas Mehrabian, Cristiane M. Sato, Nick Wormald and Jonathan Zung

      Article first published online: 3 APR 2014 | DOI: 10.1002/rsa.20538

    22. Mantel's theorem for random graphs

      B. DeMarco and J. Kahn

      Article first published online: 28 MAR 2014 | DOI: 10.1002/rsa.20535

    23. The evolution of subcritical achlioptas processes

      Oliver Riordan and Lutz Warnke

      Article first published online: 25 MAR 2014 | DOI: 10.1002/rsa.20530

    24. Deterministic random walks on finite graphs

      Shuji Kijima, Kentaro Koga and Kazuhisa Makino

      Article first published online: 20 MAR 2014 | DOI: 10.1002/rsa.20533

    25. Uniform infinite planar quadrangulations with a boundary

      Nicolas Curien and Grégory Miermont

      Article first published online: 11 MAR 2014 | DOI: 10.1002/rsa.20531

    26. A tail bound for read-k families of functions

      Dmitry Gavinsky, Shachar Lovett, Michael Saks and Srikanth Srinivasan

      Article first published online: 6 MAR 2014 | DOI: 10.1002/rsa.20532

    27. Record-dependent measures on the symmetric groups

      Alexander Gnedin and Vadim Gorin

      Article first published online: 5 MAR 2014 | DOI: 10.1002/rsa.20526

    28. Biased games on random boards

      Asaf Ferber, Roman Glebov, Michael Krivelevich and Alon Naor

      Article first published online: 24 FEB 2014 | DOI: 10.1002/rsa.20528

  2. Original

    1. The poset of hypergraph quasirandomness

      John Lenz and Dhruv Mubayi

      Article first published online: 25 NOV 2013 | DOI: 10.1002/rsa.20521

  3. Research Articles

    1. A generalized Pólya's urn with graph based interactions

      Michel Benaïm, Itai Benjamini, Jun Chen and Yuri Lima

      Article first published online: 21 NOV 2013 | DOI: 10.1002/rsa.20523

    2. A note on the quicksort asymptotics

      Michael Fuchs

      Article first published online: 19 NOV 2013 | DOI: 10.1002/rsa.20524

  4. Original

  5. Research Articles

    1. Discrepancy of random graphs and hypergraphs

      Jie Ma, Humberto Naves and Benny Sudakov

      Article first published online: 8 NOV 2013 | DOI: 10.1002/rsa.20522

    2. You have full text access to this OnlineOpen article
      Cycle length distributions in random permutations with diverging cycle weights

      Steffen Dereich and e-mail: Steffen.Dereich@wwu.de Peter Mörters

      Article first published online: 30 OCT 2013 | DOI: 10.1002/rsa.20520

  6. Original

    1. Tight Hamilton cycles in random hypergraphs

      Peter Allen, Julia Böttcher, Yoshiharu Kohayakawa and Yury Person

      Article first published online: 16 OCT 2013 | DOI: 10.1002/rsa.20519

    2. Strong spatial mixing of list coloring of graphs

      David Gamarnik, Dmitriy Katz and Sidhant Misra

      Article first published online: 11 OCT 2013 | DOI: 10.1002/rsa.20518

    3. A stability result for balanced dictatorships in Sn

      David Ellis, Yuval Filmus and Ehud Friedgut

      Article first published online: 7 AUG 2013 | DOI: 10.1002/rsa.20515

  7. Original Articles

    1. A recursive construction of t-wise uniform permutations

      Hilary Finucane, Ron Peled and Yariv Yaari

      Article first published online: 7 AUG 2013 | DOI: 10.1002/rsa.20509

  8. Original

    1. Concentration inequalities for nonlinear matroid intersection

      Konstantin Makarychev, Warren Schudy and Maxim Sviridenko

      Article first published online: 27 JUL 2013 | DOI: 10.1002/rsa.20514

    1. Edge-disjoint Hamilton cycles in random graphs

      Fiachra Knox, Daniela Kühn and Deryk Osthus

      Article first published online: 2 JUL 2013 | DOI: 10.1002/rsa.20510

    2. Long paths and cycles in random subgraphs of graphs with large minimum degree

      Michael Krivelevich, Choongbum Lee and Benny Sudakov

      Article first published online: 27 JUN 2013 | DOI: 10.1002/rsa.20508

    3. A unified framework for testing linear-invariant properties

      Arnab Bhattacharyya, Elena Grigorescu and Asaf Shapira

      Article first published online: 27 JUN 2013 | DOI: 10.1002/rsa.20507

    4. Hats, auctions and derandomization

      Oren Ben-Zwi, Ilan Newman and Guy Wolfovitz

      Article first published online: 27 JUN 2013 | DOI: 10.1002/rsa.20512

    5. Firefighting on a random geometric graph

      Amir Barghi and Peter Winkler

      Article first published online: 27 JUN 2013 | DOI: 10.1002/rsa.20511

    6. The Janson inequalities for general up-sets

      Oliver Riordan and Lutz Warnke

      Article first published online: 26 JUN 2013 | DOI: 10.1002/rsa.20506

    7. Uncommon suffix tries

      Peggy Cénac, Brigitte Chauvin, Frédéric Paccaut and Nicolas Pouyanne

      Article first published online: 3 MAY 2013 | DOI: 10.1002/rsa.20500

    8. The solution space geometry of random linear equations

      Dimitris Achlioptas and Michael Molloy

      Article first published online: 12 APR 2013 | DOI: 10.1002/rsa.20494

    9. Refined quicksort asymptotics

      Ralph Neininger

      Article first published online: 12 APR 2013 | DOI: 10.1002/rsa.20497

    10. The asphericity of random 2-dimensional complexes

      A.E. Costa and M. Farber

      Article first published online: 12 APR 2013 | DOI: 10.1002/rsa.20499

    11. The number of Sidon sets and the maximum size of Sidon sets contained in a Sparse Random set of integers

      Yoshiharu Kohayakawa, Sang June Lee, Vojtěch Rödl and Wojciech Samotij

      Article first published online: 3 APR 2013 | DOI: 10.1002/rsa.20496

    12. Aggregation models with limited choice and the multiplicative coalescent

      Shankar Bhamidi, Amarjit Budhiraja and Xuan Wang

      Article first published online: 12 MAR 2013 | DOI: 10.1002/rsa.20493

    13. Recoverable values for independent sets

      Uriel Feige and Daniel Reichman

      Article first published online: 5 MAR 2013 | DOI: 10.1002/rsa.20492

VIEW

  1. 1 - 73

SEARCH

SEARCH BY CITATION