The Resource The probabilistic method, Noga Alon, Joel H. Spencer, (electronic resource)

The probabilistic method, Noga Alon, Joel H. Spencer, (electronic resource)

Label
The probabilistic method
Title
The probabilistic method
Statement of responsibility
Noga Alon, Joel H. Spencer
Creator
Contributor
Subject
Genre
Language
  • eng
  • eng
Summary
The leading reference on probabilistic methods in combinatorics-now expanded and updatedWhen it was first published in 1991, The Probabilistic Method became instantly the standard reference on one of the most powerful and widely used tools in combinatorics. Still without competition nearly a decade later, this new edition brings you up to speed on recent developments, while adding useful exercises and over 30% new material. It continues to emphasize the basic elements of the methodology, discussing in a remarkably clear and informal style both algorithmic and classical methods as well
Member of
Cataloging source
MiAaPQ
http://library.link/vocab/creatorName
Alon, Noga
Dewey number
  • 511.6
  • 511/.6
Index
index present
Language note
English
LC call number
QA164
LC item number
.A46 2000
Literary form
non fiction
Nature of contents
  • dictionaries
  • bibliography
http://library.link/vocab/relatedWorkOrContributorName
Spencer, Joel H
Series statement
Wiley-Interscience series in discrete mathematics and optimization
http://library.link/vocab/subjectName
  • Combinatorial analysis
  • Probabilities
Label
The probabilistic method, Noga Alon, Joel H. Spencer, (electronic resource)
Link
http://libraries.ou.edu/access.aspx?url=http://www3.interscience.wiley.com/cgi-bin/bookhome/109790495
Instantiates
Publication
Note
"A Wiley-Interscience publication."
Bibliography note
Includes bibliographical references (p. 283-293) and indexes
Contents
The basic method -- Linearity of expectation -- Alterations -- The second moment -- The local lemma -- Correlation inequalities -- Martingales and tight concentration -- The Poisson paradigm -- Pseudorandomness -- Random graphs -- Circuit complexity -- Discrepancy -- Geometry -- Codes, games and entropy -- Derandomization
Dimensions
25 cm.
Dimensions
unknown
Edition
2nd ed.
Extent
xvi, 301 p.
Form of item
electronic
Isbn
9780471370468
Isbn Type
(acid-free paper)
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
  • 2850235-01okla_normanlaw
  • (SIRSI)2850235
  • (Sirsi) o85820345
  • (OCoLC)85820345
Label
The probabilistic method, Noga Alon, Joel H. Spencer, (electronic resource)
Link
http://libraries.ou.edu/access.aspx?url=http://www3.interscience.wiley.com/cgi-bin/bookhome/109790495
Publication
Note
"A Wiley-Interscience publication."
Bibliography note
Includes bibliographical references (p. 283-293) and indexes
Contents
The basic method -- Linearity of expectation -- Alterations -- The second moment -- The local lemma -- Correlation inequalities -- Martingales and tight concentration -- The Poisson paradigm -- Pseudorandomness -- Random graphs -- Circuit complexity -- Discrepancy -- Geometry -- Codes, games and entropy -- Derandomization
Dimensions
25 cm.
Dimensions
unknown
Edition
2nd ed.
Extent
xvi, 301 p.
Form of item
electronic
Isbn
9780471370468
Isbn Type
(acid-free paper)
Reproduction note
Electronic reproduction.
Specific material designation
remote
System control number
  • 2850235-01okla_normanlaw
  • (SIRSI)2850235
  • (Sirsi) o85820345
  • (OCoLC)85820345

Library Locations

  • Architecture LibraryBorrow it
    Gould Hall 830 Van Vleet Oval Rm. 105, Norman, OK, 73019, US
    35.205706 -97.445050
  • Bizzell Memorial LibraryBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Boorstin CollectionBorrow it
    401 W. Brooks St., Norman, OK, 73019, US
    35.207487 -97.447906
  • Chinese Literature Translation ArchiveBorrow it
    401 W. Brooks St., RM 414, Norman, OK, 73019, US
    35.207487 -97.447906
  • Engineering LibraryBorrow it
    Felgar Hall 865 Asp Avenue, Rm. 222, Norman, OK, 73019, US
    35.205706 -97.445050
  • Fine Arts LibraryBorrow it
    Catlett Music Center 500 West Boyd Street, Rm. 20, Norman, OK, 73019, US
    35.210371 -97.448244
  • Harry W. Bass Business History CollectionBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • History of Science CollectionsBorrow it
    401 W. Brooks St., Rm. 521NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • John and Mary Nichols Rare Books and Special CollectionsBorrow it
    401 W. Brooks St., Rm. 509NW, Norman, OK, 73019, US
    35.207487 -97.447906
  • Library Service CenterBorrow it
    2601 Technology Place, Norman, OK, 73019, US
    35.185561 -97.398361
  • Price College Digital LibraryBorrow it
    Adams Hall 102 307 West Brooks St., Norman, OK, 73019, US
    35.210371 -97.448244
  • Western History CollectionsBorrow it
    Monnet Hall 630 Parrington Oval, Rm. 300, Norman, OK, 73019, US
    35.209584 -97.445414
Processing Feedback ...