图论和组合优化之间的融合已经导致了理论深刻和实际有用的算法,但目前没有一本书同时涵盖这两个领域。《图论、组合优化和算法手册》是第一本对图论和组合优化进行统一、全面处理的书。

地址:

https://www.routledge.com/Handbook-of-Graph-Theory-Combinatorial-Optimization-and-Algorithms/Thulasiraman-Arumugam-Brandstadt-Nishizeki/p/book/9781584885955

分为11个章节,集中在图论,组合优化和算法问题。本书为读者提供了算法和理论基础:

理解由图结构形成的现象 为图结构的研究开发所需的算法和优化工具 设计和规划导致某些理想行为的图形结构

有来自40多个世界各地的专家的贡献,这本手册配备读者必要的技术和工具,以解决各种应用中的问题。读者可以接触到图论和组合优化的广泛主题的理论和算法基础,使他们能够识别(并因此解决)在不同学科中遇到的问题,如电气、通信、计算机、社会、交通、生物和其他网络。

图论和组合优化的研究在过去的三十年左右经历了爆炸性的增长。电信网络、大规模集成电路设计等技术突飞猛进;网络科学等新领域的出现强调了在社会网络和生物网络中的应用;理论计算机科学的进步都促进了图论、组合优化和相关算法问题的兴趣和知识的爆炸。因此,毫不奇怪,这些学科已经成为工程和计算机科学课程的中心角色。现在有几本关于图论或组合优化的优秀教科书。这些书大致可以分为两类。第一类是处理图论或组合优化中所有基本主题的书籍。这些书是供大四本科生和初学研究生使用的教科书。第二类是对某些特定主题进行深入探讨的书籍。它们适合那些打算从事图论或组合优化研究的学生。由于这些学科已经达到了一定的成熟水平,我们认为需要一本对图论和组合优化提供更广泛和综合处理的书。这样的一本书将帮助学生和研究人员装备自己的技术和工具,将加强他们的能力,看到机会应用图论和组合优化解决他们在应用中遇到的问题。我们多年来在教学和应用图论和组合优化方面的经验使我们相信,虽然工具和技术能提高一个人解决问题的能力,但更广泛地接触它们也能帮助个人看到其他情况下看不到的问题。

成为VIP会员查看完整内容
158

相关内容

在数学中,图论是对图的研究,图是用于建模对象之间成对关系的数学结构。 在这种情况下,图由通过边(也称为链接或线)连接的顶点(也称为节点或点)组成。 将有向图(其中边对称地链接两个顶点)和有向图(其中边不对称地链接两个顶点)区分开来; 有关更详细的定义以及通常考虑使用的图类型的其他变化,请参见图(离散数学)。 图形是离散数学研究的主要对象之一。
算法分析导论, 593页pdf
专知会员服务
147+阅读 · 2021年8月30日
专知会员服务
103+阅读 · 2021年8月23日
专知会员服务
123+阅读 · 2021年8月4日
专知会员服务
211+阅读 · 2021年8月2日
【经典书】图论第四版,180页pdf
专知会员服务
146+阅读 · 2021年7月2日
【斯坦福经典书】机器学习导论,188页pdf
专知会员服务
77+阅读 · 2021年3月31日
【经典书】微积分导论第二卷,632页pdf
专知会员服务
74+阅读 · 2020年11月5日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
351+阅读 · 2020年6月24日
最新《图嵌入组合优化》综述论文,40页pdf
【干货书】计算机科学离散数学,627页pdf
专知
60+阅读 · 2020年8月31日
2020 图算法工程师 面试基础、要点
AINLP
25+阅读 · 2020年8月8日
【资源】机器学习数学全书,1900页PDF下载
新智元
16+阅读 · 2019年10月17日
《AutoML:方法,系统,挑战》新书免费下载
极市平台
8+阅读 · 2019年5月29日
凸优化及无约束最优化
AINLP
3+阅读 · 2019年2月15日
Optimization for deep learning: theory and algorithms
Arxiv
104+阅读 · 2019年12月19日
Relational Graph Attention Networks
Arxiv
3+阅读 · 2019年4月11日
Deep Randomized Ensembles for Metric Learning
Arxiv
5+阅读 · 2018年9月4日
VIP会员
相关VIP内容
算法分析导论, 593页pdf
专知会员服务
147+阅读 · 2021年8月30日
专知会员服务
103+阅读 · 2021年8月23日
专知会员服务
123+阅读 · 2021年8月4日
专知会员服务
211+阅读 · 2021年8月2日
【经典书】图论第四版,180页pdf
专知会员服务
146+阅读 · 2021年7月2日
【斯坦福经典书】机器学习导论,188页pdf
专知会员服务
77+阅读 · 2021年3月31日
【经典书】微积分导论第二卷,632页pdf
专知会员服务
74+阅读 · 2020年11月5日
【硬核书】不完全信息决策理论,467页pdf
专知会员服务
351+阅读 · 2020年6月24日
微信扫码咨询专知VIP会员