* 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
Book Details
Seller
Sort
U.K./EUR Sellers
Price: Low to High
Price: High to Low
Condition
Condition: Reverse
Pub Date
Pub Date: Reverse
Sellers Near Me
Edition: 2011, Oxford University Press
Paperback,
New
Available Copies: 5
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Publisher:
Oxford University Press
Published:
2011
Language:
English
Alibris ID:
17991864511
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New in new dust jacket.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
Very Good
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Edition:
2nd edition
Publisher:
Oxford University Press
Published:
04/2011
Language:
English
Alibris ID:
17945413369
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Used-Very Good. A copy that may have been read, very minimal wear and tear. May have a remainder mark.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
Good
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Edition:
2nd edition
Publisher:
Oxford University Press
Published:
2011
Language:
English
Alibris ID:
17982530473
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Good. Ship within 24hrs. Satisfaction 100% guaranteed. APO/FPO addresses supported.
Hide Details ▴
Edition: 2006, Oxford University Press, USA
Trade paperback,
Good
Details: ISBN:
0199202508
ISBN-13:
9780199202508
Pages:
546
Publisher:
Oxford University Press, USA
Published:
2006
Language:
English
Alibris ID:
17889078047
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
New
Available Copies: 5
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Publisher:
Oxford University Press
Published:
2011
Language:
English
Alibris ID:
17983517946
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New. Contains: Unspecified. Oxford Graduate Texts in Mathematics . Includes unspecified. Intended for college/higher education audience.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
New
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Publisher:
Oxford University Press
Published:
2011
Language:
English
Alibris ID:
17971405570
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New. 2nd edition. 684 pages. 9.00x6.00x1.75 inches.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
Good
Available Copies: 2
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Publisher:
Oxford University Press
Published:
2011
Language:
English
Alibris ID:
17786284441
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Good. Access codes and supplements are not guaranteed with used items. May be an ex-library book.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
Good
Available Copies: 2
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Publisher:
Oxford University Press
Published:
04/2011
Language:
English
Alibris ID:
17746963336
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Good. Textbook, May Have Highlights, Notes and/or Underlining, BOOK ONLYNO ACCESS CODE, NO CD, Ships with Emailed Tracking.
Hide Details ▴
Edition: 2011, Oxford University Press
Paperback,
New
Details: ISBN:
0199603391
ISBN-13:
9780199603398
Publisher:
Oxford University Press
Published:
2011
Language:
English
Alibris ID:
17973337493
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: New.
Hide Details ▴
Edition: 1993, Oxford University Press, USA
Hardcover,
Very Good
Details: ISBN:
0198535635
ISBN-13:
9780198535638
Pages:
544
Publisher:
Oxford University Press, USA
Published:
1992
Language:
English
Alibris ID:
16922966577
Shipping Options: Standard Shipping: $4.64
Choose your shipping method in Checkout. Costs may vary based on destination.
Seller's Description: Very Good. No Jacket. Book. 8vo-over 7¾-9¾" tall. Very good clean hardback. tightly bound. clean covers. pages clean and unmarked. 532 pages.
Hide Details ▴
ISBN-13: 9780199603398
2nd edition
Paperback
ISBN-13: 9780198566946
2nd edition
Hardcover
ISBN-13: 9780199202508
Trade paperback
ISBN-13: 9780198535638
Hardcover
All Editions of Matroid Theory
