Greedoids (Algorithms and Combinatorics)

0 avg rating
( 0 ratings by Goodreads )
 
9783642634994: Greedoids (Algorithms and Combinatorics)
View all copies of this ISBN edition:
 
 

Oh cieca cupidigia, oh ira folie, Che si ci sproni nella vita corta, E nell' eterna poi si mal c'immolle! o blind greediness and foolish rage, That in our fleeting life so goads us on And plunges us in boiling blood for ever! Dante, The Divine Comedy Inferno, XII, 17, 49/51. On an afternoon hike during the second Oberwolfach conference on Mathematical Programming in January 1981, two of the authors of this book discussed a paper by another two of the authors (Korte and Schrader [1981]) on approximation schemes for optimization problems over independence systems and matroids. They had noticed that in many proofs the hereditary property of independence systems and matroids is not needed: it is not required that every subset of a feasible set is again feasible. A much weaker property is sufficient, namely that every feasible set of cardinality k contains (at least) one feasible subset of cardinality k - 1. We called this property accessibility, and that was the starting point of our investigations on greedoids.

"synopsis" may belong to another edition of this title.

Other Popular Editions of the Same Title

9780387181905: Greedoids (Algorithms & Combinatorics)

Featured Edition

ISBN 10:  0387181903 ISBN 13:  9780387181905
Publisher: Springer Verlag, 1991
Hardcover

9783540181903: Greedoids (Algorithms and Combinatorics)

Springer, 1991
Hardcover

Top Search Results from the AbeBooks Marketplace

1.

Korte, Bernhard
Published by Springer (2018)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Paperback Quantity Available: 14
Print on Demand
Seller:
Murray Media
(NORTH MIAMI BEACH, FL, U.S.A.)
Rating
[?]

Book Description Springer, 2018. Paperback. Condition: New. Never used! This item is printed on demand. Seller Inventory # 3642634990

More information about this seller | Contact this seller

Buy New
US$ 91.33
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

2.

Bernhard Korte; Laszlo Lovasz; Rainer Schrader
Published by Springer (1991)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Softcover Quantity Available: 15
Print on Demand
Seller:
Rating
[?]

Book Description Springer, 1991. Condition: New. This item is printed on demand for shipment within 3 working days. Seller Inventory # LP9783642634994

More information about this seller | Contact this seller

Buy New
US$ 88.58
Convert currency

Add to Basket

Shipping: US$ 4.29
From Germany to U.S.A.
Destination, rates & speeds

3.

Korte, Bernhard
Published by Springer (2012)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Quantity Available: > 20
Print on Demand
Seller:
Books2Anywhere
(Fairford, GLOS, United Kingdom)
Rating
[?]

Book Description Springer, 2012. PAP. Condition: New. New Book. Delivered from our UK warehouse in 4 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783642634994

More information about this seller | Contact this seller

Buy New
US$ 85.46
Convert currency

Add to Basket

Shipping: US$ 11.24
From United Kingdom to U.S.A.
Destination, rates & speeds

4.

Korte, Bernhard
Published by Springer (2012)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Quantity Available: > 20
Print on Demand
Seller:
Paperbackshop-US
(Wood Dale, IL, U.S.A.)
Rating
[?]

Book Description Springer, 2012. PAP. Condition: New. New Book. Shipped from US within 10 to 14 business days. THIS BOOK IS PRINTED ON DEMAND. Established seller since 2000. Seller Inventory # IQ-9783642634994

More information about this seller | Contact this seller

Buy New
US$ 101.31
Convert currency

Add to Basket

Shipping: US$ 3.99
Within U.S.A.
Destination, rates & speeds

5.

Korte, Bernhard
Published by Springer (2016)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Paperback Quantity Available: 1
Print on Demand
Seller:
Ria Christie Collections
(Uxbridge, United Kingdom)
Rating
[?]

Book Description Springer, 2016. Paperback. Condition: New. PRINT ON DEMAND Book; New; Publication Year 2016; Not Signed; Fast Shipping from the UK. No. book. Seller Inventory # ria9783642634994_lsuk

More information about this seller | Contact this seller

Buy New
US$ 109.54
Convert currency

Add to Basket

Shipping: US$ 4.83
From United Kingdom to U.S.A.
Destination, rates & speeds

6.

Bernhard Korte; Laszlo Lovasz; Rainer Schrader
Published by Springer (2012)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Softcover Quantity Available: 1
Seller:
Irish Booksellers
(Portland, ME, U.S.A.)
Rating
[?]

Book Description Springer, 2012. Condition: New. book. Seller Inventory # M3642634990

More information about this seller | Contact this seller

Buy New
US$ 114.52
Convert currency

Add to Basket

Shipping: US$ 3.27
Within U.S.A.
Destination, rates & speeds

7.

Bernhard Korte, Laszlo Lovasz, Rainer Schrader
Published by Springer-Verlag Berlin and Heidelberg GmbH Co. KG, Germany (2012)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Paperback Quantity Available: 10
Print on Demand
Seller:
The Book Depository EURO
(London, United Kingdom)
Rating
[?]

Book Description Springer-Verlag Berlin and Heidelberg GmbH Co. KG, Germany, 2012. Paperback. Condition: New. Language: English . Brand New Book ***** Print on Demand *****.Oh cieca cupidigia, oh ira folie, Che si ci sproni nella vita corta, E nell eterna poi si mal c immolle! o blind greediness and foolish rage, That in our fleeting life so goads us on And plunges us in boiling blood for ever! Dante, The Divine Comedy Inferno, XII, 17, 49/51. On an afternoon hike during the second Oberwolfach conference on Mathematical Programming in January 1981, two of the authors of this book discussed a paper by another two of the authors (Korte and Schrader [1981]) on approximation schemes for optimization problems over independence systems and matroids. They had noticed that in many proofs the hereditary property of independence systems and matroids is not needed: it is not required that every subset of a feasible set is again feasible. A much weaker property is sufficient, namely that every feasible set of cardinality k contains (at least) one feasible subset of cardinality k - 1. We called this property accessibility, and that was the starting point of our investigations on greedoids. Softcover reprint of the original 1st ed. 1991. Seller Inventory # APC9783642634994

More information about this seller | Contact this seller

Buy New
US$ 131.42
Convert currency

Add to Basket

Shipping: US$ 3.75
From United Kingdom to U.S.A.
Destination, rates & speeds

8.

Laszlo Lovasz
Published by Springer
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Paperback Quantity Available: > 20
Seller:
BuySomeBooks
(Las Vegas, NV, U.S.A.)
Rating
[?]

Book Description Springer. Paperback. Condition: New. 214 pages. Dimensions: 9.5in. x 6.7in. x 0.5in.Oh cieca cupidigia, oh ira folie, Che si ci sproni nella vita corta, E nell eterna poi si mal cimmolle! o blind greediness and foolish rage, That in our fleeting life so goads us on And plunges us in boiling blood for ever! Dante, The Divine Comedy Inferno, XII, 17, 4951. On an afternoon hike during the second Oberwolfach conference on Mathematical Programming in January 1981, two of the authors of this book discussed a paper by another two of the authors (Korte and Schrader 1981) on approximation schemes for optimization problems over independence systems and matroids. They had noticed that in many proofs the hereditary property of independence systems and matroids is not needed: it is not required that every subset of a feasible set is again feasible. A much weaker property is sufficient, namely that every feasible set of cardinality k contains (at least) one feasible subset of cardinality k - 1. We called this property accessibility, and that was the starting point of our investigations on greedoids. This item ships from multiple locations. Your book may arrive from Roseburg,OR, La Vergne,TN. Paperback. Seller Inventory # 9783642634994

More information about this seller | Contact this seller

Buy New
US$ 175.76
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds

9.

Bernhard Korte
Published by Springer (2012)
ISBN 10: 3642634990 ISBN 13: 9783642634994
New Paperback Quantity Available: 1
Seller:
Books Express
(Portsmouth, NH, U.S.A.)
Rating
[?]

Book Description Springer, 2012. Paperback. Condition: New. Ships with Tracking Number! INTERNATIONAL WORLDWIDE Shipping available. Buy with confidence, excellent customer service! Softcover reprint of the original 1st ed. 1991. Seller Inventory # 3642634990n

More information about this seller | Contact this seller

Buy New
US$ 302.35
Convert currency

Add to Basket

Shipping: FREE
Within U.S.A.
Destination, rates & speeds