This book is a brief and focused introduction to the reverse mathematics and computability theory of combinatorial principles, an area of research which has seen a particular surge of activity in the last few years. It provides an overview of some fundamental ideas and techniques, and enough context to make it possible for students with at least a basic knowledge of computability theory and proof theory to appreciate the exciting advances currently happening in the area, and perhaps make contributions of their own. It adopts a case-study approach, using the study of versions of Ramsey's Theorem (for colorings of tuples of natural numbers) and related principles as illustrations of various aspects of computability theoretic and reverse mathematical analysis. This book contains many exercises and open questions.
Автор: Vladimir N. Sachkov , Translated by V. Kolchin Название: Combinatorial Methods in Discrete Mathematics ISBN: 0521455138 ISBN-13(EAN): 9780521455138 Издательство: Cambridge Academ Рейтинг: Цена: 121440.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: A 1996 account of some complex problems of discrete mathematics in a simple and unified form. A distinctive aspect of the book is the large number of asymptotic formulae derived. This is an important book, describing many ideas not previously available in English; the author has taken the chance to update the text and references where appropriate.
Автор: Ilias S. Kotsireas; Eugene V. Zima Название: Advances in Combinatorial Mathematics ISBN: 3642425046 ISBN-13(EAN): 9783642425042 Издательство: Springer Рейтинг: Цена: 135090.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: The Second Waterloo Workshop on Computer Algebra was dedicated to the 70th birthday of combinatorics pioneer Georgy Egorychev. This book of formally-refereed papers submitted after that workshop covers topics closely related to Egorychev`s influential works.
Автор: Maxime Crochemore; Dan Gusfield Название: Combinatorial Pattern Matching ISBN: 3540580948 ISBN-13(EAN): 9783540580942 Издательство: Springer Рейтинг: Цена: 55890.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: The goal of this conference was to derive combinatorial properties for complicated patterns and structures, and then to exploit these properties in order to achieve superior performance for corresponding computational problems.
Автор: M.S. Levin Название: Combinatorial Engineering of Decomposable Systems ISBN: 0792349504 ISBN-13(EAN): 9780792349501 Издательство: Springer Рейтинг: Цена: 176970.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: Presents a morphological approach to the combinatorial design/synthesis of decomposable systems. The applications involve: design (information systems; user`s interfaces; educational courses); planning (problem-solving strategies; product life cycles; investment); metaheuristics for combinatorial optimization; and information retrieval.
Автор: Ding-Zhu Du; F. Hsu Название: Combinatorial Network Theory ISBN: 0792337778 ISBN-13(EAN): 9780792337775 Издательство: Springer Рейтинг: Цена: 130430.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: A basic problem for the interconnection of communications media is to design interconnection networks for specific needs. For example, to minimize delay and to maximize reliability, networks are required that have minimum diameter and maximum connectivity under certain conditions. The book provides a solution to this problem.
Автор: B.S. Stechkin; V.I. Baranov Название: Extremal Combinatorial Problems and Their Applications ISBN: 0792336313 ISBN-13(EAN): 9780792336310 Издательство: Springer Рейтинг: Цена: 88500.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: Based on both translated Western sources and original Russian material, this book extends the extremal approach to the solution of a large class of problems, including some that were hitherto regarded as exclusively algorithmic, and broadens the choice of theoretical bases for modelling real phenomena in order to solve practical problems.
Автор: Jerome K. Percus Название: Combinatorial Methods ISBN: 0387900276 ISBN-13(EAN): 9780387900278 Издательство: Springer Рейтинг: Цена: 40050.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: But the mathematical sophistication of scientists has grown rapidly too, as has the scientific sophistication of many mathematicians, and the real worl- suitably defined - is once more serving its traditional role.
Название: Combinatorial and global optimization ISBN: 9810248024 ISBN-13(EAN): 9789810248024 Издательство: World Scientific Publishing Рейтинг: Цена: 100320.00 T Наличие на складе: Поставка под заказ. Описание: Combinatorial and global optimization problems appear in a wide range of applications in operations research, engineering, and biological and computer science. This is a selection of refereed papers based on talks presented at a conference on "Combinatorial and Global Optimization" held at Crete.
Автор: 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.
Автор: Dan Hirschberg; Gene Meyers Название: Combinatorial Pattern Matching ISBN: 3540612580 ISBN-13(EAN): 9783540612582 Издательство: Springer Рейтинг: Цена: 74530.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: Comprising 26 papers presented at the 7th Annual Symposium on Combinatorial Pattern Matching (CPM), this work examines the importance of CPM, an area of algorithmics, in information retrieval, pattern recognition, compiling, data compression, program analysis, and molecular biology.
Автор: Alberto Apostolico; Maxime Crochemore; Zvi Galil; Название: Combinatorial Pattern Matching ISBN: 3540560246 ISBN-13(EAN): 9783540560241 Издательство: Springer Рейтинг: Цена: 43780.00 T Наличие на складе: Есть у поставщика Поставка под заказ. Описание: Combinatorial pattern matching is a field dealing with the searching and matching of strings and other, more complicated patterns such as trees, regular expressions and extended expressions. This volume contains a series of papers presented at a symposium on the subject.
Казахстан, 010000 г. Астана, проспект Туран 43/5, НП2 (офис 2) ТОО "Логобук" Тел:+7 707 857-29-98 ,+7(7172) 65-23-70 www.logobook.kz
