Polyhedral Combinatorics: Proceedings of a Dimacs Workshop, June 12-16, 1989

by William J. Cook

The initial volume (beautifully produced on acid-free paper) in a new series on the state-of-the-art in various subjects related to the broad fields of discrete mathematics and theoretical computer science. Volume one presents 21 papers from the June 1989 workshop held in Morristown, New Jersey, on topics including cutting planes and matrices, existentially polytime theorems, Lehman's width-length characterization, spanning trees of different weights, the paths-selection problem, the cographic multiflow problem, and solvable classes of generalized traveling salesman problems. No index. Annotation copyright Book News, Inc. Portland, Or.

288 pages, Hardcover

First published January 1, 1990

About the author

There is more than one author by this name on Goodreads.

William John Cook is an American operations researcher and mathematician, and Professor of Applied Mathematics and Statistics at Johns Hopkins University, where he joined the faculty in 2018. He was formerly a University Professor, Combinatorics and Optimization, University of Waterloo

See also: William J. Cook, suspense, mystery