Invitation to Fixed-Parameter Algorithms

Invitation to Fixed-Parameter Algorithms
Author :
Publisher : OUP Oxford
Total Pages : 316
Release :
ISBN-10 : 9780191524158
ISBN-13 : 0191524158
Rating : 4/5 (58 Downloads)

Book Synopsis Invitation to Fixed-Parameter Algorithms by : Rolf Niedermeier

Download or read book Invitation to Fixed-Parameter Algorithms written by Rolf Niedermeier and published by OUP Oxford. This book was released on 2006-02-02 with total page 316 pages. Available in PDF, EPUB and Kindle. Book excerpt: This research-level text is an application-oriented introduction to the growing and highly topical area of the development and analysis of efficient fixed-parameter algorithms for optimally solving computationally hard combinatorial problems. The book is divided into three parts: a broad introduction that provides the general philosophy and motivation; followed by coverage of algorithmic methods developed over the years in fixed-parameter algorithmics forming the core of the book; and a discussion of the essentials from parameterized hardness theory with a focus on W[1]-hardness which parallels NP-hardness, then stating some relations to polynomial-time approximation algorithms, and finishing up with a list of selected case studies to show the wide range of applicability of the presented methodology. Aimed at graduate and research mathematicians, programmers, algorithm designers, and computer scientists, the book introduces the basic techniques and results and provides a fresh view on this highly innovative field of algorithmic research.


Invitation to Fixed-Parameter Algorithms Related Books

Invitation to Fixed-Parameter Algorithms
Language: en
Pages: 316
Authors: Rolf Niedermeier
Categories: Mathematics
Type: BOOK - Published: 2006-02-02 - Publisher: OUP Oxford

DOWNLOAD EBOOK

This research-level text is an application-oriented introduction to the growing and highly topical area of the development and analysis of efficient fixed-param
Invitation to Fixed-Parameter Algorithms
Language: en
Pages: 316
Authors: Rolf Niedermeier
Categories: Mathematics
Type: BOOK - Published: 2006-02-02 - Publisher: OUP Oxford

DOWNLOAD EBOOK

An application-oriented introduction to the highly topical area of the development and analysis of efficient fixed-parameter algorithms for hard problems. Aimed
Parameterized Algorithms
Language: en
Pages: 618
Authors: Marek Cygan
Categories: Computers
Type: BOOK - Published: 2015-07-20 - Publisher: Springer

DOWNLOAD EBOOK

This comprehensive textbook presents a clean and coherent account of most fundamental tools and techniques in Parameterized Algorithms and is a self-contained g
Fixed-Parameter Linear-Time Algorithms for NP-hard Graph and Hypergraph Problems Arising in Industrial Applications
Language: en
Pages: 229
Authors: Bevern, René van
Categories: Mathematics
Type: BOOK - Published: 2014-10-01 - Publisher: Universitätsverlag der TU Berlin

DOWNLOAD EBOOK

This thesis aims for the development of efficient algorithms to exactly solve four selected NP-hard graph and hypergraph problems arising in the fields of sched
Algorithms and Theory of Computation Handbook - 2 Volume Set
Language: en
Pages: 1904
Authors: Mikhail J. Atallah
Categories: Computers
Type: BOOK - Published: 2022-05-29 - Publisher: CRC Press

DOWNLOAD EBOOK

Algorithms and Theory of Computation Handbook, Second Edition in a two volume set, provides an up-to-date compendium of fundamental computer science topics and