Skip to main content

Free Content Matroids You Have Known

Download Article:
 Download
(PDF 199.3 kb)
 

Abstract:

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?

Access Key

Free Content
Free content
New Content
New content
Open Access Content
Open access content
Partial Open Access Content
Partial Open access content
Subscribed Content
Subscribed content
Free Trial Content
Free trial content
Cookie Policy
X
Cookie Policy
Ingenta Connect 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