Skip to main content
  • Conference proceedings
  • © 2007

Stochastic Algorithms: Foundations and Applications

4th International Symposium, SAGA 2007, Zurich, Switzerland, September 13-14, 2007, Proceedings

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 4665)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): SAGA: International Symposium on Stochastic Algorithms

Conference proceedings info: SAGA 2007.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (14 papers)

  1. Front Matter

  2. Invited Papers

    1. Design Strategies for Minimal Perfect Hash Functions

      • Martin Dietzfelbinger
      Pages 2-17
    2. Hamming, Permutations and Automata

      • Rūsiņš Freivalds
      Pages 18-29
    3. Probabilistic Techniques in Algorithmic Game Theory

      • Spyros C. Kontogiannis, Paul G. Spirakis
      Pages 30-53
  3. Contributed Papers

    1. Approximate Discovery of Random Graphs

      • Thomas Erlebach, Alexander Hall, Matúš Mihal’ák
      Pages 82-92
    2. A VNS Algorithm for Noisy Problems and Its Application to Project Portfolio Analysis

      • Walter J. Gutjahr, Stefan Katzensteiner, Peter Reiter
      Pages 93-104
    3. Digit Set Randomization in Elliptic Curve Cryptography

      • David Jao, S. Ramesh Raju, Ramarathnam Venkatesan
      Pages 105-117
    4. Lower Bounds for Hit-and-Run Direct Search

      • Jens Jägersküpper
      Pages 118-129
    5. An Exponential Gap Between LasVegas and Deterministic Sweeping Finite Automata

      • Christos Kapoutsis, Richard Královič, Tobias Mömke
      Pages 130-141
    6. Stochastic Methods for Dynamic OVSF Code Assignment in 3G Networks

      • Mustafa Karakoc, Adnan Kavak
      Pages 142-153
    7. On the Support Size of Stable Strategies in Random Games

      • Spyros C. Kontogiannis, Paul G. Spirakis
      Pages 154-165
  4. Back Matter

Other Volumes

  1. Stochastic Algorithms: Foundations and Applications

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access