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 Old Washington, D.C. in Early Photographs, 1846-1932 by Eugene Lawler
Cover of the book Walden; Or, Life in the Woods by Eugene Lawler
Cover of the book The Metamorphoses by Eugene Lawler
Cover of the book Albinus on Anatomy by Eugene Lawler
Cover of the book Megaliths, Myths and Men by Eugene Lawler
Cover of the book Songs of Kabir by Eugene Lawler
Cover of the book Leonardo Drawings by Eugene Lawler
Cover of the book Elementary Number Theory by Eugene Lawler
Cover of the book The City of Tomorrow and Its Planning by Eugene Lawler
Cover of the book Beanie and Tough Enough by Eugene Lawler
Cover of the book An Introduction to the Theory of Canonical Matrices by Eugene Lawler
Cover of the book Art Deco and Geometric Stained Glass Pattern Book by Eugene Lawler
Cover of the book My Best Self-Working Card Tricks by Eugene Lawler
Cover of the book The Voyage Alone in the Yawl Rob Roy by Eugene Lawler
Cover of the book A Short Account of the History of Mathematics 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