Greedoids

by R. Schrader, László Lovász, Bernhard Korte, et al.

I. Introduction.- 1. Set Systems and Languages.- 2. Graphs, Partially Ordered Sets and Lattices.- II. Abstract Linear Dependence - Matroids.- 1. Matroid Axiomatizations.- 2. Matroids and Optimization.- 3. Operations on Matroids.- 4. Submodular Functions and Polymatroids.- III. Abstract Convexity - Antimatroids.- 1. Convex Geometries and Shelling Processes.- 2. Examples of Antimatroids.- 3. Circuits and Paths.- 4. Helly's Theorem and Relatives.- 5...

• Format: Hardcover
• Language: English
• ISBN: 3540181903
• ISBN13: 9783540181903
• Release Date: October 1991
• Publisher: Springer
• Length: 228 Pages
• Weight: 1.24 lbs.
• Dimensions: 0.6" x 6.7" x 9.6"