18 124 680 livres à l’intérieur 176 langues
2 869 855 livres numériques à l’intérieur 110 langues
Cela ne vous convient pas ? Aucun souci à se faire ! Vous pouvez retourner les articles jusqu'à 30 jours
Impossible de faire fausse route avec un bon d’achat. Le destinataire du cadeau peut choisir ce qu'il veut parmi notre sélection.
Jusqu'à 30 jours pour les retours
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