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: Zubal-Books, Since 1961, Cleveland, OH, U.S.A.
Condizione: Fine. *Price HAS BEEN REDUCED by 10% until Tuesday, May 26 (holiday sale item)* 254 pp., hardcover, fine in a very good dust jacket. - If you are reading this, this item is actually (physically) in our stock and ready for shipment once ordered. We are not bookjackers. Buyer is responsible for any additional duties, taxes, or fees required by recipient's country. Codice articolo ZB1348607
Quantità: 1 disponibili
Da: Row By Row Bookshop, Sugar Grove, NC, U.S.A.
Hardcover. Condizione: Good. Condizione sovraccoperta: No Dust Jacket. First Edition. An ex-library copy in original blue cloth, with the usual ex-libris markings. The binding is sound, the text is clean/unmarked, and there is little cover wear. No dust jacket. Book. Codice articolo 062957
Quantità: 1 disponibili
Da: BOOK2BUY, Lynbrook, NY, U.S.A.
Hardcover. Condizione: Good. No Jacket. Hardcover - clean, no marks, clean inside, no dj - from a private collection -. Codice articolo 38150-71.250728
Quantità: 1 disponibili
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