Random Structures & Algorithms

Cover image for Vol. 51 Issue 4

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

Impact Factor: 1.243

ISI Journal Citation Reports © Ranking: 2016: 39/311 (Mathematics); 61/106 (Computer Science Software Engineering); 76/255 (Mathematics Applied)

Online ISSN: 1098-2418

Recently Published Issues

See all

Author Guidelines

Author Guidelines

Recently Published Articles

  1. On the Max-Cut of Sparse Random Graphs

    David Gamarnik and Quan Li

    Version of Record online: 13 NOV 2017 | DOI: 10.1002/rsa.20738

  2. On the average-case complexity of Shellsort

    Paul Vitányi

    Version of Record online: 13 NOV 2017 | DOI: 10.1002/rsa.20737

  3. Intercalates and discrepancy in random Latin squares

    Matthew Kwan and Benny Sudakov

    Version of Record online: 8 NOV 2017 | DOI: 10.1002/rsa.20742

  4. Sharp thresholds for Ramsey properties of strictly balanced nearly bipartite graphs

    Mathias Schacht and Fabian Schulenburg

    Version of Record online: 16 OCT 2017 | DOI: 10.1002/rsa.20723