Volume 15, Number 1, August 1999
Volume 15, Number 2, September 1999
Volume 15, Number 3-4, October-December 1999
Statistical Physics Methods in Discrete Probability, Combinatorics, and Theoretical Computer Science
- Jennifer T. Chayes, Dana Randall:
Foreword.
209

- Dominic Welsh:
The Tutte polynomial.
210-228

- Michael Luby, Eric Vigoda:
Fast convergence of the Glauber dynamics for sampling independent sets.
229-241

- Colin Cooper, Alan M. Frieze:
Mixing properties of the Swendsen-Wang process on classes of graphs.
242-261

- S. Nanda, Charles M. Newman:
Random nearest neighbor and influence graphs on Zd.
262-278

- Boris Pittel, Robert S. Weishaar:
The random bipartite nearest neighbor graphs.
279-310

- Olle Häggström, Robin Pemantle:
On near-critical and dynamical percolation in the tree case.
311-318

- Michael Aizenman, Almut Burchard, Charles M. Newman, David Bruce Wilson:
Scaling limits for minimal and random spanning trees in two dimensions.
319-367

- Christian Borgs, Jennifer T. Chayes, Harry Kesten, Joel Spencer:
Uniform boundedness of critical crossing probabilities implies hyperscaling.
368-413

- Rémi Monasson, Riccardo Zecchina, Scott Kirkpatrick, Bart Selman, Lidror Troyansky:
2+p-SAT: Relation of typical-case complexity to the nature of the phase transition.
414-435

- Michel Talagrand:
Intersecting random half cubes.
436-449

- Richard M. Karp, Claire Kenyon, Orli Waarts:
Error-resilient DNA computation.
450-466

Last update Thu May 23 15:39:29 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page