Bruce A. Reed, Equipe Combinatoire, CNRS, Paris, France
Claudia L. Sales, Universidade Federal do Ceara, Departamento de Computacao—LIA,Brasil (Eds.)
Recent Advances in Algorithms and Combinatorics
2003, 351pp.
Hardcover
ISBN 0-387-95434-1
Springer-Verlag
由于许多实际问题可以应用组合理论建立模型和有效地解决，因此，组合数学已成为当今飞速发展的数学分支，组合算法的研究不仅推动了软件开发，也促使了不少精彩的数学理论和方法的产生，虽然它们未必能立即直接应用于实际问题，但具有潜在的应用前景。本书汇集了十多名专家所写的9篇专题论文，论述了组合及有关算法近期来的重要进展，其中包括DNA结构和蛋白质序列的研究、半定规划在组合最优化中的作用、树分解在数据库理论中的应用、码最优化及生物信息等引人注目的综述。
论文作者和题目如下：1.M.H.de Carvalho等：匹配格；2.C.Mc Diarmid：离散数学与无线电通道分配；3.F.Maffray：完全图的着色性；4.B.A.Reed：树宽的算法理论；5.J.L.Szwarcfiter：团图概论；6.L.Lovasz：半定规划与组合最优化；7.A.Steger：NP最优化问题的可逼近性；8.M.F.Sagot等：多形态下的模式推理；9.Y.Kohayakawa等：Szemerédi正则性引理与拟随机性。
本书可供组合论及有关学科的研究人员和研究生阅读。
朱尧辰，研究员
(中国科学院应用数学研究所)
Zhu Yaochen, Professor
(Institute of Applied Mathematics,the Chinese Academy of Sciences)