Randomized algorithms

>> Google Books

所蔵情報QRコード

Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan

資料種別:

図書

出版情報:

Cambridge ; New York, N.Y. : Cambridge University Press, 1995

形態:

xiv, 476 p. ; 26 cm

著者名:

ISBN:

9780521474658 [0521474655]

書誌ID:

BA25952031

子書誌情報

フルテキスト

所蔵情報

他の版・巻

書誌詳細

注記:

Includes bibliographical references (p. 447-466) and index

主題:

Algorithms; Stochastic processes--Data processing

言語:

英語

目次情報:

Tools and Techniques / Part I：

Introduction / 1：

Game-theoretic techniques / 2：

Moments and deviations / 3：

Tail inequalities / 4：

The probabilistic method / 5：

Markov chains and random walks / 6：

Algebraic techniques / 7：

Applications / Part II：

Data structures / 8：

Geometric algorithms and linear programming / 9：

Graph algorithms / 10：

Approximate counting / 11：

Parallel and distributed algorithms / 12：

Online algorithms / 13：

Number theory and algebra / 14：

Notational index / Appendix A：

Mathematical background / Appendix B：

Basic probability theory / Appendix C：

Tools and Techniques / Part I：

Introduction / 1：

Game-theoretic techniques / 2：

Moments and deviations / 3：

Tail inequalities / 4：

The probabilistic method / 5：

続きを見る

東工大ブックレビュー

類似資料:

1 図書 Concentration of measure for the analysis of randomized algorithms (: hard) Dubhashi, Devdatt P., Panconesi, Alessandro Cambridge University Press	7 図書 Graph algorithms (: us ; : uk ; : gw) Even, Shimon, 1935- Computer Science Press
2 図書 Towards dynamic randomized algorithms in computational geometry (: us ; : gw) Teillaud, Monique, 1961- Springer-Verlag	8 図書 Combinatorial algorithms Nijenhuis, Albert, Wilf, Herbert S., 1931- Academic Press
3 図書 Algorithms for random generation and counting : a Markov chain approach (: us ; : gw) Sinclair, Alistair, 1960- Birkhäuser	9 図書 Algorithms for games (: us ; : gw) Adelʹson-Velʹskiĭ, G. M. (Georgiĭ Maksimovich), Arlazarov, V. L. (Vladimir Lʹvovich), Donskoy, M. V., Brown, Arthur Springer
4 図書 Information, randomness & incompleteness : papers on algorithmic information theory (: pbk) Chaitin, Gregory J. World Scientific	10 図書 Algorithms and complexity Wilf, Herbert S., 1931- Prentice-Hall
5 図書 Algorithms Sedgewick, Robert, 1946- Addison-Wesley	11 図書 Combinatorial algorithms Hu, T. C. (Te Chiang), 1930- Addison-Wesley Pub. Co.
6 図書 Algorithmic puzzles (: pbk) Levitin, Anany, Levitin, Maria Oxford University Press	12 図書 Combinatorial algorithms Kučera, Luděk Adam Hilger