0
Your cart

Your cart is empty

Books > Science & Mathematics > Mathematics > Combinatorics & graph theory

Buy Now

Probabilistic Methods for Algorithmic Discrete Mathematics (Hardcover, 1998 ed.) Loot Price: R3,132
Discovery Miles 31 320
Probabilistic Methods for Algorithmic Discrete Mathematics (Hardcover, 1998 ed.): Michel Habib, Colin McDiarmid, Jorge...

Probabilistic Methods for Algorithmic Discrete Mathematics (Hardcover, 1998 ed.)

Michel Habib, Colin McDiarmid, Jorge Ramirez-Alfonsin, Bruce Reed

Series: Algorithms and Combinatorics, 16

 (sign in to rate)
Loot Price R3,132 Discovery Miles 31 320 | Repayment Terms: R294 pm x 12*

Bookmark and Share

Expected to ship within 10 - 15 working days

The book gives an accessible account of modern probabilistic methods for analyzing combinatorial structures and algorithms. It will be an useful guide for graduate students and researchers.Special features included: a simple treatment of Talagrand's 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 exploit the structure of the underlying graph; a succinct treatment of randomized algorithms and derandomization techniques.

General

Imprint: Springer-Verlag
Country of origin: Germany
Series: Algorithms and Combinatorics, 16
Release date: 2001
First published: 1998
Editors: Michel Habib • Colin McDiarmid • Jorge Ramirez-Alfonsin • Bruce Reed
Dimensions: 234 x 156 x 20mm (L x W x T)
Format: Hardcover
Pages: 325
Edition: 1998 ed.
ISBN-13: 978-3-540-64622-8
Categories: Books > Science & Mathematics > Mathematics > Combinatorics & graph theory
Promotions
LSN: 3-540-64622-1
Barcode: 9783540646228

Is the information for this product incomplete, wrong or inappropriate? Let us know about it.

Does this product have an incorrect or missing image? Send us a new image.

Is this product missing categories? Add more categories.

Review This Product

No reviews yet - be the first to create one!

You might also like..

Applied Combinatorics
Alan Tucker Hardcover R5,304 Discovery Miles 53 040
Handbook of Research on Advanced…
Madhumangal Pal, Sovan Samanta, … Hardcover R7,398 Discovery Miles 73 980
Forbidden Configurations in Discrete…
David Eppstein Hardcover R2,794 Discovery Miles 27 940
Code Based Secret Sharing Schemes…
Patrick Sole, Selda Calkavur, … Hardcover R2,372 Discovery Miles 23 720
Fixed Point Theory and Graph Theory…
Monther Alfuraidan, Qamrul Ansari Hardcover R2,030 R1,915 Discovery Miles 19 150
The Math Behind the Magic - Fascinating…
Ehrhard Behrends Paperback R931 Discovery Miles 9 310
Probability - Risk Management…
Daniel Covington Hardcover R956 Discovery Miles 9 560
Bent Functions - Results and…
Natalia Tokareva Paperback R1,498 Discovery Miles 14 980
Mesh - Eine Reise Durch Die Diskrete…
Beau Janzen, Konrad Polthier Book R179 Discovery Miles 1 790
Spectral Radius of Graphs
Dragan Stevanovic Paperback R976 Discovery Miles 9 760
Social Simulation for a Crisis - Results…
Frank Dignum Hardcover R4,833 Discovery Miles 48 330
Boolean Structures: Combinatorics…
Gennaro Auletta Hardcover R3,134 Discovery Miles 31 340

See more

Partners