Free Content Matroids You Have Known

(PDF 199.3 kb)
Download Article:


The notion of independence surfaces in several branches of mathematics, even in the undergraduate curriculum. Is there a mathematical theory of independence? We introduce and discuss the theory of matroids, mathematical objects created to characterize independence. We show how matroids can arise in linear algebra and graph theory, as well as in certain applications involving optimization. We discuss their intimate connection to the greedy algorithm, and finish with an application to a scheduling problem.

Document Type: Research Article


Publication date: February 1, 2009

More about this publication?
Related content



Share Content

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
Cookie Policy
ingentaconnect website makes use of cookies so as to keep track of data that you have filled in. I am Happy with this Find out more