|
|
|
|
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
|