DIMACS - Series in Discrete Mathematics and Theoretical Computer Science
Volume: 1; 1990; 288 pp; Hardcover
MSC: Primary 05; 90;
Print ISBN: 978-0-8218-6591-0
Product Code: DIMACS/1
List Price: $73.00
Individual Member Price: $58.40
Polyhedral CombinatoricsShare this page
Edited by William Cook; P.D. Seymour
A co-publication of the AMS, DIMACS, and Association for Computing Machinery
This book, the first volume in the DIMACS book series, contains the proceedings of the first DIMACS workshop. The workshop, which was held in June 1989 in Morristown, New Jersey, focused on polyhedral combinatorics. Two series of lectures were presented by L. Lovász and A. Schrijver and there were a number of shorter lectures. The topics covered include multicommodity flows, graph matchings and colorings, the traveling salesman problem, integer programming, and complexity theory. Aimed at researchers in combinatorics and combinatorial optimization, this book will provide readers with an overview of recent advances in combinatorial optimization.
Co-published with the Center for Discrete Mathematics and Theoretical Computer Science beginning with Volume 8. Volumes 1–7 were co-published with the Association for Computer Machinery (ACM).