Combinatorial Optimization : Networks and Matroids, Paperback by Lawler, Eugene, ISBN 0486414531, ISBN-13 9780486414539, Like New Used, Free shipping in the US

Reprints a work originally published by Holt, Rinehart and Winston (New York, 1976). Focusing on combinatorial optimization problems involving matroids, this text is suitable for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics. After introducing the basic mathematical principles involved, th examines shortest paths, network flows, and bipartite matching. It then goes on to discuss non-bipartite matching, the greedy algorithm, matroid intersections, and the matroid parity problem. Annotation c. Book News, Inc., Portland, OR ()