Stochastic Algorithms: Foundations and Applications

5th International Symposium, SAGA 2009, Sapporo, Japan, October 26-28, 2009. Proceedings

  • Osamu Watanabe
  • Thomas Zeugmann
Conference proceedings SAGA 2009

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

Table of contents

  1. Front Matter
  2. Invited Papers

  3. Regular Contributions

    1. Learning

    2. Graphs

      1. Ei Ando, Hirotaka Ono, Masafumi Yamashita
        Pages 89-103
      2. Yoshiaki Nonaka, Hirotaka Ono, Kunihiko Sadakane, Masafumi Yamashita
        Pages 104-116
      3. Robert Berke, Mikael Onsjö
        Pages 117-126
      4. Yakir Berchenko, Mina Teicher
        Pages 127-140
    3. Testing, Optimization, and Caching

      1. Matthias Englert, Berthold Vöcking, Melanie Winkler
        Pages 179-190
    4. Stochastic Algorithms in Bioinformatics

      1. C. Grills, D. A. Fennell, S. F. C. Shearer
        Pages 191-205
      2. S. F. C. Shearer, S. Sahoo, A. Sahoo
        Pages 206-220
  4. Back Matter

About these proceedings


This book constitutes the refereed proceedings of the 5th International Symposium on Stochastic Algorithms, Foundations and Applications, SAGA 2009, held in Sapporo, Japan, in October 2009.

The 15 revised full papers presented together with 2 invited papers were carefully reviewed and selected from 22 submissions. The papers are organized in topical sections on learning, graphs, testing, optimization and caching, as well as stochastic algorithms in bioinformatics.


Graph algorithms approximation bioinformatics complexity counting algorithm dynamical-probability evolution evolutionary algorithms genetic algorithms graph embedding learning normal distribution optimization randomization

Editors and affiliations

  • Osamu Watanabe
    • 1
  • Thomas Zeugmann
    • 2
  1. 1.Department of Mathematical and Computing SciencesTokyo Institute of Technology, W8-25TokyoJapan
  2. 2.Division of Computer Science, N-14, W-9Hokkaido UniversitySapporoJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2009
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-642-04943-9
  • Online ISBN 978-3-642-04944-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software
Consumer Packaged Goods
Finance, Business & Banking