Algorithmics for Hard Computing Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics

Front Cover
Springer Verlag, 2001 - Computers - 492 pages
2 Reviews
This book is an introduction to the methods of designing algorithms for hard computing tasks. This area has developed very dynamically in the last years and is one of the kernels of current 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 no 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 formal methods to the practice, the aim of the book is to close this gap by providing at once a textbook for graduate students and a handbook for practitioners dealing with hard computing problems.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Related books

Contents

Introduction
1
Elementary Fundamentals
11
Deterministic Approaches
143
Copyright

6 other sections not shown

Common terms and phrases

References to this book

All Book Search results »

References from web pages

Errata to the book Algorithmics for Hard Problems by Juraj Hromkovic
Errata to the book. Algorithmics for Hard Problems. by Juraj Hromkovic. p.37, l.4 The fourth line should be. 1. 1. + ...
www.ite.ethz.ch/ publications/ afhp/ errata1st.pdf

Algorithmics for Hard Problems: Introduction to Combinatorial ...
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics ...
fano.ics.uci.edu/ cites/ Document/ Algorithmics-for-Hard-Problems-Introduction-to-Combinatorial-Optimization-Randomizat...

Algorithmics for Hard Problems, 2nd edition
Algorithmics for Hard Problems, 2nd edition. Algorithmics for Hard Problems, 2nd edition. Purchase this Book. Source. Pages: 557. Medium: Hardcover ...
portal.acm.org/ citation.cfm?id=599721& dl=

Algorithmics for Hard Problems - Input/Output and Data ...
Algorithmics for Hard Problems - Computer Hardware. There are several approaches to attack hard problems. All have their merits, but also their limitations, ...
www.springer.com/ computer/ hardware/ book/ 978-3-540-44134-2

Algorithmics for Hard Problems av Juraj Hromkovic - Hitta lägsta ...
Jämför priser från 2 butiker. 0 omdömen. . Jämför böcker sida vid sida
www.prisjakt.nu/ bok.php?p=47584

2003年六月份新書通報
1. ALGORITHMICS FOR HARD PROBLEMS : INTRODUCTION TO COMBINATORIAL OPTIMIZATION, RANDOMIZATION, APPROXIMTION, AND HEURISTICS / JURAJ HROMKOVIC. ...
www3.stat.sinica.edu.tw/ library/ newbooks92/ 9206new.htm

Good Books
Algorithmics for Hard Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics (2nd Edition), ...
www.csie.ntu.edu.tw/ ~d89010/ books/ comp.html

ALGORITHMICS FOR HARD PROBLEMS - Juraj Hromkovic - Comprar-livro ...
Carregando... Walt Disney · William Shakespeare · Todolivro · Smith · Roberto Marinho Fundacao · Nao Consta · Machado De Assis · Ruth Rocha · Dk Publishing ...
juraj-hromkovic.comprar-livro.com.br/ livros/ 1354066860/

Hromkovic, Juraj - Algorithmics for Hard Problems
Seções do Planeta! Página Inicial · Agenda de Eventos · Artigos · Dicas do Planeta · Notícias. Colunistas do Planeta! Luciano Salamacha Luciano Salamacha ...
www.planetanews.com/ produto/ N/ 183787/ algorithmics-for-hard-problems-hromkovic--juraj.html

ETH - ITE - Algorithmics for Hard Problems
Past Events. Ringvorlesung: Educational Engineering zum genauen Programm · Open Class 2006 - Programmieren für alle · Endliche Automaten sind überall ...
www.ite.ethz.ch/ publications/ afhp/

Bibliographic information