Combinatorial Optimization

Networks and Matroids

Nonfiction, Science & Nature, Mathematics, Combinatorics
Cover of the book Combinatorial Optimization by Eugene Lawler, Dover Publications
View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart
Author: Eugene Lawler ISBN: 9780486143668
Publisher: Dover Publications Publication: October 16, 2012
Imprint: Dover Publications Language: English
Author: Eugene Lawler
ISBN: 9780486143668
Publisher: Dover Publications
Publication: October 16, 2012
Imprint: Dover Publications
Language: English

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.

View on Amazon View on AbeBooks View on Kobo View on B.Depository View on eBay View on Walmart

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.

More books from Dover Publications

Cover of the book Fairy Gold by Eugene Lawler
Cover of the book Slime 101 by Eugene Lawler
Cover of the book The Book of Pirates by Eugene Lawler
Cover of the book Treasury of Nineteenth-Century Ornamental Metalwork by Eugene Lawler
Cover of the book Human Anatomy for Artists by Eugene Lawler
Cover of the book Howards End by Eugene Lawler
Cover of the book The Adventures of Old Man Coyote by Eugene Lawler
Cover of the book The Heart of Thoreau's Journals by Eugene Lawler
Cover of the book Counterexamples in Topology by Eugene Lawler
Cover of the book The Wedding Procession of the Rag Doll and the Broom Handle and Who Was in It by Eugene Lawler
Cover of the book Quantum Mechanics by Eugene Lawler
Cover of the book Tom Sawyer by Eugene Lawler
Cover of the book In the Heart of the Rockies by Eugene Lawler
Cover of the book A First Look at Perturbation Theory by Eugene Lawler
Cover of the book The Burgess Bird Book for Children by Eugene Lawler
We use our own "cookies" and third party cookies to improve services and to see statistical information. By using this website, you agree to our Privacy Policy