Cantitate/Preț
Produs

Invitation to Fixed-Parameter Algorithms: Oxford Lecture Series in Mathematics and Its Applications, cartea 31

Autor Rolf Niedermeier
en Limba Engleză Hardback – feb 2006
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.
Citește tot Restrânge

Din seria Oxford Lecture Series in Mathematics and Its Applications

Preț: 81415 lei

Preț vechi: 118372 lei
-31% Nou

Puncte Express: 1221

Preț estimativ în valută:
15582 16438$ 12985£

Carte tipărită la comandă

Livrare economică 23-30 decembrie

Preluare comenzi: 021 569.72.76

Specificații

ISBN-13: 9780198566076
ISBN-10: 0198566077
Pagini: 316
Ilustrații: 25 line figures
Dimensiuni: 162 x 242 x 22 mm
Greutate: 0.59 kg
Editura: OUP OXFORD
Colecția OUP Oxford
Seria Oxford Lecture Series in Mathematics and Its Applications

Locul publicării:Oxford, United Kingdom

Recenzii

You will enjoy reading it whether you want to do research in the area or just want to learn about it. And while merily intending the latter, you are most likely going to end up doing the former when you finish reading it.
This book is an excellent introduction to the algorithmic aspects of the field
Niedermeier presents a wider range of concrete problems and pronlem variants, highlighting many algorithmic tricks and applications.
The book is certainly value for money and I would highly recommend it as an essential purchase for a university library.