عنوان

Algorithmics for hard problems :

(Number (ISBN

3662046164

(Number (ISBN

3662046180

(Number (ISBN

9783662046166

(Number (ISBN

9783662046180

Number

b579355

Title Proper

Algorithmics for hard problems :

General Material Designation

[Book]

Other Title Information

introduction to combinatorial optimization, randomization, approximation, and heuristics

First Statement of Responsibility

Jurai Hromkovič.

Place of Publication, Distribution, etc.

Berlin ; New York

Name of Publisher, Distributor, etc.

Springer

Date of Publication, Distribution, etc.

©2001.

Specific Material Designation and Extent of Item

(xi, 492 pages) : illustrations

Series Title

Texts in theoretical computer science.

Text of Note

1 Introduction --; 2 Elementary Fundamentals --; 3 Deterministic Approaches --; 4 Approximation Algorithms --; 5 Randomized Algorithms --; 6 Heuristics --; 7 A Guide to Solving Hard Problems --; References.

Text of Note

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.

Algorithmes.

Computer algorithms.

Problem solving -- Data processing.

Class number

Book number

Jurai Hromkovič.

Juraj Hromkovič

Electronic name

[Book]

Y