Skip to main content
  • Conference proceedings
  • © 2003

Stochastic Algorithms: Foundations and Applications

Second International Symposium, SAGA 2003, Hatfield, UK, September 22-23, 2003, Proceedings

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

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

Conference proceedings info: SAGA 2003.

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 (15 papers)

  1. Front Matter

  2. Prospects of Quantum Informatics

    • Roland Kirschner
    Pages 1-9
  3. Stochastic Algorithms for Gene Expression Analysis

    • Lucila Ohno-Machado, Winston Patrick Kuo
    Pages 39-49
  4. Analysis of a Randomized Local Search Algorithm for LDPCC Decoding Problem

    • Osamu Watanabe, Takeshi Sawai, Hayato Takahashi
    Pages 50-60
  5. Global Search through Sampling Using a PDF

    • Benny Raphael, Ian F. C. Smith
    Pages 71-82
  6. Quantum Data Compression

    • John A. Vaccaro, Yasuyoshi Mitsumori, Stephen M. Barnett, Erika Andersson, Atsushi Hasegawa, Masahiro Takeoka et al.
    Pages 98-107
  7. Who’sThe Weakest Link?

    • Nikhil Devanur, Richard J. Lipton, Nisheeth Vishnoi
    Pages 108-116
  8. On the Stochastic Open Shop Problem

    • Roman A. Koryakin
    Pages 117-124
  9. Global Optimization – Stochastic or Deterministic?

    • Mike C. Bartholomew-Biggs, Steven C. Parkhurst, Simon P. Wilson
    Pages 125-137
  10. Average-Case Complexity of Partial Boolean Functions

    • Alexander Chashkin
    Pages 146-156
  11. Back Matter

Other Volumes

  1. Stochastic Algorithms: Foundations and Applications

Keywords

  • algorithms
  • approximation
  • automata
  • calculus
  • combinatorial optimization
  • complexity
  • constraint satisfaction
  • data compression
  • nondeterministic computation
  • optimization
  • randomization
  • randomized local search
  • simulated annealing
  • stochastic algorithms
  • stochastic learning
  • algorithm analysis and problem complexity

Editors and Affiliations

  • Science and Technology Research Institute, University of Hertfordshire, Hatfield, Herts, UK

    Andreas Albrecht

  • Department of Computer Science, King’s College London, London, UK

    Kathleen Steinhöfel

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