布伦达·S·贝克。 平面图上NP-完全问题的近似算法。 （英语） Zbl 0807.68067号 J.协会计算。机器。 41，第1期，153-180（1994）. 引用于12评论引用于252文件 MSC公司： 68升10 计算机科学中的图论（包括图形绘制） 65年第68季度 算法和问题复杂性分析 关键词：最大H匹配;近似方案;最大独立集;最大瓷砖回收率;最小顶点覆盖;最小支配集;最小边控制集 PDF格式BibTeX公司 XML格式引用 \textit{B.S.Baker}，J.协会计算。机器。41，第1号，153--180（1994；Zbl 0807.68067） 全文： DOI程序