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

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Hromkovič, Juraj (Επιμελητής έκδοσης), Královič, Richard (Επιμελητής έκδοσης), Nunkesser, Marc (Επιμελητής έκδοσης), Widmayer, Peter (Επιμελητής έκδοσης)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Σειρά: Lecture Notes in Computer Science, 4665
• Θέματα: Computer science.; Computers.; Algorithms.; Computer science > Mathematics.; Mathematical statistics.; Probabilities.; 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.

Πίνακας περιεχομένων:

• 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.