Call for Papers: SAGA 2009
Fifth Symposium on Stochastic Algorithms,Foundations and Applications, October 26 - 28, 2009
The Fifth Symposium on Stochastic Algorithms, Foundations and Applications will be held at Hokkaido University, Sapporo, Japan, during 26–28 October 2009.
SAGA ’09 offers the opportunity to present original
research on the analysis, implementation, experimental evaluation and real-world application of stochasticalgorithms. In particular, the focus of SAGA ’09 ison new algorithmic ideas involving stochastic decisions
and the design and evaluation of stochastic algorithms
within realistic scenarios. Thus, the symposium wants
to foster the co-operation between practitioners andtheoreticians from this research area.
Topics of Interest: We invite submissions of original
research papers (including significant work-in-progress
and work identifying and exploring directions of future research) or state-of-the-art surveys are invitedon all aspects of algorithms employing stochastic components, including, but not limited to:• Stochastic algorithms in combinatorial optimization• Randomized methods in Boolean functions analysis• Stochastic local search methods• Randomness and complexity• Combinatorial nanoscience• Memetic algorithms• Stochastic algorithms in bioinformatics• Machine learning methods• Stochastic automata• Evolvability and self-replication• Average-case behaviour and experimental analysis• Real-world applications• Search-based software engineering
Invited Talks. Invited talks will be given by WernerRömisch (Humboldt University, Berlin) and Taisuke
Sato (Tokyo Institute of Technology).
Submissions. Papers should be submitted electronically. Details are given at the SAGA 2009 web-page.
Important Dates.
Submission deadline: June 6, 2009 (extended)
Notification of acceptance: July 8, 2009
Camera ready due: July 30, 2009
Format. Submissions should be no longer than 15
pages in the standard format for Springer’s Lecture
Notes in Computer Science series. The 15 page limit
includes title, abstract, acknowledgments, references,illustrations and any other parts of the paper. Appendices bypassing the page limit are not allowed.

Policy. Each submitted paper will be reviewed by themembers of the program committee and be judged on
clarity, significance, and originality. Joint submissions
to other conferences with published proceedings are notallowed. Papers that have appeared in journals or otherconferences are not appropriate for SAGA 2009.
Proceedings will be published as a volume in the Lecture Notes in Computer Science series, Springer, andwill be available at the conference.
Conference Chair:Thomas Zeugmann
Hokkaido University, Japan
Program Committee Chair:
Osamu Watanabe
Tokyo Institute of Technology, Japan
Program Committee:
Andreas Albrecht (Queen’s University Belfast,Great Britain)
Amihood Amir (Bar-Ilan University, Israel)
Artur Czumaj (University of Warwick, U.K.)
Josep Diaz (Universitat Politècnica de Catalunya,Spain)
Walter Gutjahr (University of Vienna, Austria)Juraj Hromkovic (ETH Zürich, Switzerland)
Mitsunori Ogihara (University of Miami, USA)
Pekka Orponen (Helsinki University of Technology
TKK, Finland)
Kunsoo Park (Seoul National University, Korea)
Francesca Shearer (Queen’s University Belfast,Great Britain)
Paul Spirakis (University of Patras, Greece)
Kathleen Steinhöfel (King’s College London, U.K.)
Masashi Sugiyama (Tokyo Institute of Technology,Japan)
Masafumi Yamashita (Kyushu University, Japan)
Thomas Zeugmann (Hokkaido University, Japan)
Local Arrangement Chair:Shin-ichi Minato
Hokkaido University, Japan
minato@ist.hokudai.ac.jp
For any further information, please visit ourConference Homepage:
http://www-alg.ist.hokudai.ac.jp/∼thomas/SAGA09/saga09.html

Sponsored byMEXT Global COE Program at the Graduate Schoolof Information Science and Technology, Hokkaido University and MEXT Global COE Program at Tokyo Institute of Technology.