Random Structures & Algorithms

Cover image for Vol. 49 Issue 4

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

Impact Factor: 1.011

ISI Journal Citation Reports © Ranking: 2015: 52/106 (Computer Science Software Engineering); 57/312 (Mathematics); 89/254 (Mathematics Applied)

Online ISSN: 1098-2418

Recently Published Issues

See all

Author Guidelines

Author Guidelines

Recently Published Articles

  1. You have full text access to this OnlineOpen article
    Harnessing the Bethe free energy (pages 694–741)

    Victor Bapst and Amin Coja-Oghlan

    Version of Record online: 21 OCT 2016 | DOI: 10.1002/rsa.20692

  2. Codes, lower bounds, and phase transitions in the symmetric rendezvous problem (pages 742–765)

    Varsha Dani, Thomas P. Hayes, Cristopher Moore and Alexander Russell

    Version of Record online: 19 OCT 2016 | DOI: 10.1002/rsa.20691

  3. Sharp thresholds for half-random games I (pages 766–794)

    Jonas Groschwitz and Tibor Szabó

    Version of Record online: 17 OCT 2016 | DOI: 10.1002/rsa.20681

  4. Finding paths in sparse random graphs requires many queries

    Asaf Ferber, Michael Krivelevich, Benny Sudakov and Pedro Vieira

    Version of Record online: 29 SEP 2016 | DOI: 10.1002/rsa.20680