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.
Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.
Book by Alon Noga Spencer Joel H
Le informazioni nella sezione "Su questo libro" possono far riferimento a edizioni diverse di questo titolo.
Da: Riverby Books (DC Inventory), Fredericksburg, VA, U.S.A.
Hardcover. Condizione: Very Good. Hardcover. Very good condition. Cover is crisp. Binding is strong and tight. Corners are squared and pages are clean. Title page is not dated. Copyright is dated 1992. 254 pages. Overall very good condition. Please email with questions or to see any photos. We are a real neighborhood bookstore and ship books every day. This listing was written by an actual person with the book in front of them for inspection. Codice articolo F-8948
Quantità: 1 disponibili
Da: Buchpark, Trebbin, Germania
Condizione: Gut. Zustand: Gut | Seiten: 272 | Sprache: Englisch | Produktart: Bücher | Keine Beschreibung verfügbar. Codice articolo 41822801/203
Quantità: 1 disponibili
Da: BUCHSERVICE / ANTIQUARIAT Lars Lutzer, Wahlstedt, Germania
Hardcover. Condizione: gut. 1992. The Probabilistic Method (Wiley Interscience Series in Discrete Mathematics and Optimization) In englischer Sprache. pages. Codice articolo BN513159
Quantità: 1 disponibili