default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDRandom Structures and Algorithms, Volume 15
Volume 15, Number 1, August 1999
- Guy Louchard:
Probabilistic analysis of column-convex and directed diagonally-convex animals. II: Trajectories and shapes. 1-23 - Ralph Neininger, Ludger Rüschendorf:
On the internal path length of d-dimensional quad trees. 25-41 - Hans Garmo:
The asymptotic distribution of long cycles in random regular graphs. 43-92 - Tom Bohman
, Janko Gravner:
Random threshold growth dynamics. 93-111
Volume 15, Number 2, September 1999
- Don Coppersmith, Gregory B. Sorkin:
Constructive bounds and exact expectations for the random assignment problem. 113-144 - Mathew D. Penrose:
On k-connectivity for a geometric random graph. 145-164 - Wansoo T. Rhee:
Some exact rates for the random weighted interval packing problem. 165-175 - David J. Aldous, Jim Pitman:
A family of random trees with random edge lengths. 176-195 - Heinrich Matzinger:
Reconstructing a three-color scenery by observing it along a simple random walk path. 196-207
Volume 15, Number 3-4, October-December 1999
- 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 G. 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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-09 00:14 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
