文件名称：Parameterized Algorithms(英文版)
文件大小：9.53MB
文件格式：PDF
更新时间：2021-07-24 09:45:51
参数算法 经典教材
作者：Marek Cygan (Author), Fedor V. Fomin (Author), Łukasz Kowalik (Author), Daniel Lokshtanov (Author), Dániel Marx (Author), Marcin Pilipczuk (Author), Michal Pilipczuk (Author), Saket Saurabh 简介：这本全面的教科书介绍了参数化算法中大多数基本工具和技术的清晰连贯的说明，是该领域的独立指南。本书涵盖了该领域的许多最新发展，包括重要分离器的应用，基于线性规划的分支，Cut＆Count以获得更快的树分解算法，基于拟议的拟阵族的算法，以及强指数时间的使用假设。以现代和教学的方式重新审视和解释了许多较旧的结果。 本书提供了算法技术的工具箱。第一部分是基本技术的概述，每一章都讨论了某种算法范式。本部分涉及的材料可用于固定参数易处理性的入门课程。第二部分讨论了更先进和专业的算法思想，使读者走上了当前研究的前沿。第三部分给出了复杂性结果和下界，通过W [1] - 硬度，指数时间假设和核化下界给出了负面证据。 所有的结果和概念都是在研究生和高年级本科生可以使用的水平上介绍的。每章都附有练习，其中许多都有提示，而书目笔记则指向原创出版物和相关作品。