Автор: Edelsbrunner Название: Algorithms in combinatorial geometry ISBN: 354013722X ISBN-13(EAN): 9783540137221 Издательство: Springer Рейтинг: Цена: 18161 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This book offers a modern approach to computational geo- metry, an area thatstudies the computational complexity of geometric problems. Combinatorial investigations play an important role in this study.
Автор: Boting Yang; Ding-Zhu Du; Cao An Wang Название: Combinatorial Optimization and Applications ISBN: 3540850961 ISBN-13(EAN): 9783540850960 Издательство: Springer Рейтинг: Цена: 12577 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: Constitutes the refereed proceedings of the Second International Conference on Combinatorial Optimization and Applications, COCOA 2008, held in St John`s, Canada, in August 2008. This book includes papers that feature research in the areas of combinatorial optimization - both theoretical issues and applications motivated by real-world problems.
Автор: Valentin E. Brimkov; Reneta P. Barneva; Herbert A. Название: Combinatorial Image Analysis ISBN: 3540782745 ISBN-13(EAN): 9783540782742 Издательство: Springer Рейтинг: Цена: 12577 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: This volume contains the proceedings of the 12th International Workshop on Combinatorial Image Analysis. Coverage includes digital geometry, curves and surfaces, applications of computational geometry, as well as medical imaging and biometrics.
Описание: 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 Цена: 18161 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Автор: Schrijver Alexander Название: Combinatorial Optimization / Polyhedra and Efficiency ISBN: 3540443894 ISBN-13(EAN): 9783540443896 Издательство: Springer Рейтинг: Цена: 17049 р. Наличие на складе: Нет в наличии.
Описание: 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.
Описание: Contains 41 reviewed papers, selected by the two program committees from a total of 101 submissions. Among the issues addressed are design and analysis of approximation algorithms, hardness of approximation, small space and data streaming algorithms, sub-linear time algorithms, embeddings and metric space methods, and more.
Описание: 12th International Workshop APPROX 2009 and 13th International Workshop RANDOM 2009 Berkeley CA USA. .
Автор: Jiri Fiala; Jan Kratochvil; Mirka Miller Название: Combinatorial Algorithms ISBN: 3642102166 ISBN-13(EAN): 9783642102165 Издательство: Springer Рейтинг: Цена: 12577 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: The topics dealt with are algorithms and data structures, applications, combinatorial enumeration, combinatorial optimization, complexity theory, computational biology, databases, decompositions and combinatorial designs, discrete and computational geometry, including graph drawing, and graph theory and combinatorics.
Описание: Constitutes the joint refereed proceedings of the 11th International Workshop on Approximation Algorithms for Combinatorial Optimization Problems, APPROX 2008 and the 12th International Workshop on Randomization and Computation, RANDOM 2008, held in Boston, MA, USA, in August 2008. This book reviews 20 revised papers of the APPROX 2008 workshop.
Автор: Goldberg Название: Efficient Algorithms for Listing Combinatorial Structures ISBN: 0521450217 ISBN-13(EAN): 9780521450218 Издательство: Cambridge Academ Рейтинг: Цена: 17424 р. Наличие на складе: Есть у поставщика Поставка под заказ.
Описание: First published in 1993, this thesis is concerned with the design of efficient algorithms for listing combinatorial structures. Some related work is also included which compares the listing problem with the difficulty of solving the existence problem, the construction problem, the random sampling problem, and the counting problem.
ООО "Логосфера " Тел:+7(495) 980-12-10 www.logobook.ru
