Greedoids by Bernhard Korte, Laszlo Lovasz, Rainer Schrader.

Saved in:
Bibliographic Details
Main Authors: Korte, Bernhard (Author), Lovasz, Laszlo (Author), Schrader, Rainer (Author)
Corporate Author: SpringerLink (Online service)
Format: eBook
Language:English
Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1991.
Edition:1st ed. 1991.
Series:Algorithms and Combinatorics, 4
Springer eBook Collection.
Subjects:
Online Access:Click to view e-book
Holy Cross Note:Loaded electronically.
Electronic access restricted to members of the Holy Cross Community.

MARC

LEADER 00000nam a22000005i 4500
001 b3231677
003 MWH
005 20190617201954.0
007 cr nn 008mamaa
008 121227s1991 gw | s |||| 0|eng d
020 |a 9783642581915 
024 7 |a 10.1007/978-3-642-58191-5  |2 doi 
035 |a (DE-He213)978-3-642-58191-5 
050 4 |a E-Book 
072 7 |a PBV  |2 bicssc 
072 7 |a MAT036000  |2 bisacsh 
072 7 |a PBV  |2 thema 
100 1 |a Korte, Bernhard.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
245 1 0 |a Greedoids  |h [electronic resource] /  |c by Bernhard Korte, Laszlo Lovasz, Rainer Schrader. 
250 |a 1st ed. 1991. 
264 1 |a Berlin, Heidelberg :  |b Springer Berlin Heidelberg :  |b Imprint: Springer,  |c 1991. 
300 |a VIII, 214 p.  |b online resource. 
336 |a text  |b txt  |2 rdacontent 
337 |a computer  |b c  |2 rdamedia 
338 |a online resource  |b cr  |2 rdacarrier 
347 |a text file  |b PDF  |2 rda 
490 1 |a Algorithms and Combinatorics,  |x 0937-5511 ;  |v 4 
490 1 |a Springer eBook Collection 
505 0 |a 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). 
590 |a Loaded electronically. 
590 |a Electronic access restricted to members of the Holy Cross Community. 
650 0 |a Combinatorics. 
690 |a Electronic resources (E-books) 
700 1 |a Lovasz, Laszlo.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
700 1 |a Schrader, Rainer.  |e author.  |4 aut  |4 http://id.loc.gov/vocabulary/relators/aut 
710 2 |a SpringerLink (Online service) 
773 0 |t Springer eBooks 
830 0 |a Algorithms and Combinatorics,  |x 0937-5511 ;  |v 4 
830 0 |a Springer eBook Collection. 
856 4 0 |u https://holycross.idm.oclc.org/login?auth=cas&url=https://doi.org/10.1007/978-3-642-58191-5  |3 Click to view e-book  |t 0 
907 |a .b3231677x  |b 04-18-22  |c 02-26-20 
998 |a he  |b 02-26-20  |c m  |d @   |e -  |f eng  |g gw   |h 0  |i 1 
912 |a ZDB-2-SMA 
912 |a ZDB-2-BAE 
950 |a Mathematics and Statistics (Springer-11649) 
902 |a springer purchased ebooks 
903 |a SEB-COLL 
945 |f  - -   |g 1  |h 0  |j  - -   |k  - -   |l he   |o -  |p $0.00  |q -  |r -  |s b   |t 38  |u 0  |v 0  |w 0  |x 0  |y .i21448425  |z 02-26-20 
999 f f |i 6ea17553-979b-5b15-a2f4-85dd51bdb1c5  |s 6b9b3c6d-e2f4-51b6-bef3-c5ca2d0df1f8  |t 0 
952 f f |p Online  |a College of the Holy Cross  |b Main Campus  |c E-Resources  |d Online  |t 0  |e E-Book  |h Library of Congress classification  |i Elec File