Volume 11; Issue 2

Random Structures & Algorithms

Volume 11; Issue 2
1

Simple proofs of occupancy tail bounds

Devdatt Dubhashi
Journal:
Random Structures & Algorithms
Year:
1997
Language:
english
File:
PDF, 130 KB
english, 1997
2

Random graphs generated by the Star 2-Process

Hanna Robalewska
Journal:
Random Structures & Algorithms
Year:
1997
Language:
english
File:
PDF, 249 KB
english, 1997
3

Probabilistic analysis of column-convex and directed diagonally-convex animals

G. Louchard
Journal:
Random Structures & Algorithms
Year:
1997
Language:
english
File:
PDF, 315 KB
english, 1997
4

Properly colored hamilton cycles in edge-colored complete graphs

N. Alon, G. Gutin
Journal:
Random Structures & Algorithms
Year:
1997
Language:
english
File:
PDF, 156 KB
english, 1997
5

Approximate counting via random optimization

Alexander Barvinok
Journal:
Random Structures & Algorithms
Year:
1997
Language:
english
File:
PDF, 177 KB
english, 1997
6

The degree sequence of a random graph. I. The models

Brendan D. McKay, Nicholas C. Wormald
Journal:
Random Structures & Algorithms
Year:
1997
Language:
english
File:
PDF, 246 KB
english, 1997