{"product_id":"probabilistic-methods-for-algorithmic-discrete-mathematics-9783540646228","title":"Probabilistic Methods for Algorithmic Discrete Mathematics","description":"\u003cp\u003e • Author(s): Michel Habib\u003cbr\u003e • Publisher: Springer\u003cbr\u003e • Publisher Imprint: Springer\u003cbr\u003e • BISAC: Discrete Mathematics\u003c\/p\u003e\u003cp\u003e\u003c\/p\u003e\u003cp\u003e\u003cb\u003eFrom the Back Cover\u003c\/b\u003e\u003cbr\u003eThe 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: \u003cbr\u003e- a simple treatment of Talagrand inequalities and their applications\u003cbr\u003e- an overview and many carefully worked out examples of the probabilistic analysis of combinatorial algorithms\u003cbr\u003e- a discussion of the \"exact simulation\" algorithm (in the context of Markov Chain Monte Carlo Methods)\u003cbr\u003e- 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\u003cbr\u003e- a succinct treatment of randomized algorithms and derandomization techniques\u003c\/p\u003e","brand":"Springer","offers":[{"title":"Hardcover","offer_id":45278015094935,"sku":"9783540646228","price":7345.0,"currency_code":"INR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0666\/3471\/1191\/files\/9783540646228.webp?v=1769289822","url":"https:\/\/atlanticbooks.com\/products\/probabilistic-methods-for-algorithmic-discrete-mathematics-9783540646228","provider":"Atlantic Books","version":"1.0","type":"link"}