Design and analysis of randomized algorithms : Introduction to Design Paradigms

書誌事項

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」 より

関連文献: 1件中  1-1を表示
詳細情報
  • NII書誌ID(NCID)
    BA72626736
  • ISBN
    • 3540239499
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin
  • ページ数/冊数
    xii, 274 p.
  • 大きさ
    24 cm
  • 親書誌ID
ページトップへ