| 书目名称 | Recent Advances in Algorithms and Combinatorics |
| 编辑 | Bruce A. Reed,Cláudia L. Sales |
| 视频video | |
| 丛书名称 | CMS Books in Mathematics |
| 图书封面 |  |
| 描述 | Combinatorics is one of the fastest growing ?elds of mathematics. In large measure this is because many practical problems can be modeled and then e?ciently solved using combinatorial theory. This real world motivation for studying algorithmic combinatorics has led not only to the development of many software packages but also to some beautiful mathematics which has nodirectapplicationtoappliedproblems. Inthisvolumewehighlightsome exciting recent developments in algorithmic combinatorics. Most practical applications of algorithmic combinatorics would be - possible without the use of the computer. As computers become ever more powerful, more and more applications become possible. Computational biology is one example of a relatively new ?eld in which algorithmic c- binatorics plays a key role. The chapter by Sagot and Wakabayashi in this volumediscusseshowcombinatorialtoolscanbeusedtosearchforpatterns in DNA and protein sequences. The information technology revolution has not only allowed for the r- olution of practical problems using combinatorial techniques, it has also been the source of many new combinatorial problems. One example is - dio channel assignment. In this problem we h |
| 出版日期 | Book 2003 |
| 关键词 | Algorithmic Combinatorics; Algorithms in Graph Theory; Graph; Graph theory; Matching; Theory of Algorithm |
| 版次 | 1 |
| doi | https://doi.org/10.1007/b98891 |
| isbn_softcover | 978-1-4684-9268-2 |
| isbn_ebook | 978-0-387-22444-2Series ISSN 1613-5237 Series E-ISSN 2197-4152 |
| issn_series | 1613-5237 |
| copyright | Springer Science+Business Media New York 2003 |
发表于 2025-3-21 19:15:42
