Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Texts in Theoretical Computer Science. An EATCS Series

Algorithmics for Hard Problems

Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics

Authors: Hromkovič, Juraj

Free Preview
  • A textbook as well as a handbook on the essence of current algorithmics
  • With many examples to support the understanding
Show all benefits

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-662-04616-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
About this Textbook

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.

Table of contents (7 chapters)

Table of contents (7 chapters)

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-662-04616-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmics for Hard Problems
Book Subtitle
Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
2001
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-662-04616-6
DOI
10.1007/978-3-662-04616-6
Series ISSN
1862-4499
Edition Number
1
Number of Pages
XI, 494
Topics