Random Structures & Algorithms

Cover image for Vol. 50 Issue 3

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. The cut-tree of large trees with small heights

    Gabriel Berzunza

    Version of Record online: 24 MAR 2017 | DOI: 10.1002/rsa.20711

  2. The graph structure of a deterministic automaton chosen at random

    Xing Shi Cai and Luc Devroye

    Version of Record online: 30 DEC 2016 | DOI: 10.1002/rsa.20707

  3. Competing first passage percolation on random regular graphs

    Tonći Antunović, Yael Dekel, Elchanan Mossel and Yuval Peres

    Version of Record online: 27 DEC 2016 | DOI: 10.1002/rsa.20699

  4. Separating subadditive euclidean functionals

    Alan Frieze and Wesley Pegden

    Version of Record online: 22 DEC 2016 | DOI: 10.1002/rsa.20706

  5. Convergent sequences of sparse graphs: A large deviations approach

    Christian Borgs, Jennifer Chayes and David Gamarnik

    Version of Record online: 1 DEC 2016 | DOI: 10.1002/rsa.20694