Journal: Combinatorica

Volume 6, Issue 2

83 -- 96Noga Alon. Eigenvalues and expanders
97 -- 108Manuel Blum. Independent unbiased coin flips from a correlated biased source-a finite stae Markov chain
109 -- 122Harold N. Gabow, Zvi Galil, Thomas H. Spencer, Robert Endre Tarjan. Efficient algorithms for finding minimum spanning trees in undirected and directed graphs
123 -- 150Harold N. Gabow, Matthias F. M. Stallmann. An augmenting path algorithm for linear matroid parity
151 -- 178Sergiu Hart, Micha Sharir. Nonlinearity of Davenport - Schinzel sequences and of generalized path compression schemes
179 -- 200Peter W. Shor. the average-case analysis of some on-line algorithms for bin packing