Overview
- A textbook as well as a handbook on the essence of current algorithmics
- With many examples to support the understanding
Part of the book series: Texts in Theoretical Computer Science. An EATCS Series (TTCS)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
Algorithmic design, especially for hard problems, is more essential for success in solving them than any standard improvement of current computer technologies. Because of this, the design of algorithms for solving hard problems is the core of current algorithmic research from the theoretical point of view as weIl as from the practical point of view. There are many general textbooks on algorithmics, and several specialized books devoted to particular approaches such as local search, randomization, approximation algorithms, or heuristics. But there is no textbook that focuses on the design of algorithms for hard computing tasks, and that systematically explains, combines, and compares the main possibilities for attacking hard algorithmic problems. As this topic is fundamental for computer science, this book tries to elose this gap. Another motivation, and probably the main reason for writing this book, is connected to education. The considered area has developed very dynamically in recent years and the research on this topic discovered several profound re sults, new concepts, and new methods. Some of the achieved contributions are so fundamental that one can speak about paradigms which should be ineluded in the education of every computer science student. Unfortunately, this is very far from reality. This is because these paradigms are not sufficiently known in the computer science community, and so they are insufficiently communicated to students and practitioners.
Similar content being viewed by others
Keywords
Table of contents (7 chapters)
Authors and Affiliations
Bibliographic Information
Book Title: Algorithmics for Hard Problems
Book Subtitle: Introduction to Combinatorial Optimization, Randomization, Approximation, and Heuristics
Authors: Juraj Hromkovič
Series Title: Texts in Theoretical Computer Science. An EATCS Series
DOI: https://doi.org/10.1007/978-3-662-04616-6
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 2001
eBook ISBN: 978-3-662-04616-6Published: 14 March 2013
Series ISSN: 1862-4499
Series E-ISSN: 1862-4502
Edition Number: 1
Number of Pages: XI, 494
Topics: Discrete Mathematics in Computer Science, Algorithm Analysis and Problem Complexity, Artificial Intelligence, Computational Mathematics and Numerical Analysis, Combinatorics, Complexity