Gems of Combinatorial Optimization and Graph Algorithms
Gems of Combinatorial Optimization and Graph Algorithms
复制标题
组合优化和图算法的瑰宝
DOI：
10.1007/978-3-319-24971-1
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
D. Wagner
中科院分区：
文献类型：
--
作者：
Andreas S. Schulz;M. Skutella;S. Stiller;D. Wagner
你正在为你的算法、组合优化或算法博弈论课程寻找新的讲座吗？也许你需要一个方便的相关来源，当前的主题为研究生或高级本科生研讨会？或者您只是想愉快地看看离散数学和理论计算机科学中的一些漂亮的数学和算法结果、思想、证明、概念和技术？组合优化和图算法的宝石是一个精心挑选的最新文章的集合，由一组国际专家精心准备，他们贡献了一些最数学或算法优雅的想法。主题包括几何空间中的最长行程和斯坦纳树、地图、资源购买游戏、拥堵游戏、自私路由、收入等价和最短路径、调度、图中的线性结构、收缩层次、预算匹配问题和网络中的主题。本卷的目的是读者与一些熟悉的组合优化，并呼吁研究人员，研究生，和先进的本科生一样。
Are you looking for new lectures for your course on algorithms, combinatorial optimization, or algorithmic game theory? Maybe you need a convenient source of relevant, current topics for a graduate student or advanced undergraduate student seminar? Or perhaps you just want an enjoyable look at some beautiful mathematical and algorithmic results, ideas, proofs, concepts, and techniques in discrete mathematics and theoretical computer science?Gems of Combinatorial Optimization and Graph Algorithms is a handpicked collection of up-to-date articles, carefully prepared by a select group of international experts, who have contributed some of their most mathematically or algorithmically elegant ideas. Topics include longest tours and Steiner trees in geometric spaces, cartograms, resource buying games, congestion games, selfish routing, revenue equivalence and shortest paths, scheduling, linear structures in graphs, contraction hierarchies, budgeted matching problems, and motifs in networks.This volume is aimed at readers with some familiarity of combinatorial optimization, and appeals to researchers, graduate students, and advanced undergraduate students alike.
DOI：
10.1137/110844210
发表时间：
2012-05
期刊：
SIAM J. Comput.
影响因子：
--
作者：
Julián Mestre;Nicole Megow
通讯作者：
Julián Mestre;Nicole Megow
DOI：
10.1007/978-3-642-39206-1_63
发表时间：
2012-11
期刊：
SIAM J. Discret. Math.
影响因子：
--
作者：
Nicole Megow;José Verschae
通讯作者：
Nicole Megow;José Verschae