Combinatorial geometry and its algorithmic applications : the alcala lectures, Pach, Janos

Автор: Ball
Название: Finite Geometry and Combinatorial Applications
ISBN: 1107107997 ISBN-13(EAN): 9781107107991
Издательство: Cambridge Academ
Рейтинг:
Цена: 155230.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: For students and researchers interested in algebraic combinatorics, this book not only provides an introduction to the geometries arising from vector spaces over finite fields but also shows how these geometries can be applied to various combinatorial objects. More than 100 exercises and solutions are provided.

Автор: Schrijver Alexander
Название: Combinatorial Optimization / Polyhedra and Efficiency
ISBN: 3540443894 ISBN-13(EAN): 9783540443896
Издательство: Springer
Рейтинг:
Цена: 113660.00 T
Наличие на складе: Поставка под заказ.
Описание: This book offers an in-depth overview of polyhedral methods and efficient algorithms in combinatorial optimization.These methods form a broad, coherent and powerful kernel in combinatorial optimization, with strong links to discrete mathematics, mathematical programming and computer science. In eight parts, various areas are treated, each starting with an elementary introduction to the area, with short, elegant proofs of the principal results, and each evolving to the more advanced methods and results, with full proofs of some of the deepest theorems in the area. Over 4000 references to further research are given, and historical surveys on the basic subjects are presented.

Автор: Korte, Bernhard, Vygen, Jens
Название: Combinatorial Optimization (algorithms and Combinatorics 21) 5th ed.
ISBN: 3642244874 ISBN-13(EAN): 9783642244872
Издательство: Springer
Рейтинг:
Цена: 60510.00 T
Наличие на складе: Невозможна поставка.
Описание: This comprehensive textbook on combinatorial optimization places special emphasis on theoretical results and algorithms with provably good performance, in contrast to heuristics. It is based on numerous courses on combinatorial optimization and specialized topics, mostly at graduate level. This book reviews the fundamentals, covers the classical topics (paths, flows, matching, matroids, NP-completeness, approximation algorithms) in detail, and proceeds to advanced and recent topics, some of which have not appeared in a textbook before. Throughout, it contains complete but concise proofs, and also provides numerous exercises and references. This fifth edition has again been updated, revised, and significantly extended, with more than 60 new exercises and new material on various topics, including Cayley's formula, blocking flows, faster b-matching separation, multidimensional knapsack, multicommodity max-flow min-cut ratio, and sparsest cut. Thus, this book represents the state of the art of combinatorial optimization.

Автор: Edelsbrunner Herbert
Название: Algorithms in Combinatorial Geometry
ISBN: 3642648738 ISBN-13(EAN): 9783642648731
Издательство: Springer
Цена: 121070.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.

Автор: Gunnar Fl?ystad; Trygve Johnsen; Andreas Leopold K
Название: Combinatorial Aspects of Commutative Algebra and Algebraic Geometry
ISBN: 3642268285 ISBN-13(EAN): 9783642268281
Издательство: Springer
Рейтинг:
Цена: 153720.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The Abel Symposium 2009 "Combinatorial aspects of Commutative Algebra and Algebraic Geometry", held at Voss, Norway, featured talks by leading researchers in the field. This is the proceedings of the Symposium, presenting contributions on syzygies, tropical geometry, Boij-Soederberg theory, Schubert calculus, and quiver varieties.

Автор: Michael J. Brusco; Stephanie Stahl
Название: Branch-and-Bound Applications in Combinatorial Data Analysis
ISBN: 1441920390 ISBN-13(EAN): 9781441920393
Издательство: Springer
Рейтинг:
Цена: 121110.00 T
Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Supplementary material, such as computer programs, are provided on the world wide web.Dr. Brusco is an editorial board member for the Journal of Classification, and a member of the Board of Directors for the Classification Society of North America.