Stochastic Algorithms: Foundations and Applications 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings / [electronic resource] : edited by Juraj Hromkovič, Richard Královiç, Marc Nunkesser, Peter Widmayer. - 1st ed. 2007. - X, 170 p. online resource. - Theoretical Computer Science and General Issues, 4665 2512-2029 ; . - Theoretical Computer Science and General Issues, 4665 .

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.

9783540748717

10.1007/978-3-540-74871-7 doi


Algorithms.
Computer science.
Computer science--Mathematics.
Mathematical statistics.
Discrete mathematics.
Probabilities.
Algorithms.
Theory of Computation.
Probability and Statistics in Computer Science.
Discrete Mathematics in Computer Science.
Probability Theory.

QA76.9.A43

518.1