Randomized algorithms /

Presents basic tools from probability theory used in algorithmic applications, with concrete examples.

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor principal: Motwani, Rajeev (Autor)
Otros Autores: Raghavan, Prabhakar
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Cambridge ; New York : Cambridge University Press, 1995.
Temas:
Stochastic processes > Data processing.
Algorithms.
Stochastic processes > Mathematical models.
Computer algorithms.
Algorithms
Processus stochastiques > Modèles mathématiques.
Algorithmes.
Processus stochastiques > Informatique.
algorithms.
COMPUTERS > Computer Literacy.
COMPUTERS > Computer Science.
COMPUTERS > Data Processing.
COMPUTERS > Hardware > General.
COMPUTERS > Information Technology.
COMPUTERS > Machine Theory.
COMPUTERS > Reference.
Algoritmen.
Stochastische processen.
Dataprocessing.
Algorithmes aléatoires.
Processus stochastiques.
Acceso en línea:Texto completo
Tabla de Contenidos:
  • 1. Introduction
  • 2. Game-Theoretic Techniques
  • 3. Moments and Deviations
  • 4. Tail Inequalities
  • 5. The Probabilistic Method
  • 6. Markov Chains and Random Walks
  • 7. Algebraic Techniques
  • 8. Data Structures
  • 9. Geometric Algorithms and Linear Programming
  • 10. Graph Algorithms
  • 11. Approximate Counting
  • 12. Parallel and Distributed Algorithms
  • 13. Online Algorithms
  • 14. Number Theory and Algebra
  • Appendix A: Notational Index
  • Appendix B: Mathematical Background
  • Appendix C: Basic Probability Theory.

Ejemplares similares