0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

Greedoids (Paperback, Softcover reprint of the original 1st ed. 1991) Loot Price: R1,511
Discovery Miles 15 110
Greedoids (Paperback, Softcover reprint of the original 1st ed. 1991): Bernhard Korte, Laszlo Lovasz, Rainer Schrader

Greedoids (Paperback, Softcover reprint of the original 1st ed. 1991)

Bernhard Korte, Laszlo Lovasz, Rainer Schrader

Series: Algorithms and Combinatorics, 4

 (sign in to rate)
Loot Price R1,511 Discovery Miles 15 110 | Repayment Terms: R142 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

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.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Algorithms and Combinatorics, 4
Release date: March 2013
First published: 1991
Authors: Bernhard Korte • Laszlo Lovasz • Rainer Schrader
Dimensions: 242 x 170 x 18mm (L x W x T)
Format: Paperback
Pages: 214
Edition: Softcover reprint of the original 1st ed. 1991
ISBN-13: 978-3-642-63499-4
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Promotions
LSN: 3-642-63499-0
Barcode: 9783642634994

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Applied Combinatorics
Alan Tucker Hardcover R5,217 Discovery Miles 52 170
Matroid Theory
James Oxley Hardcover R6,190 Discovery Miles 61 900
Scale-Free Networks - Complex Webs in…
Guido Caldarelli Hardcover R4,027 Discovery Miles 40 270
Graph Theory As I Have Known It
W. T. Tutte Hardcover R4,742 Discovery Miles 47 420
Agent-Based Modeling and Network…
Akira Namatame, Shu-Heng Chen Hardcover R3,031 Discovery Miles 30 310
Combinatorics, Complexity, and Chance…
Geoffrey Grimmett, Colin McDiarmid Hardcover R4,203 Discovery Miles 42 030
Handbook of Research on Advanced…
Madhumangal Pal, Sovan Samanta, … Hardcover R7,268 Discovery Miles 72 680
Forbidden Configurations in Discrete…
David Eppstein Hardcover R2,758 Discovery Miles 27 580
Fixed Point Theory and Graph Theory…
Monther Alfuraidan, Qamrul Ansari Hardcover R2,721 Discovery Miles 27 210
Probability - Risk Management…
Daniel Covington Hardcover R957 Discovery Miles 9 570
Mesh - Eine Reise Durch Die Diskrete…
Beau Janzen, Konrad Polthier Book R192 Discovery Miles 1 920
The Math Behind the Magic - Fascinating…
Ehrhard Behrends Paperback R988 Discovery Miles 9 880

See more

Partners