Scientific Library of Tomsk State University

   E-catalog        

Normal view MARC view

Parameterized Algorithms (Record no. 415550)

MARC details
000 -Маркер записи
Контрольное поле постоянной длины 03897nam a22005175i 4500
001 - Контрольный номер
Контрольное поле vtls000560450
005 - Дата корректировки
Контрольное поле 20210922090328.0
007 - Кодируемые данные (физ. описан.)
Контрольное поле постоянной длины cr nn 008mamaa
008 - Кодируемые данные
Контрольное поле постоянной длины 170212s2015 gw | s |||| 0|eng d
020 ## - Индекс ISBN
ISBN 9783319212753
-- 978-3-319-21275-3
024 7# - Прочие стандартные номера
Стандартный номер 10.1007/978-3-319-21275-3
Источник номера doi
035 ## - Системный контрольный номер
Системный контрольный номер to000560450
040 ## - Источник каталогиз.
Служба первич. каталог. Springer
Служба, преобразующая запись Springer
Организация, изменившая запись RU-ToGU
050 #4 - Расстановочный код библ. Конгресса
Классификационный индекс QA76.9.A43
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории UMB
Источник кода bicssc
072 #7 - Код предметной/темат. категории
Код предметной/темат. категории COM051300
Источник кода bisacsh
082 04 - Индекс Дьюи
Индекс Дьюи 005.1
Номер издания 23
100 1# - Автор
Автор Cygan, Marek.
Роль лиц author.
9 (RLIN) 450903
245 10 - Заглавие
Заглавие Parameterized Algorithms
Физический носитель electronic resource
Ответственность by Marek Cygan, Fedor V. Fomin, Łukasz Kowalik, Daniel Lokshtanov, Dániel Marx, Marcin Pilipczuk, Michał Pilipczuk, Saket Saurabh.
260 ## - Выходные данные
Место издания Cham :
Издательство Springer International Publishing :
-- Imprint: Springer,
Дата издания 2015.
300 ## - Физическое описание
Объем XVII, 613 p. 84 illus., 25 illus. in color.
Иллюстрации/тип воспроизводства online resource.
336 ## - Тип содержимого
Тип содержимого text
Content type code txt
Source rdacontent
337 ## - Средство доступа
Средство доступа computer
Media type code c
Source rdamedia
338 ## - Тип носителя
Тип носителя online resource
Carrier type code cr
Source rdacarrier
505 0# - Примечание о содержании
Содержание Introduction -- Kernelization -- Bounded Search Trees -- Iterative Compression -- Randomized Methods in Parameterized Algorithms -- Miscellaneous -- Treewidth -- Finding Cuts and Separators -- Advanced Kernelization Algorithms -- Algebraic Techniques: Sieves, Convolutions, and Polynomials -- Improving Dynamic Programming on Tree Decompositions -- Matroids -- Fixed-Parameter Intractability -- Lower Bounds Based on the Exponential-Time Hypothesis -- Lower Bounds for Kernelization.
520 ## - Аннотация
Аннотация This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained guide to the area. The book covers many of the recent developments of the field, including application of important separators, branching based on linear programming, Cut & Count to obtain faster algorithms on tree decompositions, algorithms based on representative families of matroids, and use of the Strong Exponential Time Hypothesis. A number of older results are revisited and explained in a modern and didactic way. The book provides a toolbox of algorithmic techniques. Part I is an overview of basic techniques, each chapter discussing a certain algorithmic paradigm. The material covered in this part can be used for an introductory course on fixed-parameter tractability. Part II discusses more advanced and specialized algorithmic ideas, bringing the reader to the cutting edge of current research. Part III presents complexity results and lower bounds, giving negative evidence by way of W[1]-hardness, the Exponential Time Hypothesis, and kernelization lower bounds. All the results and concepts are introduced at a level accessible to graduate students and advanced undergraduate students. Every chapter is accompanied by exercises, many with hints, while the bibliographic notes point to original publications and related work.
650 #0 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 #0 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
650 14 - Тематические рубрики
Основная рубрика Computer Science.
9 (RLIN) 155490
650 24 - Тематические рубрики
Основная рубрика Algorithm Analysis and Problem Complexity.
9 (RLIN) 303732
650 24 - Тематические рубрики
Основная рубрика Algorithms.
9 (RLIN) 304813
700 1# - Другие авторы
Другие авторы Fomin, Fedor V.
Роль лиц author.
9 (RLIN) 326385
700 1# - Другие авторы
Другие авторы Kowalik, Łukasz.
Роль лиц author.
9 (RLIN) 468040
700 1# - Другие авторы
Другие авторы Lokshtanov, Daniel.
Роль лиц author.
9 (RLIN) 468041
700 1# - Другие авторы
Другие авторы Marx, Dániel.
Роль лиц author.
9 (RLIN) 468042
700 1# - Другие авторы
Другие авторы Pilipczuk, Marcin.
Роль лиц author.
9 (RLIN) 468043
700 1# - Другие авторы
Другие авторы Pilipczuk, Michał.
Роль лиц author.
9 (RLIN) 468044
700 1# - Другие авторы
Другие авторы Saurabh, Saket.
Роль лиц author.
9 (RLIN) 468045
710 2# - Другие организации
Организация/юрисдикция SpringerLink (Online service)
9 (RLIN) 143950
773 0# - Источник информации
Название источника Springer eBooks
856 40 - Электронный адрес документа
URL <a href="http://dx.doi.org/10.1007/978-3-319-21275-3">http://dx.doi.org/10.1007/978-3-319-21275-3</a>
912 ## - Coursera for Campus: онлайн курсы для ТГУ
Coursera for Campus: онлайн курсы для ТГУ ZDB-2-SCS
999 ## - Системные контрольные номера (Koha)
biblionumber (Koha) 415550

No items available.