Title:
Combinatorial optimization : networks and matroids
Personal Author:
Publication Information:
New York : Holt, Rinehart & Winston, 1976
ISBN:
9780030848667
Available:*
Library | Item Barcode | Call Number | Material Type | Item Category 1 | Status |
|---|---|---|---|---|---|
Searching... | 30000001318819 | QA402.5 L36 1976 | Open Access Book | Book | Searching... |
Searching... | 30000001700776 | QA402.5 L36 1976 | Open Access Book | Book | Searching... |
On Order
Summary
Summary
Combinatorial optimization problems arise everywhere, and certainly in all areas of technology and industrial management. A growing awareness of the importance of these problems has been accompanied by a combinatorial explosion in proposals for thier solution. This text foc... FROM LONG DESCRIPTION
Table of Contents
| Preface |
| 1 Introducton |
| 2 Mathematical Preliminaries |
| 3 Shortest Paths |
| 4 Network Flows |
| 5 Bipartite Matching |
| 6 Nonbipartite Matching |
| 7 Matroids and the Greedy Algorithm |
| 8 Matroid Intersections |
| 9 The Matroid Parity Problem |
| Author Index |
| Subject Index |
