Эта книга представляет собой всеобъемлющий обзор темы вероятностной комбинаторной оптимизации. В ней обсуждаются вероятностные версии некоторых наиболее фундаментальных комбинаторных задач на графах, таких как задача о максимальном независимом множестве, задача о минимальном вершинном покрытии, задача о самом длинном пути и задача о минимальной раскраске.
Для тех, кто обладает глубокими знаниями в этой области, книга представит большой интерес. Но и те, кто имеет лишь базовую математическую подготовку и некоторые познания в теории сложности и приближённых алгоритмах, также найдут её доступной и познавательной.
Книга содержит подробное введение в основные понятия вероятностной комбинаторной оптимизации и детально разбирает ключевые алгоритмы и методы решения таких задач. Особое внимание уделяется анализу сложности и точности предлагаемых подходов.
Таким образом, данная монография представляет собой отличный источник для изучения современного состояния исследований в этой активно развивающейся области теоретической информатики и оптимизации. Книга будет полезна как специалистам, так и всем интересующимся вероятностными методами в дискретной математике.
В этой книге представлен всеобъемлющий обзор проблематики вероятностной комбинаторной оптимизации, обсуждаются вероятностные версии некоторых из наиболее значимых комбинаторных задач на графах, таких как максимальный независимый набор, минимальное вершинное покрытие, длинный путь и минимальное раскрашивание. Те, кто имеет солидную базу в данной области, несомненно, найдут книгу интересной, но и те, кто обладает лишь частичной математической подготовкой и знанием теории сложности и аппроксимаций, также найдут ее достаточно доступной и информативной книгой для чтения.
Электронная Книга «Probabilistic Combinatorial Optimization on Graphs» написана автором Vangelis Paschos Th. в году.
Минимальный возраст читателя: 0
Язык: Английский
ISBN: 9780470394649
Описание книги от Vangelis Paschos Th.
This title provides a comprehensive survey over the subject of probabilistic combinatorial optimization, discussing probabilistic versions of some of the most paradigmatic combinatorial problems on graphs, such as the maximum independent set, the minimum vertex covering, the longest path and the minimum coloring. Those who possess a sound knowledge of the subject mater will find the title of great interest, but those who have only some mathematical familiarity and knowledge about complexity and approximation theory will also find it an accessible and informative read.
