Fukunaga、Takuro（编辑）;川崎敬一（编辑） 组合优化和图算法。NII Shonan会议沟通。 （英语） Zbl 1394.90011号 新加坡：Springer（ISBN 978-981-10-6146-2/hbk；978-981-10-6147-9/电子书）。ix，120页。(2017). 将索引文章显示为搜索结果。 出版商描述：涵盖网络设计、离散凸分析、设施定位和聚类问题、匹配游戏和参数化复杂性，本书讨论了组合优化和图形算法的理论方面。著名的研究人员参与了NII Shonan关于这一重要主题的会议。这里包含的集合为读者提供了作者关于这个动态领域的研究成果和富有成效的会议，从计算机科学和数学到运筹学。网络在当今世界无处不在：网络、在线社交网络以及搜索和查询点击日志可以生成由顶点和边组成的图形。这样的网络增长如此之快，因此设计算法来为这些大型网络工作是至关重要的。图形算法是计算机科学中的一个领域，致力于为网络设计高效算法。在这里，人们可以研究需要为大型网络实现算法的理论或实际问题。在其中的两章中，综述了图匹配博弈和固定参数可处理性的最新结果。组合优化是运筹学与数学，特别是离散数学的交叉，它处理新问题和新问题，试图从有限的对象集合中找到最佳对象。组合优化中的大多数问题都是不可处理的（即NP-hard）。因此，有必要为它们设计一个近似算法。要解决这些问题，需要发展和组合来自不同数学领域的思想和技术，包括复杂性理论、算法理论和拟阵，以及图论、组合学、凸和非线性优化、离散和凸几何。总的来说，该书介绍了设施选址、网络设计和离散凸分析方面的最新进展。本卷的文章将单独进行审查。索引文章：An，Hyung-Chan；Ola Svensson公司，设施位置和聚类问题近似算法的最新发展，1-19[Zbl 1397.90231号]坎德拉塞卡兰，图形稳定：一项调查，21-41[Zbl 1397.05185号]Fukunaga、Takuro，网络设计问题的蜘蛛覆盖算法，43-66[Zbl 1397.90077号]Hirai、Hiroshi，图上的离散凸函数及其算法应用，67-100[Zbl 1397.90237号]科恩，D。；J·克兰普顿。；Gutin，G。；瓦尔斯特伦，m。，工作流可满足性问题的参数化复杂性，101-120[Zbl 1397.90206号] MSC公司： 90-06 与运筹学和数学规划有关的会议记录、会议记录、收藏等 90C27型 组合优化 90立方厘米 涉及图形或网络的编程 2006年5月 与组合学有关的会议记录、会议、收藏等 05C85号 图形算法（图形理论方面） 00B25型 杂项特定利益的会议记录 PDF格式BibTeX公司 XML格式引用 \textit｛T.Fukunaga｝（编辑）和\textit｛K.-iKawarabayashi｝（编辑），组合优化和图算法。NII Shonan会议沟通。新加坡：Springer（2017；Zbl 1394.90011） 全文： 内政部