The Probabilistic Method

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.

Beschikbaarheid: Op voorraad

Bij ons betaalt u ongeacht de hoeveelheid boeken € 3,95 aan verzendkosten in Nederland.

 

Titel	The Probabilistic Method
Artikelnummer	c42ee85a-e3f8-41e5-b5fd-312eebb97664
Uitgever	John Wiley & Sons, Inc.
Auteur	Joel H. Spencer
Jaartal	1992
Band	Nee
Druk	N/B
Bladzijden	N/B
Staat	Goed
Toelichting op staat	Zeer mooie staat, met af en toe een aantekening bij de tekst
ISBN-13	9780471535881