skip to content
The probabilistic method Preview this item
ClosePreview this item
Checking...

The probabilistic method

Author: Noga Alon; Joel H Spencer; John Wiley & Sons.
Publisher: New York : Wiley, ©2000.
Series: Wiley-Interscience series in discrete mathematics and optimization.
Edition/Format:   eBook : Document : English : 2nd edView all editions and formats
Summary:

The probibalistic method, initiated by Paul Erdos, allows us to prove the existence of a combinatorial structure with certain properties by constructing an appropriate probability space and showing  Read more...

Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Alon, Noga.
Probabilistic method.
New York : Wiley, ©2000
(DLC) 00033011
(OCoLC)44084023
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Noga Alon; Joel H Spencer; John Wiley & Sons.
ISBN: 0471370460 9780471370468 0471722154 9780471722151 0471653985 9780471653981
OCLC Number: 85820345
Notes: "A Wiley-Interscience publication."
Description: 1 online resource (xvi, 301 pages).
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.
Series Title: Wiley-Interscience series in discrete mathematics and optimization.
Responsibility: Noga Alon, Joel H. Spencer.
More information:

Reviews

Editorial reviews

Publisher Synopsis

"...an exciting well--written book which will give much enjoyment to a reader..." (Mathematical Reviews, 2003f)

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/85820345> # The probabilistic method
    a schema:MediaObject, schema:Book, schema:CreativeWork ;
    library:oclcnum "85820345" ;
    library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
    library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
    rdfs:comment "Warning: This malformed URI has been treated as a string - 'http://images.contentreserve.com/ImageType-100/0128-1/{42F8E530-9C94-480A-A721-3D108DF4C4B3}Img100.jpg'" ;
    schema:about <http://experiment.worldcat.org/entity/work/data/11262031#Topic/grafos_aleatorios> ; # GRAFOS ALEATÓRIOS
    schema:about <http://experiment.worldcat.org/entity/work/data/11262031#Topic/combinatoria_probabilistica> ; # COMBINATÓRIA PROBABILÍSTICA
    schema:about <http://experiment.worldcat.org/entity/work/data/11262031#Thing/applied_mathematics> ; # Applied Mathematics.
    schema:about <http://dewey.info/class/511.6/e21/> ;
    schema:about <http://id.worldcat.org/fast/1077737> ; # Probabilities
    schema:about <http://experiment.worldcat.org/entity/work/data/11262031#Topic/mathematics_combinatorics> ; # MATHEMATICS--Combinatorics
    schema:about <http://id.worldcat.org/fast/868961> ; # Combinatorial analysis
    schema:bookEdition "2nd ed." ;
    schema:bookFormat schema:EBook ;
    schema:contributor <http://experiment.worldcat.org/entity/work/data/11262031#Organization/john_wiley_&_sons> ; # John Wiley & Sons.
    schema:contributor <http://viaf.org/viaf/18403230> ; # Joel H. Spencer
    schema:copyrightYear "2000" ;
    schema:creator <http://viaf.org/viaf/2603775> ; # Noga Alon
    schema:datePublished "2000" ;
    schema:description "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."@en ;
    schema:exampleOfWork <http://worldcat.org/entity/work/id/11262031> ;
    schema:genre "Electronic books"@en ;
    schema:inLanguage "en" ;
    schema:isPartOf <http://experiment.worldcat.org/entity/work/data/11262031#Series/wiley_interscience_series_in_discrete_mathematics_and_optimization> ; # Wiley-Interscience series in discrete mathematics and optimization.
    schema:isSimilarTo <http://www.worldcat.org/oclc/44084023> ;
    schema:name "The probabilistic method"@en ;
    schema:productID "85820345" ;
    schema:publication <http://www.worldcat.org/title/-/oclc/85820345#PublicationEvent/new_york_wiley_2000> ;
    schema:publisher <http://experiment.worldcat.org/entity/work/data/11262031#Agent/wiley> ; # Wiley
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&doc_number=015684181&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=99037> ;
    schema:url <https://doi.org/10.1002/0471722154> ;
    schema:url <http://ebookcentral.proquest.com/lib/uvic/detail.action?docID=221331> ;
    schema:url <http://catalogimages.wiley.com/images/db/jimages/9780471370468.jpg> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015684181&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <https://www.overdrive.com/search?q=42F8E530-9C94-480A-A721-3D108DF4C4B3> ;
    schema:url <https://ebookcentral.proquest.com/lib/uvic> ;
    schema:url <https://onlinelibrary.wiley.com/doi/book/10.1002/0471722154> ;
    schema:url <http://site.ebrary.com/id/10275086> ;
    schema:url <http://www3.interscience.wiley.com/cgi-bin/bookhome/109790495> ;
    schema:url <http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015684181&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA> ;
    schema:url <http://dx.doi.org/10.1002/0471722154> ;
    schema:url <http://catdir.loc.gov/catdir/toc/onix05/00033011.html> ;
    schema:url <http://catdir.loc.gov/catdir/bios/wiley045/00033011.html> ;
    schema:url "http://images.contentreserve.com/ImageType-100/0128-1/{42F8E530-9C94-480A-A721-3D108DF4C4B3}Img100.jpg" ;
    schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=221331> ;
    schema:url <http://www.myilibrary.com?id=27276> ;
    schema:workExample <http://worldcat.org/isbn/9780471722151> ;
    schema:workExample <http://worldcat.org/isbn/9780471653981> ;
    schema:workExample <http://dx.doi.org/10.1002/0471722154> ;
    schema:workExample <http://worldcat.org/isbn/9780471370468> ;
    wdrs:describedby <http://www.worldcat.org/title/-/oclc/85820345> ;
    .


Related Entities

<http://catdir.loc.gov/catdir/bios/wiley045/00033011.html>
    rdfs:comment "Full text available from Wiley InterScience" ;
    .

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
    schema:name "New York" ;
    .

<http://dx.doi.org/10.1002/0471722154>
    a schema:IndividualProduct ;
    rdfs:comment "Authentication may be required" ;
    .

<http://experiment.worldcat.org/entity/work/data/11262031#Series/wiley_interscience_series_in_discrete_mathematics_and_optimization> # Wiley-Interscience series in discrete mathematics and optimization.
    a bgn:PublicationSeries ;
    schema:hasPart <http://www.worldcat.org/oclc/85820345> ; # The probabilistic method
    schema:name "Wiley-Interscience series in discrete mathematics and optimization." ;
    schema:name "Wiley-Interscience series in discrete mathematics and optimization" ;
    .

<http://experiment.worldcat.org/entity/work/data/11262031#Thing/applied_mathematics> # Applied Mathematics.
    a schema:Thing ;
    schema:name "Applied Mathematics." ;
    .

<http://experiment.worldcat.org/entity/work/data/11262031#Topic/combinatoria_probabilistica> # COMBINATÓRIA PROBABILÍSTICA
    a schema:Intangible ;
    schema:name "COMBINATÓRIA PROBABILÍSTICA"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/11262031#Topic/grafos_aleatorios> # GRAFOS ALEATÓRIOS
    a schema:Intangible ;
    schema:name "GRAFOS ALEATÓRIOS"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/11262031#Topic/mathematics_combinatorics> # MATHEMATICS--Combinatorics
    a schema:Intangible ;
    schema:name "MATHEMATICS--Combinatorics"@en ;
    .

<http://id.worldcat.org/fast/1077737> # Probabilities
    a schema:Intangible ;
    schema:name "Probabilities"@en ;
    .

<http://id.worldcat.org/fast/868961> # Combinatorial analysis
    a schema:Intangible ;
    schema:name "Combinatorial analysis"@en ;
    .

<http://viaf.org/viaf/18403230> # Joel H. Spencer
    a schema:Person ;
    schema:familyName "Spencer" ;
    schema:givenName "Joel H." ;
    schema:name "Joel H. Spencer" ;
    .

<http://viaf.org/viaf/2603775> # Noga Alon
    a schema:Person ;
    schema:familyName "Alon" ;
    schema:givenName "Noga" ;
    schema:name "Noga Alon" ;
    .

<http://worldcat.org/isbn/9780471370468>
    a schema:ProductModel ;
    schema:isbn "0471370460" ;
    schema:isbn "9780471370468" ;
    .

<http://worldcat.org/isbn/9780471653981>
    a schema:ProductModel ;
    schema:isbn "0471653985" ;
    schema:isbn "9780471653981" ;
    .

<http://worldcat.org/isbn/9780471722151>
    a schema:ProductModel ;
    schema:isbn "0471722154" ;
    schema:isbn "9780471722151" ;
    .

<http://www.worldcat.org/oclc/44084023>
    a schema:CreativeWork ;
    rdfs:label "Probabilistic method." ;
    schema:description "Print version:" ;
    schema:isSimilarTo <http://www.worldcat.org/oclc/85820345> ; # The probabilistic method
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.