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

Hromkovic, Juraj

 
9783540668602: Algorithmics for Hard Computing Problems: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
Couverture rigide
ISBN 10 : 3540668608 ISBN 13 : 9783540668602
Editeur : Springer-Verlag Berlin and Heidelberg GmbH & Co. K, 2001

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer-Verlag Berlin and Heidelberg GmbH & Co. K
Date d'édition
2001
Langue
anglais
ISBN 10 
3540668608
ISBN 13 
9783540668602
Reliure
Relié
Nombre de pages
504
Coordonnées du fabricant
non disponible
Personne responsable
CMN Printpool Inh. Mathis Neumann
https://www.also.com/ec/cms5/en_6000/6000/index.jsp

Friedrich-Karl-Str. 9
Hamburg
Allemagne