Gerhard J.Woeginger。 NP-hard问题的精确算法：综述。 （英语） Zbl 1024.68529号 Jünger，Michael（编辑）等人，组合优化-Eureka，你在缩小。献给杰克·埃德蒙兹的文件。第五届国际研讨会，2001年3月5日至9日，法国奥索瓦。修订论文。柏林：斯普林格。莱克特。注释计算。科学。2570, 185-207 (2003). 摘要：我们讨论NP-完全问题的快速指数时间解。我们调查了已知的结果和方法，提供了参考文献的指针，并讨论了该领域中的几个开放问题。讨论的NP-完全问题列表包括旅行商问题、优先约束下的调度、可满足性、背包、图着色、图中的独立集、图的带宽等等。关于整个系列，请参见[Zbl 1013.00039号]. 引用于2评论引用于125文件 MSC公司： 2017年第68季度 问题的计算难度（下限、完备性、近似难度等） 90C27型 组合优化 PDF格式BibTeX公司 XML格式引用 \textit{G.J.Woeginger}，莱克特。注释计算。科学。2570185-207（2003年；Zbl 1024.68529） 全文： 链接