Design and analysis of randomized algorithms : introduction to design paradigms / J. Hromkovič.
"Introducing the world of randomness this book systematically teaches the main algorithm design paradigms - foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. - while also providing a deep insight into the nature of success in randomization. T...
Saved in:
| Main Author: | |
|---|---|
| Format: | Ebook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer,
[2005]
|
| Series: | Texts in theoretical computer science.
|
| Subjects: | |
| Online Access: | Springer eBooks |
| Summary: | "Introducing the world of randomness this book systematically teaches the main algorithm design paradigms - foiling an adversary, abundance of witnesses, fingerprinting, amplification, and random sampling, etc. - while also providing a deep insight into the nature of success in randomization. Taking sufficient time to present motivations and to develop the reader's intuition, while being rigorous throughout, this text is a very effective and efficient introduction to this exciting field."--Jacket. |
|---|---|
| Physical Description: | 1 online resource (xii, 274 pages). |
| Bibliography: | Includes bibliographical references and index. |