你好! Shipping to Taiwan with premium packaging for just NT$300 

Ship to
Taiwan
0
  • argentina
  • chile
  • colombia
  • españa
  • méxico
  • perú
  • estados unidos
  • internacional

Select your country

Americas

Europe

Rest of the world

portada Greedoids (Algorithms and Combinatorics, 4)
Type
Physical Book
Publisher
Language
English
Pages
228
Format
Paperback
ISBN13
9783642634994

Greedoids (Algorithms and Combinatorics, 4)

Bernhard Korte; Laszlo Lovasz; Rainer Schrader (Author) · Springer · Paperback

Greedoids (Algorithms and Combinatorics, 4) - Bernhard Korte; Laszlo Lovasz; Rainer Schrader

Cheaper New Book Imported to Taiwan
Delivery: 24 Sep - 07 Oct Shipping: 12 to 16 business days.
NT$ 1,890
Faster New Book Imported to Taiwan
Delivery: 14 Sep - 22 Sep Shipping: 4 to 5 business days.
NT$ 2,405
NT$ 1,890

Synopsis "Greedoids (Algorithms and Combinatorics, 4)"

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.

Customers reviews

Frequently Asked Questions about the Book

All books in our catalog are Original.
The book is written in English.
The binding of this edition is Paperback.

Questions and Answers about the Book

Do you have a question about the book? Login to be able to add your own question.

Opinions about Bookdelivery

More customer reviews