TY - BOOK AU - Hromkovič,Juraj AU - Královič,Richard AU - Nunkesser,Marc AU - Widmayer,Peter ED - SpringerLink (Online service) TI - Stochastic Algorithms: Foundations and Applications: 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007. Proceedings T2 - Lecture Notes in Computer Science, SN - 9783540748717 AV - QA76.9.A43 U1 - 005.1 23 PY - 2007/// CY - Berlin, Heidelberg PB - Springer Berlin Heidelberg KW - Computer science KW - Computer software KW - Computational complexity KW - Algorithms KW - Distribution (Probability theory) KW - Computer Science KW - Algorithm Analysis and Problem Complexity KW - Computation by Abstract Devices KW - Probability and Statistics in Computer Science KW - Discrete Mathematics in Computer Science KW - Probability Theory and Stochastic Processes N1 - 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 UR - http://dx.doi.org/10.1007/978-3-540-74871-7 ER -