Stochastic Algorithms: Foundations and Applications 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings /

Detalles Bibliográficos
Clasificación:Libro Electrónico
Autor Corporativo: SpringerLink (Online service)
Otros Autores: Hromkovič, Juraj (Editor ), Královiç, Richard (Editor ), Nunkesser, Marc (Editor ), Widmayer, Peter (Editor )
Formato: Electrónico eBook
Idioma:Inglés
Publicado: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 2007.
Edición:1st ed. 2007.
Colección:Theoretical Computer Science and General Issues, 4665
Temas:
Algorithms.
Computer science.
Computer science-Mathematics.
Mathematical statistics.
Discrete mathematics.
Probabilities.
Theory of Computation.
Probability and Statistics in Computer Science.
Discrete Mathematics in Computer Science.
Probability Theory.
Acceso en línea:Texto Completo
Tabla de Contenidos:
  • Invited Papers
  • On Computation and Communication with Small Bias
  • Design Strategies for Minimal Perfect Hash Functions
  • Hamming, Permutations and Automata
  • Probabilistic Techniques in Algorithmic Game Theory
  • Randomized Algorithms and Probabilistic Analysis in Wireless Networking
  • Contributed Papers
  • A First Step Towards Analyzing the Convergence Time in Player-Specific Singleton Congestion Games
  • Communication Problems in Random Line-of-Sight Ad-Hoc Radio Networks
  • Approximate Discovery of Random Graphs
  • A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis
  • Digit Set Randomization in Elliptic Curve Cryptography
  • Lower Bounds for Hit-and-Run Direct Search
  • An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata
  • Stochastic Methods for Dynamic OVSF Code Assignment in 3G Networks
  • On the Support Size of Stable Strategies in Random Games.

Ejemplares similares