Randomized Algorithms: Approximation, Generation, and Counting: Distinguished Dissertations
Autor Russ Bubleyen Limba Engleză Paperback – 16 sep 2011
Din seria Distinguished Dissertations
- 15%
Preț: 609.22 lei - 15%
Preț: 620.55 lei - 20%
Preț: 628.77 lei - 20%
Preț: 622.77 lei - 20%
Preț: 956.27 lei - 20%
Preț: 631.75 lei - 20%
Preț: 616.56 lei - 20%
Preț: 317.70 lei - 20%
Preț: 298.86 lei - 20%
Preț: 314.83 lei - 20%
Preț: 890.95 lei - 20%
Preț: 615.94 lei - 20%
Preț: 652.46 lei - 20%
Preț: 612.94 lei - 20%
Preț: 618.46 lei - 20%
Preț: 615.76 lei - 20%
Preț: 621.14 lei - 20%
Preț: 318.30 lei - 20%
Preț: 315.26 lei
Preț: 614.83 lei
Preț vechi: 768.53 lei
-20%
Puncte Express: 922
Carte tipărită la comandă
Livrare economică 09-23 iulie
Livrare prin curier în România Termenul estimat este afișat lângă disponibilitate.
Transport gratuit pentru acest produs Plată online sau ramburs, în funcție de opțiunile comenzii.
Retur gratuit în 14 zile Comandă securizată și suport în română.
Specificații
ISBN-13: 9781447111801
ISBN-10: 144711180X
Pagini: 176
Ilustrații: XX, 152 p.
Dimensiuni: 155 x 235 x 9 mm
Greutate: 0.25 kg
Ediția:Softcover reprint of the original 1st ed. 2001
Editura: SPRINGER LONDON
Colecția Springer
Seria Distinguished Dissertations
Locul publicării:London, United Kingdom
ISBN-10: 144711180X
Pagini: 176
Ilustrații: XX, 152 p.
Dimensiuni: 155 x 235 x 9 mm
Greutate: 0.25 kg
Ediția:Softcover reprint of the original 1st ed. 2001
Editura: SPRINGER LONDON
Colecția Springer
Seria Distinguished Dissertations
Locul publicării:London, United Kingdom
Public țintă
ResearchCuprins
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.