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.

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

This is a preview of subscription content, access via your institution.

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

Keywords

  • algorithm
  • algorithmics
  • algorithms
  • ant colony optimization
  • approximation
  • automata
  • calculus
  • combinatorial optimization
  • complexity
  • eco-grammar systems
  • evolutionary algorithms
  • game theory
  • nondeterminstic computation
  • optimization
  • probabilistic transformations
  • algorithm analysis and problem complexity

Bibliographic Information

Buying options

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions