Parameterized Algorithms
Marek Cygan
€ 94.15
FREE Delivery in Ireland
Description for Parameterized Algorithms
Hardback. Num Pages: 630 pages, 59 black & white illustrations, 25 colour illustrations, biography. BIC Classification: PBKS; UMB. Category: (P) Professional & Vocational. Dimension: 235 x 155 x 35. Weight in Grams: 1105.
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 ... Read more
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 ... Read more
Product Details
Publisher
Springer International Publishing AG
Format
Hardback
Publication date
2015
Condition
New
Weight
1105g
Number of Pages
613
Place of Publication
Cham, Switzerland
ISBN
9783319212746
SKU
V9783319212746
Shipping Time
Usually ships in 15 to 20 working days
Ref
99-15
About Marek Cygan
Dr. Marek Cygan is an assistant professor at the Institute of Informatics of the University of Warsaw, Poland. His research areas include fixed parameter tractability, approximation algorithms, and exact exponential algorithms. Prof. Fedor V. Fomin is a professor of algorithms in the Dept. of Informatics of the University of Bergen, Norway. His research interests are largely in ... Read more
Reviews for Parameterized Algorithms
I enjoyed reading this book, which is a good textbook for graduate and advanced undergraduate students of computer science. Each chapter contains sufficient exercises with hints whenever necessary and helpful bibliographic notes. I found the references quite comprehensive, and the index was quite useful. ... this is the best book I have seen on the topic. I strongly recommend it. ... Read more