


default search action
DIMACS Workshop: Polyhedral Combinatorics 1990
- William J. Cook, Paul D. Seymour:
Polyhedral Combinatorics, Proceedings of a DIMACS Workshop, Morristown, New Jersey, USA, June 12-16, 1989. DIMACS Series in Discrete Mathematics and Theoretical Computer Science 1, DIMACS/AMS 1990, ISBN 978-0-8218-6591-0 - László Lovász, Alexander Schrijver:
Matrix Cones, Projection Representations, and Stable Set Polyhedra. 1-18 - Giri Narasimhan, Rachel Manber:
A Generalization of Lovasz's 0_ Function. 19-28 - Albertus M. H. Gerards:
On Cutting Planes and Matrices. 29-32 - Martin E. Dyer, Zoltán Füredi, Colin McDiarmid:
Random Volumes in the n-Cube. 33-38 - Ravi Kannan:
Test Sets for Integer Programs, 0_ Sentences. 39-48 - Santosh N. Kabadi, Ramaswamy Chandrasekaran:
Solvable Classes of Generalized Traveling Salesman Polytope. 49-60 - Denis Naddef:
Handles and Teeth in the Symmetric Traveling Salesman Problems. 61-74 - William J. Cook, Mark Hartmann:
On the Complexity of Branch and Cut Methods for the Traveling Salesman Problem. 75-82 - Kathie Cameron, Jack Edmonds:
Existentially Polytime Theorems. 83-100 - Alfred Lehman:
The Width-Length Inequality and Degenerate Projective Planes. 101-106 - Paul D. Seymour:
On Lehman's Width-Length Characterization. 107-118 - Alexander Schrijver:
Applications of Polyhedral Combinatorics to Multicommodity Flowsand Compact Surfaces. 119-138 - András Frank, Alexander Schrijver:
Vertex-Disjoint Simple Paths of Given Homotopy in a Planar Graph. 139-162 - András Frank:
On Disjoint Homotopic Paths in the Plane. 163-170 - Matthias Middendorf, Frank Pfeiffer:
On the Complexity of the Disjoint Paths Problem (Extended Abstract). 171-178 - Matthias Middendorf, Frank Pfeiffer:
The Paths-Selection. 179-188 - Francisco Barahona:
Planar Multicommodity Flows, Max Cut, and the Chinese Postman Problem. 189-202 - András Sebö:
The Cographic Multiflow Problem: An Epilogue. 203-234 - Odile Marcotte:
Exact Edge-Colorings of Graphs without Prescribed Minors. 235-244 - Odile Marcotte:
On the Chromatic Index of Multigraphs and a Conjecture of Seymour, (II). 245-280 - Alexander Schrijver, Paul D. Seymour:
Spanning Trees of Different Weights. 281-

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.