Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics
著者
書誌事項
Algorithmics for hard problems : introduction to combinatorial optimization, randomization, approximation, and heuristics
(Texts in theoretical computer science, An EATCS series)
Springer, c2001
大学図書館所蔵 件 / 全29件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. [459]-480) and index
内容説明・目次
内容説明
This textbook is an introduction to the methods of designing algorithms for hard computing tasks. This area has developed dynamically and is one of the kernels of research in algorithm and complexity theory. The book mainly concentrates on approximate, randomized and heuristic algorithms, and on the theoretical and experimental comparison of these approaches according to the requirements of the practice. There exist several monographs specializing in some of these methods, but this book systematically explains and compares all main possibilities of attacking hard computing problems. Since the topic is fundamental for the university study in computer science and essential for the transfer of theoretical knowledge to the practice, the book tries to close this gap by providing at once a textbook for graduate students and a handbook for practitioners dealing with hard computing problems.
「Nielsen BookData」 より