Random Structures & Algorithms

Cover image for Random Structures & Algorithms

May 2006

Volume 28, Issue 3

Pages 247–385

    1. Topological characteristics of random triangulated surfaces (pages 247–288)

      Nicholas Pippenger and Kristin Schleich

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

    2. MAX k-CUT and approximating the chromatic number of random graphs (pages 289–322)

      Amin Coja-Oghlan, Cristopher Moore and Vishal Sanwalani

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

    3. Threshold values of random K-SAT from the cavity method (pages 340–373)

      Stephan Mertens, Marc Mézard and Riccardo Zecchina

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

    4. Nodes of large degree in random trees and forests (pages 374–385)

      Bernhard Gittenberger

      Version of Record online: 27 JAN 2006 | DOI: 10.1002/rsa.20119