Journal: Combinatorica

Volume 15, Issue 2

151 -- 158Timothy Y. Chow. Penny-Packings with Minimal Second Moments
159 -- 165Guoli Ding. Bounding the Number of Bases of a Matroid
167 -- 174György Elekes. Circle Grids and Bipartite Graphs of Distances
175 -- 185David A. Grable, Kevin T. Phelps, Vojtech Rödl. The Minimum Independence Number for Designs
187 -- 202Philip N. Klein, Satish Rao, Ajit Agrawal, R. Ravi. An Approximate Max-Flow Min-Cut Relation for Unidirected Multicommodity Flow, with Applications
204 -- 214Dror Lapidot, Adi Shamir. A One-Round, Two-Prover, Zero-Knowledge Protocol for NP
215 -- 245Nathan Linial, Eran London, Yuri Rabinovich. The Geometry of Graphs and Some of its Algorithmic Applications
247 -- 254Xiaoyun Lu. Hamiltonian Cycles in Bipartite Graphs
255 -- 280Alessandro Panconesi, Aravind Srinivasan. The Local Natur of Delta-Coloring and its Algorithmic Applications
281 -- 288Paul D. Seymour. Packing Directed Circuits Fractionally
289 -- 295D. A. Youngs. Minimal Orientations of Colour Critical Graphs
297 -- 299David Rubinstein. Sensitivity vs. Block Sensitivity of Boolean Functions