The Probabilistic Method (Wiley Interscience Series in Discrete Mathematics and Optimization)

Alon, Noga; Spencer, Joel H.; Erdos, Paul

ISBN 10: 0471535885 / ISBN 13: 9780471535881

Editore: John Wiley & Sons Inc, 1992

Riguardo questo articolo

Zustand: Sehr gut | Seiten: 272 | Sprache: Englisch | Produktart: Bücher.

Codice articolo 41822801/202

Dati bibliografici

• Titolo: The Probabilistic Method (Wiley Interscience Series in Discrete Mathematics and Optimization)
• Editore: John Wiley & Sons Inc
• Data di pubblicazione: 1992
• Lingua: Inglese
• ISBN 10: 0471535885
• ISBN 13: 9780471535881
• Rilegatura: Rilegato
• Condizione: Sehr gut
• Cataloghi dei venditori:
  • Bücher

Descrizione articolo

Riassunto

One of the most powerful and popular tools used in combinatorics is the probabilistic method. Describes current algorithmic techniques, applying both the classical method and the modern tools it uses. Along with a detailed description of the techniques used in probabilistic arguments, it includes basic methods which utilize expectation and variance plus recent applications of martingales and correlation inequalities. Examines discrepancy and random graphs and covers such topics as theoretical computer science, computational geometry, derandomization of randomized algorithms and more. A study of various topics using successful probabilistic techniques is included along with an Open Problems Appendix by Paul Erdös, the founder of the probabilistic method.

Product Description

Book by Alon Noga Spencer Joel H