本站提供 8500 多本免费的 IT 技术电子书在线下载。
  1. 文章总数:8391
  2. 浏览总数:1,039,514
  3. 评论:0
  4. 分类目录:125 个
  5. 注册用户数:31
  6. 最后更新:2020年2月29日
过往记忆博客公共帐号iteblog_hadoop
欢迎关注微信公共帐号:
iteblog_hadoop

Parameterized Algorithms

编程 iteblog 109℃ 0评论
Parameterized Algorithms
作者:
Fedor V. Fomin, Lukasz Kowalik, Marek Cygan
ISBN-10:
3319212745
出版年份:
2015
页数:
613
语言:
English
文件大小:
8.07 MB
文件格式:
PDF

图书描述

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.

点击进入下载

喜欢 (0)or分享 (0)
发表我的评论
取消评论

表情
本博客评论系统带有自动识别垃圾评论功能,请写一些有意义的评论,谢谢!