HOME > Detail View

Detail View

Randomized algorithms

Randomized algorithms (Loan 8 times)

Material type
단행본
Personal Author
Motwani, Rajeev. Raghavan, Prabhakar.
Title Statement
Randomized algorithms / Rajeev Motwani, Prabhakar Raghavan.
Publication, Distribution, etc
Cambridge ;   New York :   Cambridge University Press,   1995.  
Physical Medium
xiv, 476 p. : ill. ; 26 cm.
ISBN
0521474655 (hardback)
Bibliography, Etc. Note
Includes bibliographical references (p. 447-466) and index.
Subject Added Entry-Topical Term
Stochastic processes -- Data processing. Algorithms.
000 01026camuu2200277 a 4500
001 000000879040
005 20040426152931
008 941109s1995 enka b 001 0 eng
010 ▼a 94044271
020 ▼a 0521474655 (hardback)
040 ▼a DLC ▼c DLC ▼d DLC ▼d 211009
049 1 ▼l 121093654 ▼f 과학
050 0 0 ▼a QA274 ▼b .M68 1995
082 0 0 ▼a 004/.01/5192 ▼2 20
090 ▼a 004.0151 ▼b M922r
100 1 ▼a Motwani, Rajeev.
245 1 0 ▼a Randomized algorithms / ▼c Rajeev Motwani, Prabhakar Raghavan.
260 ▼a Cambridge ; ▼a New York : ▼b Cambridge University Press, ▼c 1995.
300 ▼a xiv, 476 p. : ▼b ill. ; ▼c 26 cm.
504 ▼a Includes bibliographical references (p. 447-466) and index.
650 0 ▼a Stochastic processes ▼x Data processing.
650 0 ▼a Algorithms.
700 1 ▼a Raghavan, Prabhakar.

No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks2)/ Call Number 004.0151 M922r Accession No. 121093654 Availability Available Due Date Make a Reservation Service B M
No. 2 Location Sejong Academic Information Center/Science & Technology/ Call Number 004.0151 M922r Accession No. 151273180 Availability Available Due Date Make a Reservation Service
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Science & Engineering Library/Sci-Info(Stacks2)/ Call Number 004.0151 M922r Accession No. 121093654 Availability Available Due Date Make a Reservation Service B M
No. Location Call Number Accession No. Availability Due Date Make a Reservation Service
No. 1 Location Sejong Academic Information Center/Science & Technology/ Call Number 004.0151 M922r Accession No. 151273180 Availability Available Due Date Make a Reservation Service

Contents information

Table of Contents

Part I. Tools and Techniques: 1. Introduction; 2. Game-theoretic techniques; 3. Moments and deviations; 4. Tail inequalities; 5. The probabilistic method; 6. Markov chains and random walks; 7. Algebraic techniques; Part II. Applications: 8. Data structures; 9. Geometric algorithms and linear programming; 10. Graph algorithms; 11. Approximate counting; 12. Parallel and distributed algorithms; 13. Online algorithms; 14. Number theory and algebra; Appendix A: notational index; Appendix B: mathematical background; Appendix C: basic probability theory.


Information Provided By: : Aladin

New Arrivals Books in Related Fields