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, c2010

  • : pbk

大学図書館所蔵 件 / 4

この図書・雑誌をさがす

注記

Includes bibliographical references (p. [267]-269) 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)
    BB04718838
  • ISBN
    • 9783642063008
  • 出版国コード
    gw
  • タイトル言語コード
    eng
  • 本文言語コード
    eng
  • 出版地
    Berlin
  • ページ数/冊数
    xii, 274 p.
  • 大きさ
    23 cm
  • 分類
  • 親書誌ID
ページトップへ