Stochastic Algorithms: Foundations and Applications [electronic resource] :4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007. Proceedings / edited by Juraj Hromkovič, Richard Královič, Marc Nunkesser, Peter Widmayer.
by Hromkovič, Juraj [editor.]; Královič, Richard [editor.]; Nunkesser, Marc [editor.]; Widmayer, Peter [editor.]; SpringerLink (Online service).
Material type:
BookSeries: Lecture Notes in Computer Science: 4665Publisher: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.Description: X, 167 p. online resource.ISBN: 9783540748717.Subject(s): Computer science | Computer software | Computational complexity | Algorithms | Distribution (Probability theory) | Computer Science | Algorithm Analysis and Problem Complexity | Computation by Abstract Devices | Probability and Statistics in Computer Science | Discrete Mathematics in Computer Science | Probability Theory and Stochastic Processes | AlgorithmsDDC classification: 005.1 Online resources: Click here to access online | Item type | Current location | Call number | Status | Date due | Barcode |
|---|---|---|---|---|---|
| MAIN LIBRARY | QA76.9.A43 (Browse shelf) | Available |
Browsing MAIN LIBRARY Shelves Close shelf browser
| QA76.9.A43 Bio-Inspired Computational Intelligence and Applications | QA76.9.A43 Life System Modeling and Simulation | QA76.9.A43 Graph-Theoretic Concepts in Computer Science | QA76.9.A43 Stochastic Algorithms: Foundations and Applications | QA76.9.A43 Comparative Genomics | QA76.9.A43 Hybrid Metaheuristics | QA76.9.A43 Algorithms – ESA 2007 |
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.
This book constitutes the refereed proceedings of the 4th International Symposium on Stochastic Algorithms: Foundations and Applications, SAGA 2007, held in Zurich, Switzerland, in September 2007. The 9 revised full papers and 5 invoted papers presented were carefully reviewed and selected out of 31 submissions for inclusion in the book. The contributed papers included in this volume cover both theoretical as well as applied aspects of stochastic computations whith a special focus on investigating the power of randomization in algorithmics.
There are no comments for this item.