Design and analysis of randomized algorithms : Introduction to Design Paradigms

著者

• Hromkovic̆, Juraj

書誌事項

Design and analysis of randomized algorithms : Introduction to Design Paradigms

J. Hromkovič

（Texts in theoretical computer science, An EATCS series）

Springer, c2005

注記

Includes bibliographical references and index

内容説明・目次

内容説明

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

目次

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

「Nielsen BookData」 より

詳細情報

• NII書誌ID(NCID): BA72626736
• ISBN:
  • 3540239499
• 出版国コード: gw
• タイトル言語コード: eng
• 本文言語コード: eng
• 出版地: Berlin
• ページ数/冊数: xii, 274 p.
• 大きさ: 24 cm
• 親書誌ID:
  • BA24186461