Polyhedral Combinatorics

Keyphrases

Publications

1990

Paul D. Seymour
On Lehman's Width-Length Characterization. Polyhedral Combinatorics (1990)
Martin E. Dyer, Zoltán Füredi, Colin McDiarmid
Random Volumes in the n-Cube. Polyhedral Combinatorics (1990)
Odile Marcotte
On the Chromatic Index of Multigraphs and a Conjecture of Seymour, (II). Polyhedral Combinatorics (1990)
Santosh N. Kabadi, Ramaswamy Chandrasekaran
Solvable Classes of Generalized Traveling Salesman Polytope. Polyhedral Combinatorics (1990)
Albertus M. H. Gerards
On Cutting Planes and Matrices. Polyhedral Combinatorics (1990)
Alexander Schrijver
Applications of Polyhedral Combinatorics to Multicommodity Flowsand Compact Surfaces. Polyhedral Combinatorics (1990)
András Frank
On Disjoint Homotopic Paths in the Plane. Polyhedral Combinatorics (1990)
Matthias Middendorf, Frank Pfeiffer
On the Complexity of the Disjoint Paths Problem (Extended Abstract). Polyhedral Combinatorics (1990)
Francisco Barahona
Planar Multicommodity Flows, Max Cut, and the Chinese Postman Problem. Polyhedral Combinatorics (1990)
Denis Naddef
Handles and Teeth in the Symmetric Traveling Salesman Problems. Polyhedral Combinatorics (1990)
Alfred Lehman
The Width-Length Inequality and Degenerate Projective Planes. Polyhedral Combinatorics (1990)
Odile Marcotte
Exact Edge-Colorings of Graphs without Prescribed Minors. Polyhedral Combinatorics (1990)
Alexander Schrijver, Paul D. Seymour
Spanning Trees of Different Weights. Polyhedral Combinatorics (1990)
Matthias Middendorf, Frank Pfeiffer
The Paths-Selection. Polyhedral Combinatorics (1990)
András Frank, Alexander Schrijver
Vertex-Disjoint Simple Paths of Given Homotopy in a Planar Graph. Polyhedral Combinatorics (1990)
Kathie Cameron, Jack R. Edmonds
Existentially Polytime Theorems. Polyhedral Combinatorics (1990)
Ravi Kannan
Test Sets for Integer Programs, 0_ Sentences. Polyhedral Combinatorics (1990)
László Lovász, Alexander Schrijver
Matrix Cones, Projection Representations, and Stable Set Polyhedra. Polyhedral Combinatorics (1990)
Giri Narasimhan, Rachel Manber
A Generalization of Lovasz's 0_ Function. Polyhedral Combinatorics (1990)
William J. Cook, Mark Hartmann
On the Complexity of Branch and Cut Methods for the Traveling Salesman Problem. Polyhedral Combinatorics (1990)
András Sebö
The Cographic Multiflow Problem: An Epilogue. Polyhedral Combinatorics (1990)

volume 1, 1990

Polyhedral Combinatorics, Proceedings of a DIMACS Workshop, Morristown, New Jersey, USA, June 12-16, 1989 Polyhedral Combinatorics 1 (1990)