Close this alert
Combinatorial Optimization: Networks and Matroids (Dover Books on Mathematics)
Current price:
$24.95
This product is not returnable.
Publication Date: November 10th, 2011
Publisher:
Dover Publications
ISBN:
9780486414539
Pages:
384
Usually Ships in 1 to 5 Days
Description
Perceptively written text examines optimization problems that can be formulated in terms of networks and algebraic structures called matroids. Chapters cover shortest paths, network flows, bipartite matching, nonbipartite matching, matroids and the greedy algorithm, matroid intersections, and the matroid parity problems. A suitable text or reference for courses in combinatorial computing and concrete computational complexity in departments of computer science and mathematics.
Other Books in Series
The Thirteen Books of the Elements, Vol. 3: Volume 3 (Dover Books on Mathematics #3)
Paperback
Mathematics for the Nonmathematician (Dover Books on Mathematics)
Paperback
Number Theory (Dover Books on Mathematics)
Paperback
One Two Three . . . Infinity: Facts and Speculations of Science (Dover Books on Mathematics)
Paperback
Calculus: An Intuitive and Physical Approach (Second Edition) (Dover Books on Mathematics)
Paperback
Fifty Challenging Problems in Probability with Solutions (Dover Books on Mathematics)
Paperback
Introduction to Topology: Second Edition (Dover Books on Mathematics)
Paperback
Calculus of Variations (Dover Books on Mathematics)
Paperback
Introduction to Logic: And to the Methodology of Deductive Sciences (Dover Books on Mathematics)
Paperback
Concepts of Modern Mathematics (Dover Books on Mathematics)
Paperback
Ordinary Differential Equations (Dover Books on Mathematics)
Paperback
Greek Mathematical Thought and the Origin of Algebra (Dover Books on Mathematics)
Paperback
Infinite Series (Dover Books on Mathematics)
Paperback
Elements of Abstract Algebra (Dover Books on Mathematics)
Paperback
Vectors, Tensors and the Basic Equations of Fluid Mechanics (Dover Books on Mathematics)
Paperback
Geometry and the Visual Arts (Dover Books on Mathematics)
Paperback
Introduction to Linear Algebra and Differential Equations (Dover Books on Mathematics)
Paperback
Tensors, Differential Forms, and Variational Principles (Dover Books on Mathematics)
Paperback
Rings of Continuous Functions (Dover Books on Mathematics)
Paperback
Mathematics and the Physical World (Dover Books on Mathematics)
Paperback