If you are experiencing problems downloading PDF or HTML fulltext, our helpdesk recommend clearing your browser cache and trying again. If you need help in clearing your cache, please click here . Still need help? Email help@ingentaconnect.com

Free Content Matroids You Have Known

(PDF 199.3kb)
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

DOI: http://dx.doi.org/10.4169/193009809X469020

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