Stochastic Algorithms: Foundations and Applications 5th International Symposium, SAGA 2009 Sapporo, Japan, October 26-28, 2009 Proceedings

The 5th Symposium on Stochastic Algorithms, Foundations and Applications (SAGA 2009) took place during October 26–28, 2009, at Hokkaido University, Sapporo(Japan).ThesymposiumwasorganizedbytheDivisionofComputerS- ence,GraduateSchoolofComputerScienceandTechnology,HokkaidoUniversity. It o?ered the opportunity to present original research on the design and analysis of randomized algorithms, random combinatorialstructures, implem- tation, experimental evaluation and real-world application of stochastic al- rithms/heuristics. In particular, the focus of the SAGA symposia series is on investigating the power of randomization in algorithms, and on the theory of stochastic processes especially within realistic scenarios and applications. Thus, the scope ofthe symposiumrangesfromthe study oftheoreticalfundamentals of randomizedcomputationtoexperimentalinvestigationsonalgorithms/heuristics and related stochastic processes. The SAGA symposium series is a biennial meeting. Previous SAGA s- posiatookplaceinBerlin,Germany(2001,LNCSvol.2264),Hat?eld,UK(2003, LNCS vol. 2827), Moscow, Russia (2005, LNCS vol. 3777), and Zur ¨ ich, Switz- land (2007, LNCS vol. 4665). This year 22 submissions were received, and the Program Committee selected 15 submissions for presentation. All papers were evaluated by at least three members of the ProgramCommittee, partly with the assistance of subreferees. The present volume contains the texts of the 15 papers presented at SAGA 2009, divided into groups of papers on learning, graphs, testing, optimization, and caching as well as on stochastic algorithms in bioinformatics.