Articles liés à Extremal Combinatorics: With Applications in Computer...
L'édition de cet ISBN n'est malheureusement plus disponible.
Synopsis
Prolog: What This Book Is About.- Notation.- 1. Counting.- 2. Advanced Counting.- 3. The Principle of Inclusion and Exclusion.- 4. The Pigeonhole Principle.- 5. Systems of Distinct Representatives.- 6. Colorings.- 7. Sunflowers.- 8. Intersecting Families.- 9. Chains and Antichains.- 10. Blocking Sets and the Duality.- 11. Density and Universality.- 12. Witness Sets and Isolation.- 13. Designs.- 14. The Basic Method.- 15. Orthogonality and Rank Arguments.- 16. Span Programs.- 17. Basic Tools.- 18. Counting Sieve.- 19. The Lovász Sieve.- 20. Linearity of Expectation.- 21. The Deletion Method.- 22. The Second Moment Method.- 23. The Entropy Function.- 24. Random Walks.- 25. Randomized Algorithms.- 26. Derandomization.- 27. Ramsey's Theorem.- 28. Ramseyan Theorems for Numbers.- 29. The Hales-Jewett Theorem.- Epilog: What Next?.- References.- Name Index.
Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.
(Aucun exemplaire disponible)
Chercher: Créez une demandeVous ne trouvez pas le livre que vous recherchez ? Nous allons poursuivre vos recherches. Si l'un de nos libraires l'ajoute aux offres sur AbeBooks, nous vous le ferons savoir !
Créez une demande
