Random Structures & Algorithms

Cover image for Random Structures & Algorithms

July 2006

Volume 28, Issue 4

Pages 387–512

    1. Robust locally testable codes and products of codes (pages 387–402)

      Eli Ben-Sasson and Madhu Sudan

      Version of Record online: 16 FEB 2006 | DOI: 10.1002/rsa.20120

    2. Data structures with dynamical random transitions (pages 403–426)

      C. Dombry, N. Guillotin-Plantard, B. Pinçon and R. Schott

      Version of Record online: 12 DEC 2005 | DOI: 10.1002/rsa.20091

    3. The probabilistic analysis of a greedy satisfiability algorithm (pages 444–480)

      Alexis C. Kaporis, Lefteris M. Kirousis and Efthimios G. Lalas

      Version of Record online: 8 NOV 2005 | DOI: 10.1002/rsa.20104

    4. Almost universal graphs (pages 499–510)

      Alan Frieze and Michael Krivelevich

      Version of Record online: 14 FEB 2006 | DOI: 10.1002/rsa.20121

    5. You have free access to this content