Random Structures & Algorithms

Copyright © 2012 Wiley Periodicals, Inc., A Wiley Company

Cover image for Random Structures & Algorithms

Special Issue: Statistical Physics Methods in Discrete Probability, Combinatorics, and Theoretical Computer Science

October - December 1999

Volume 15, Issue 3-4

Pages 209–466

Issue edited by: Jennifer T. Chayes, Dana Randall

    1. Foreword (page 209)

      Jennifer T. Chayes and Dana Randall

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<209::AID-RSA1>3.0.CO;2-4

    2. The Tutte polynomial (pages 210–228)

      Dominic Welsh

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<210::AID-RSA2>3.0.CO;2-R

    3. Fast convergence of the Glauber dynamics for sampling independent sets (pages 229–241)

      Michael Luby and Eric Vigoda

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<229::AID-RSA3>3.0.CO;2-X

    4. Mixing properties of the Swendsen–Wang process on classes of graphs (pages 242–261)

      Colin Cooper and Alan M. Frieze

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<242::AID-RSA4>3.0.CO;2-C

    5. Random nearest neighbor and influence graphs on Zd (pages 262–278)

      S. Nanda and C. M. Newman

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<262::AID-RSA5>3.0.CO;2-7

    6. The random bipartite nearest neighbor graphs (pages 279–310)

      Boris Pittel and Robert S. Weishaar

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<279::AID-RSA6>3.0.CO;2-J

    7. On near-critical and dynamical percolation in the tree case (pages 311–318)

      Olle Häggström and Robin Pemantle

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<311::AID-RSA7>3.0.CO;2-6

    8. Scaling limits for minimal and random spanning trees in two dimensions (pages 319–367)

      Michael Aizenman, Almut Burchard, Charles M. Newman and David B. Wilson

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<319::AID-RSA8>3.0.CO;2-G

    9. Uniform boundedness of critical crossing probabilities implies hyperscaling (pages 368–413)

      C. Borgs, J. T. Chayes, H. Kesten and J. Spencer

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<368::AID-RSA9>3.0.CO;2-B

    10. 2+p-SAT: Relation of typical-case complexity to the nature of the phase transition (pages 414–435)

      Rémi Monasson, Riccardo Zecchina, Scott Kirkpatrick, Bart Selman and Lidror Troyansky

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<414::AID-RSA10>3.0.CO;2-G

    11. Intersecting random half cubes (pages 436–449)

      Michel Talagrand

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<436::AID-RSA11>3.0.CO;2-5

    12. Error-resilient DNA computation (pages 450–466)

      Richard M. Karp, Claire Kenyon and Orli Waarts

      Article first published online: 20 OCT 1999 | DOI: 10.1002/(SICI)1098-2418(199910/12)15:3/4<450::AID-RSA12>3.0.CO;2-2

SEARCH

SEARCH BY CITATION