Connecting readers with great books since 1972! Used books may not include companion materials, and may have some shelf wear or limited writing. We ship orders daily and Customer Service is our top priority!

Seller Inventory # S_472685434

Contact seller

Report this item

Bibliographic Details

Title: Ten Lectures on the Probabilistic Method (Cbms-Nsf Regional Conference Series in Applied Mathematics, No 52)
Publisher: Society for Industrial & Applied
Publication Date: 1987
Language: English
ISBN 10: 0898712130
ISBN 13: 9780898712131
Binding: paperback
Condition: Very Good

About this title

Synopsis

This update of the 1987 title of the same name is an examination of what is currently known about the probabilistic method, written by one of its principal developers. Based on the notes from Spencer's 1986 series of ten lectures, this new edition contains an additional The Janson Inequalities. These inequalities allow accurate approximation of extremely small probabilities. A new algorithmic approach to the Lov�sz Local Lemma, attributed to Jozsef Beck, has been added to Lecture 8, as well. Throughout the monograph, Spencer retains the informal style of his original lecture notes and emphasizes the methodology, shunning the more technical "best possible" results in favor of clearer exposition. The book is not encyclopedic--it contains only those examples that clearly display the methodology.The probabilistic method is a powerful tool in graph theory, combinatorics, and theoretical computer science. It allows one to prove the existence of objects with certain properties (e.g., colorings) by showing that an appropriately defined random object has positive probability of having those properties.

About the Author

Joel Spencer is professor of mathematics and computer science at Courant Institute, New York University.

"About this title" may belong to another edition of this title.

Store Description

Half Price Books has been connecting readers to great books since 1972. Customer service is our top priority.

Visit Seller's Storefront

Seller's business information

Half Price Books, Records, Magazines, Inc.
5803 East Northwest Highway, Dallas, TX, 75231, U.S.A.

Sale & Shipping Terms

Terms of Sale

Shipping Terms

Shipping rates within U.S.A.

Shipping rates within U.S.A.
Order quantity	4 to 14 business days	2 to 6 business days
First item	US$ 3.75	US$ 6.99

Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.