• Media type: E-Book; Conference Proceedings
  • Title: Stochastic Algorithms: Foundations and Applications : 4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007. Proceedings
  • Contributor: Hromkovič, Juraj [Other]; Královič, Richard [Other]; Nunkesser, Marc [Other]; Widmayer, Peter [Other]
  • imprint: Berlin, Heidelberg: Springer Berlin Heidelberg, 2007
  • Published in: Lecture notes in computer science ; 4665
    Bücher
  • Extent: Online-Ressource (X, 167 p, digital)
  • Language: English
  • DOI: 10.1007/978-3-540-74871-7
  • ISBN: 9783540748717
  • Identifier:
  • RVK notation: SS 4800 : Lecture notes in computer science
  • Keywords: Randomisierter Algorithmus > Stochastischer Prozess
  • Origination:
  • Footnote:
  • Description: 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.