Design and analysis of randomized algorithms : Introduction to Design Paradigms

Bibliographic Information

Design and analysis of randomized algorithms : Introduction to Design Paradigms

J. Hromkovič

(Texts in theoretical computer science, An EATCS series)

Springer, c2005

Available at  / 15 libraries

Search this Book/Journal

Note

Includes bibliographical references and index

Description and Table of Contents

Description

Systematically teaches key paradigmic algorithm design methods Provides a deep insight into randomization

Table of Contents

Fundamentals.- Foiling the Adversary.- Fingerprinting.- Success Amplification and Random Sampling.- Abundance of Witnesses.- Optimization and Random Rounding.

by "Nielsen BookData"

Related Books: 1-1 of 1

Details

  • NCID
    BA72626736
  • ISBN
    • 3540239499
  • Country Code
    gw
  • Title Language Code
    eng
  • Text Language Code
    eng
  • Place of Publication
    Berlin
  • Pages/Volumes
    xii, 274 p.
  • Size
    24 cm
  • Parent Bibliography ID
Page Top