{"product_id":"greedoids-bernhard-korte-9783642634994","title":"Greedoids","description":"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.\u003cbr\u003e\u003cbr\u003e\u003cb\u003eAuthor:\u003c\/b\u003e Bernhard Korte,Laszlo Lovasz,Rainer Schrader\u003cbr\u003e\u003cb\u003eISBN-10:\u003c\/b\u003e 3642634990\u003cbr\u003e\u003cb\u003eISBN-13:\u003c\/b\u003e 9783642634994\u003cbr\u003e\u003cb\u003ePublisher:\u003c\/b\u003e Springer\u003cbr\u003e\u003cb\u003eLanguage:\u003c\/b\u003e English\u003cbr\u003e\u003cb\u003ePublished:\u003c\/b\u003e 10\/18\/2012\u003cbr\u003e\u003cb\u003ePages:\u003c\/b\u003e 214\u003cbr\u003e\u003cb\u003eFormat:\u003c\/b\u003e Paperback\u003cbr\u003e\u003cb\u003eWeight:\u003c\/b\u003e 0.81lbs\u003cbr\u003e\u003cb\u003eSize:\u003c\/b\u003e 9.61h x 6.69w x 0.48d","brand":"Bernhard Korte","offers":[{"title":"Paperback","offer_id":48487000965375,"sku":"9783642634994","price":54.99,"currency_code":"USD","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0662\/2982\/9887\/files\/img_9ba7ce8f-6126-4427-a589-aa92d65ebcb2.jpg?v=1778057690","url":"https:\/\/www.whiterainbookhouse.com\/products\/greedoids-bernhard-korte-9783642634994","provider":"WR Book House","version":"1.0","type":"link"}