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

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

 
9780471535881: The Probabilistic Method (Wiley Interscience Series in Discrete Mathematics and Optimization)
Hardcover
ISBN 10: 0471535885 ISBN 13: 9780471535881
Verlag: John Wiley & Sons Inc, 1992

Inhaltsangabe

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.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
John Wiley & Sons Inc
Erscheinungsdatum
1992
Sprache
Englisch
ISBN 10 
0471535885
ISBN 13 
9780471535881
Einband
Gebundene Ausgabe
Anzahl der Seiten
272
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar

Weitere beliebte Ausgaben desselben Titels

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

Vorgestellte Ausgabe

ISBN 10:  0470170204 ISBN 13:  9780470170205
Verlag: John Wiley & Sons, 2008
Hardcover