* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph? * Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial time whether a matrix is totally unimodular? Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of ...
Read More
* What is the essence of the similarity between linearly independent sets of columns of a matrix and forests in a graph? * Why does the greedy algorithm produce a spanning tree of minimum weight in a connected graph? * Can we test in polynomial time whether a matrix is totally unimodular? Matroid theory examines and answers questions like these. Seventy-five years of study of matroids has seen the development of a rich theory with links to graphs, lattices, codes, transversals, and projective geometries. Matroids are of fundamental importance in combinatorial optimization and their applications extend into electrical and structural engineering. This book falls into two parts: the first provides a comprehensive introduction to the basics of matroid theory, while the second treats more advanced topics. The book contains over seven hundred exercises and includes, for the first time in one place, proofs of all of the major theorems in the subject. The last two chapters review current research and list more than eighty unsolved problems along with a description of the progress towards their solutions.
Read Less
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics) to cart. $110.29, good condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2011 by Oxford University Press, U.S. A.
Add this copy of Matroid Theory to cart. $115.12, new condition, Sold by Media Smart rated 4.0 out of 5 stars, ships from Hawthorne, CA, UNITED STATES, published 2011 by Oxford University Press OUP.
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics) to cart. $135.94, good condition, Sold by TEXTSHUB rated 5.0 out of 5 stars, ships from Franklin Lakes, NJ, UNITED STATES, published 2011 by Oxford University Press.
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics) to cart. $146.66, new condition, Sold by Just one more Chapter rated 3.0 out of 5 stars, ships from Miramar, FL, UNITED STATES, published 2011 by Oxford University Press, U.S. A.
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics) to cart. $146.93, new condition, Sold by Bonita rated 4.0 out of 5 stars, ships from Santa Clarita, CA, UNITED STATES, published 2011 by Oxford University Press, U.S. A.
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics, to cart. $151.20, good condition, Sold by Book Words rated 4.0 out of 5 stars, ships from Midland Park, NJ, UNITED STATES, published 2011 by Oxford University Press.
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics) to cart. $178.78, new condition, Sold by TEXTSHUB rated 5.0 out of 5 stars, ships from Franklin Lakes, NJ, UNITED STATES, published 2011 by Oxford University Press.
Add this copy of Matroid Theory (Oxford Graduate Texts in Mathematics, to cart. $206.01, good condition, Sold by HPB-Red rated 5.0 out of 5 stars, ships from Dallas, TX, UNITED STATES, published 2011 by Oxford University Press.
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description:
Good. Connecting readers with great books since 1972! Used textbooks may not include companion materials such as access codes, etc. May have some wear or writing/highlighting. We ship orders daily and Customer Service is our top priority!
