Randomized Algorithms: Approximation, Generation, and Counting - Bubley, Russ
- Format: Broché Voir le descriptif
Vous en avez un à vendre ?
Vendez-le-vôtre135,08 €
Produit Neuf
Ou 33,77 € /mois
- Livraison à 0,01 €
- Livré entre le 1 et le 10 juin
Brand new, In English, Fast shipping from London, UK; Tout neuf, en anglais, expédition rapide depuis Londres, Royaume-Uni;ria9781447111801_dbm
- Payez directement sur Rakuten (CB, PayPal, 4xCB...)
- Récupérez le produit directement chez le vendeur
- Rakuten vous rembourse en cas de problème
Gratuit et sans engagement
Félicitations !
Nous sommes heureux de vous compter parmi nos membres du Club Rakuten !
TROUVER UN MAGASIN
Retour
Avis sur Randomized Algorithms: Approximation, Generation, And Counting Format Broché - Livre Loisirs
0 avis sur Randomized Algorithms: Approximation, Generation, And Counting Format Broché - Livre Loisirs
Les avis publiés font l'objet d'un contrôle automatisé de Rakuten.
-
Supergirl: The New 52 Omnibus Vol. 1
Neuf dès 129,55 €
-
The Emergence Of Modern Business Enterprise In France, 1800-1930 Harvard Studies In Business History
Neuf dès 108,81 €
-
Portfolio Joubert "Les Scouts"
Occasion dès 75,00 €
-
The Lines Of My Hand
1 avis
Occasion dès 79,00 €
-
Corporate Finance
Neuf dès 87,89 €
-
Moonwalk By Michael Jackson
2 avis
Occasion dès 70,46 €
-
Saul Steinberg | Harold Rosenberg
Occasion dès 103,99 €
-
20000 Years Of Fashion
Occasion dès 152,99 €
-
Hyperbolic Geometry From A Local Viewpoint
Neuf dès 77,99 €
-
Calvin Klein
Neuf dès 195,00 €
-
In The American West 40th Anniversary Edition
1 avis
Neuf dès 82,19 €
Occasion dès 192,09 €
-
The Philip K. Dick Collection
Neuf dès 109,00 €
-
Conformal Field Theory
Neuf dès 192,29 €
-
Rebus
Occasion dès 83,65 €
-
Molyneux
Occasion dès 78,95 €
-
Bruegel. The Complete Works
Neuf dès 95,23 €
-
Encyclopedie Musicale Michael Jackson
6 avis
Occasion dès 115,00 €
-
Instability, Skew-T & Hodograph Handbook
Neuf dès 87,10 €
-
Ice Cold - A Hip-Hop Jewelry History
1 avis
Neuf dès 80,00 €
-
Fotografias 1976 - 2003 Photographs 1976 - 2003
Occasion dès 120,00 €
Produits similaires
Présentation Randomized Algorithms: Approximation, Generation, And Counting Format Broché
- Livre Loisirs
Sommaire:
1 Mathematical Background.- 1.1 Computational Complexity.- 1.2 Probability.- 1.3 Markov Chains.- 1.4 Graph Theory.- 2 Techniques for Sampling and Approximate Sampling.- 2.1 Introduction.- 2.2 Direct Sampling.- 2.3 Markov Chain Method.- 3 Approximate Counting.- 3.1 Parsimonious Reductions.- 3.2 Counting Directly.- 3.3 Counting and Sampling.- 3.4 The Markov Chain Monte Carlo Method.- 4 Applications: Coupling.- 4.1 Hypergraph Colourings.- 4.2 Sink-Free Graph Orientations and Twice-Sat.- 4.3 Log-Concave Sampling, and the Volume of a Convex Body.- Intermezzo: Path Coupling.- 5 Applications: Path Coupling.- 5.1 Introduction.- 5.2 Twice-Sat Revisited.- 5.3 Sink- and Source-Free Graph Orientations.- 5.4 Totally Edge Cyclic Orientations.- 5.5 Independent Sets: The Conserved Hard-Core Model.- 5.6 Independent Sets: The Non-Conserved Hard-Core Model.- 5.7 Linear Extensions of a Partial Order.- 5.8 Graph Colouring.- 5.9 The Extended Potts Framework.- 5.10 Graph Colouring Revisited.- 6 Directions for Future Work.- 6.1 Breaking Thresholds.- 6.2 Beyond Self-Reducibility.- 6.3 Mixed Methods for Approximate Counting.- 6.4 Faster Reductions from Approximate Counting to Approximate Sampling.- 6.5 Anti-ferromagnetic Models.- 6.6 Log-Concave Sampling via Path Coupling.- Appendices.- A An Application of Dobrushin's Uniqueness Criterion.- B A Hierarchy of #SAT Restrictions.- B.1 Introduction.- B.2 A Summary of Known Results.- B.2.1 Easy Exact Counting.- B.2.2 Hard Exact Counting.- B.2.3 Easy Approximate Counting.- B.2.4 Hard Approximate Counting.- B.3 Summary and Conclusions.- C Equivalence of Transposition Distance to Spearman's Footrule.
Détails de conformité du produit
Personne responsable dans l'UE