Volume 5,
Number 1,
January 1994
- Alan M. Frieze, Svante Janson, Tomasz Luczak:
Introduction.
1-3
- Krystyna T. Balinska, Louis V. Quintas, Jerzy Szymanski:
Random Recursive Forests.
3-12
- Robin Carr, William M. Y. Goh, Eric Schmutz:
The Maximum Degree in a Random Tree and Related Problems.
13-24
- Colin Cooper:
The Threshold for Hamilton Cycles in the Square of a Random Graph.
25-32
- Michael Drmota:
The Instability Time Distribution Behavior of Slotted ALOHA.
33-44
- Alan M. Frieze, Brendan D. McKay:
Multicolored Trees in Random Graphs.
45-56
- Walter J. Gutjahr:
Connection Reliabilities in Stochastic Acyclic Networks.
57-73
- Jerzy Jaworski, Ljuben R. Mutafchiev:
The Largest Connected in a Random Mapping.
73-94
- Jan Kärrman:
An Example of a Superproportional Graph.
95-98
- Rainer Kemp:
Balanced Ordered Trees.
99-122
- Peter Kirschenhofer, Helmut Prodinger:
Multidimensional Digital Searching-Alternative Data Structures.
123-134
- V. F. Kolchin:
Random Graphs and Systems of Linear Equations in Finite Fields.
135-146
- A. V. Kostichka:
On the Number of Connected Subgraphs with Small Edge-Boundary in Regular Graphs.
147-154
- James F. Lynch:
An Extension of 0-1 Laws.
155-172
- José Luis Palacios:
Expected Hitting and Cover Times of Random Walks on Some Special Graphs.
173-182
- Vojtech Rödl, Edita Sinajová:
Note on Independent Sets in Steiner Systems.
183-190
- Saharon Shelah, Joel Spencer:
Can You Feel the Double Jump?
191-204
- Ioan Tomescu:
On the Number of Subtrees for Almost All Graphs.
205-214
- Jerzy Tyszkiewicz:
Infinitary Queries and Their Asymptotic Probabilites II. Properties Definable in Least Fixed Point Logic.
215-234
- Eric Schmutz:
Matchings in Superpositions of (n, n)-Bipartite Trees.
235-242
- Paul Erdös, Tomasz Luczak:
Change of Leadership in a Random Graph Process.
243-252
Volume 5,
Number 2,
April 1994
Volume 5,
Number 3,
Juli 1994
Volume 5,
Number 4,
October 1994
Volume 5,
Number 5,
December 1994
Last update Tue Feb 14 04:22:10 2012
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page