Volume 41, Number 1, August 2012
Volume 41, Number 2, September 2012
: Tail bounds for the height and width of a random tree with a given degree sequence.
: The diameter of a random subgraph of the hypercube.
Volume 41, Number 3, October 2012
Alan M. Frieze
, Páll Melsted
: Maximum matchings in random bipartite graphs and the space utilization of Cuckoo Hash tables.
: Time evolution of dense multigraph limits under edge-conservative preferential attachment dynamics.
Volume 41, Number 4, December 2012
Proceedings of the Fifteenth International Conference "Random Structures and Algorithms"
: The lefthanded local lemma characterizes chordal dependency graphs.