Электронный каталог

Книга
22.18 N 60

Niedermeier, R.
Invitation to Fixed-Parameter Algorithms / Niedermeier, R . - Reprinted . - Oxford : Oxford University Press, 2008 ($m) . - XII, 300 p. - (Oxford Lecture Series in Mathematics and its Applications ; Vol. 31) . - На английском языке . - References: pp. 279-293 . - ISBN 978-0-19-856607-6 .

Приглашение к алгоритмам с фиксированными параметрами. Алгоритм с фиксированным параметром - это алгоритм, который обеспечивает оптимальное решение комбинаторной задачи. Книга исследовательского уровня представляет собой ориентированное на приложения введение в область разработки и анализа эффективных алгоритмов с фиксированными параметрами для сложных задач. Книга разделена на три части: введение, в котором излагается общая философия и мотивация; описание алгоритмических методов, разработанных на протяжении многих лет в алгоритмике с фиксированными параметрами; и обсуждение основных положений параметризованной теории твердости с акцентом на W-твердость, которая параллельна NP-твердости, затем излагаются некоторые отношения к алгоритмам аппроксимации за полиномиальное время и заканчивается списком выбранных тематических исследований, чтобы показать широкий диапазон применимости представленной методологии. Для математиков-выпускников и исследователей, программистов, разработчиков алгоритмов и специалистов в области информатики

ББК 22.18
ББК N 60

ПРЕДМЕТНЫЕ РУБРИКИ = МАТЕМАТИКА : МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
КЛЮЧЕВЫЕ СЛОВА = МАТЕМАТИЧЕСКАЯ КИБЕРНЕТИКА
КЛЮЧЕВЫЕ СЛОВА = КОМБИНАТОРИКА
КЛЮЧЕВЫЕ СЛОВА = КОМБИНАТОРНЫЙ АНАЛИЗ
КЛЮЧЕВЫЕ СЛОВА = АЛГОРИТМЫ С ФИКСИРОВАННЫМИ ПАРАМЕТРАМИ
КЛЮЧЕВЫЕ СЛОВА = ИССЛЕДОВАНИЕ АЛГОРИТМОВ
КЛЮЧЕВЫЕ СЛОВА = ПОЛИНОМИАЛЬНАЯ АППРОКСИМАЦИЯ
КЛЮЧЕВЫЕ СЛОВА = ПОЛИНОМИАЛЬНОЕ ВРЕМЯ
КЛЮЧЕВЫЕ СЛОВА = АППРОКСИМАЦИЯ
ДИСЦИПЛИНЫ = Научная библиотека открытого доступа