Probabilistic Methods for Algorithmic Discrete Mathematics (Algorithms and Combinatorics) Paperback - 2010
by Habib, Michel [Editor]; McDiarmid, Colin [Editor]; Ramirez-Alfonsin, Jorge [Editor]; Reed, Bruce [Editor];
From the rear cover
The book gives an accessible account of modern pro- babilistic methods for analyzing combinatorial structures and algorithms. Each topic is approached in a didactic manner but the most recent developments are linked to the basic ma- terial. Extensive lists of references and a detailed index will make this a useful guide for graduate students and researchers. Special features included:
- a simple treatment of Talagrand inequalities and their applications
- an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms
- a discussion of the "exact simulation" algorithm (in the context of Markov Chain Monte Carlo Methods)
- a general method for finding asymptotically optimal or near optimal graph colouring, showing how the probabilistic method may be fine-tuned to explit the structure of the underlying graph
- a succinct treatment of randomized algorithms and derandomization techniques
Details
- Title Probabilistic Methods for Algorithmic Discrete Mathematics (Algorithms and Combinatorics)
- Author Habib, Michel [Editor]; McDiarmid, Colin [Editor]; Ramirez-Alfonsin, Jorge [Editor]; Reed, Bruce [Editor];
- Binding Paperback
- Edition Softcover reprin
- Language ENG
- Publisher Springer
- Date 2010-08
- ISBN 9783642084263
More Copies for Sale
PROBABILISTIC METHODS FOR ALGORITHMIC DISCRETE MATHEMATICS (ALGORITHMS AND COMBINATORICS ; 16)
by Habib, M. (Michel) ... et al. [editors]
- Used
- Condition
- Used
- ISBN 10 / ISBN 13
- 9783642084263 / 3642084265
- Quantity Available
- 1
- Seller
-
Rockville, Maryland, United States
- Item Price
-
£45.40£4.84 shipping to USA
Show Details
Probabilistic Methods for Algorithmic Discrete Mathematics
by Michel Habib
- New
- Condition
- New
- ISBN 10 / ISBN 13
- 9783642084263 / 3642084265
- Quantity Available
- 268
- Seller
-
Uxbridge, Greater London, United Kingdom
- Item Price
-
£101.73£7.99 shipping to USA
Show Details
Probabilistic Methods for Algorithmic Discrete Mathematics
by Michel Habib
- New
- Paperback
- Condition
- New
- Binding
- Paperback
- ISBN 10 / ISBN 13
- 9783642084263 / 3642084265
- Quantity Available
- 10
- Seller
-
Southport, Merseyside, United Kingdom
- Item Price
-
£114.32£9.95 shipping to USA
Show Details
Probabilistic Methods for Algorithmic Discrete Mathematics (Algorithms and Combinatorics)
by Michel Habib (Editor), Colin McDiarmid (Editor), Jorge Ramirez-Alfonsin (Editor), Bruce Reed (Editor)
- Used
- Hardcover
- Condition
- Used:Good
- Edition
- Softcover reprint of hardcover 1
- Binding
- Hardcover
- ISBN 10 / ISBN 13
- 9783642084263 / 3642084265
- Quantity Available
- 1
- Seller
-
HOUSTON, Texas, United States
- Item Price
-
£179.77FREE shipping to USA