| 《近似算法》涵盖了获取难解组合最优化问题和计数问题的近似解的主要理论方法。它包括简洁优雅的组合理论，有用又有趣的算法以及组合问题所固有复杂性的深入结果。讲解清晰透彻，练习选取精当，《近似算法》必将被所有数学和算法研究者所接受并喜爱。 《近似算法》关注近似算法这一重要且适时的主题，写作上乘，内容全面。信广大读者无论是将其用作近似性的入门教材，还是作为近似算法诸多问题的参考资料，都会发现《近似算法》极为有用。 |
| Viiay V.Vazirani，佐治亚理工学院计算学院教授，加州大学伯克利分校McKay客座教授，1979年于麻省理工学院获得学士学位，1983年于加州大学伯克利分校获得博士学位。研究兴趣包括数理经济学和对策论中的算法问题、有效精确算法和近似算法的设计、计算复杂性理论等。发表论文120余篇，出版图书两本，获得多项基金资助。2005年当选为美国计算机协会院士。 |
| 1 引言 第一部分 组合算法 2 集合覆盖 3 施泰纳树和旅行商 4 多向割和k-割 5 k-中心 6 反馈顶点集 7 最短超字符串 8 背包 9 装箱问题 10 最小时间跨度排序 11 欧几里得旅行商 第二部分 基于线性规划的算法 12 线性规划对偶介绍 13 用对偶拟合分析集合覆盖 14 舍入应用于集合覆盖 15 对集合覆盖使用原始对偶模式 16 最大可满足性 17 无关平行机排序 18 树的多割和树的整数多商品流 19 多向割 20 一般图的多割 21 最稀疏割 22 施泰纳森林 23 施泰纳网络 24 设施定位 25 k-中位点 26 半定规划 第三部分 其他主题 27 最短向量 28 计数问题 29 近似困难性 30 未解决的问题 附录 A 为算法设计者概述复杂性理论 B 概率论的基本事实 参考文献 问题索引 主题索引 |
内容加载中，请稍后...
商品评论（0条）