---

＜電子ブック＞
Greedoids / by Bernhard Korte, Laszlo Lovasz, Rainer Schrader
(Algorithms and Combinatorics. ISSN:21976783 ; 4)

版	1st ed. 1991.
出版者	Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer
出版年	1991
本文言語	英語
大きさ	VIII, 214 p : online resource
冊子体	Greedoids / Bernhard Korte, László Lovász, Rainer Schrader ; : Berlin,: New York
著者標目	*Korte, Bernhard author Lovasz, Laszlo author Schrader, Rainer author SpringerLink (Online service)
件　名	LCSH:Discrete mathematics FREE:Discrete Mathematics
一般注記	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. Ramsey-type Results -- 6. Representations of Antimatroids -- IV. General Exchange Structures — Greedoids -- 1. Basic Facts -- 2. Examples of Greedoids -- V. Structural Properties -- 1. Rank Function -- 2. Closure Operators -- 3. Rank and Closure Feasibility -- 4. Minors and Extensions -- 5. Interval Greedoids -- VI. Further Structural Properties -- 1. Lattices Associated with Greedoids -- 2. Connectivity in Greedoids -- VII. Local Poset Greedoids -- 1. Polymatroid Greedoids -- 2. Local Properties of Local Poset Greedoids -- 3. Excluded Minors for Local Posets -- 4. Paths in Local Poset Greedoids -- 5. Excluded Minors for Undirected Branchings Greedoids -- VIII. Greedoids on Partially Ordered Sets -- 1. Supermatroids -- 2. Ordered Geometries -- 3. Characterization of Ordered Geometries -- 4. Minimal and Maximal Ordered Geometries -- IX. Intersection, Slimming and Trimming -- 1. Intersections of Greedoids and Antimatroids -- 2. The Meet of a Matroid and an Antimatroid -- 3. Balanced Interval Greedoids -- 4. Exchange Systems and Gauss Greedoids -- X. Transposition Greedoids -- 1. The Transposition Property -- 2. Applications of the Transposition Property -- 3. Simplicial Elimination -- XI. Optimization in Greedoids -- 1. General Objective Functions -- 2. Linear Functions -- 3. Polyhedral Descriptions -- 4. Transversals and Partial Transversals -- 5.Intersection of Supermatroids -- XII. Topological Results for Greedoids -- 1. A Brief Review of Topological Prerequisites -- 2. Shellability of Greedoids and the Partial Tutte Polynomial -- 3. Homotopy Properties of Greedoids -- References -- Notation Index -- Author Index -- Inclusion Chart (inside the back cover) Accessibility summary: This PDF is not accessible. It is based on scanned pages and does not support features such as screen reader compatibility or described non-text content (images, graphs etc). However, it likely supports searchable and selectable text based on OCR (Optical Character Recognition). Users with accessibility needs may not be able to use this content effectively. Please contact us at accessibilitysupport@springernature.com if you require assistance or an alternative format Inaccessible, or known limited accessibility No reading system accessibility options actively disabled Publisher contact for further accessibility information: accessibilitysupport@springernature.com HTTP:URL=https://doi.org/10.1007/978-3-642-58191-5

 類似資料