


default search action
Random Structures and Algorithms, Volume 14
Volume 14, Number 1, January 1999
- Paul Balister, Béla Bollobás, Alan Stacey:

Counting Boundary Paths for Oriented Percolation Clusters. 1-28 - Alexander I. Barvinok:

Polynomial Time Algorithms to Approximate Permanents and Mixed Discriminants Within a Simply Exponential Factor. 29-61 - Dimitris Achlioptas, Ehud Friedgut:

A Sharp Threshold for k-Colorability. 63-70 - Elon Lindenstrauss:

Indistinguishable Sceneries. 71-86 - Andrei Z. Broder, Alan M. Frieze

, Eli Upfal
:
Static and Dynamic Path Selection on Expander Graphs: A Random Walk Approach. 87-109
Volume 14, Number 2, March 1999
- Yuri Rabinovich, Avi Wigderson:

Techniques for bounding the convergence rate of genetic algorithms. 111-138 - Pawel Hitczenko

, Svante Janson, Joseph E. Yukich
:
On the variance of the random sphere of influence graph. 139-152 - Péter L. Erdös, Michael Anthony Steel, László A. Székely, Tandy J. Warnow:

A few logs suffice to build (almost) all trees (I). 153-184 - Sylvie Corteel, Boris G. Pittel, Carla D. Savage, Herbert S. Wilf:

On the multiplicity of parts in a random partition. 185-197
Volume 14, Number 3, May 1999
- Michel Talagrand:

Self averaging and the space of interactions in neural networks. 199-213 - Edward A. Bender, Kevin J. Compton, L. Bruce Richmond:

0-1 laws for maps. 215-237 - Gregory L. McColm:

First order zero-one laws for random graphs on the circle. 239-266 - Colin Cooper:

Asymptotics for dependent sums of random vectors. 267-292
Volume 14, Number 4, July 1999
- Ravi Kannan, Prasad Tetali, Santosh S. Vempala:

Simple Markov-chain algorithms for generating bipartite graphs and tournaments. 293-308 - Luc Devroye, Carlos Zamora-Cura:

On the complexity of branch-and-bound search for random trees. 309-327 - Michael Lomonosov, Yoseph Shpungin:

Combinatorics of reliability Monte Carlo. 329-343 - Shao C. Fang, Santosh S. Venkatesh:

Learning finite binary sequences from half-space data. 345-381

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.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














