Constitutes the proceedings of the 16th Annual Symposium on Combinatorial Pattern Matching, CPM 2005, held on June 19-22, 2005. This volume features papers which constitute original research contributions in combinatorial pattern matching and its applications, addressing application fields such as computational biology, bioinformatics, and others.

The papers contained in this volume were presented at the 4th Annual Symposium on Combinatorial Pattern Matching, held in Padova, Italy, in June 1993. Combinatorial pattern matching addresses issues of searching and matching of strings and more complicated patterns such as trees, regular expressions and extended expressions. The goal is to derive non-trivial combinatorial properties for such structures and then to exploit these properties in order to achieve superior performance for the corresponding computational problems. The area is expected to grow further due to the increasing demand for...

This volume contains the papers presented at the 10th Annual International Conference on Research in Computational Molecular Biology (RECOMB 2006), which was held in Venice, Italy, on April 2-5, 2006. The RECOMB conference serieswasstartedin1997bySorinIstrail, PavelPevznerandMichaelWaterman. The table on p. VIII summarizes the history of the meetings. RECOMB 2006 was hosted by the University of Padova at the Cinema Palace of the Venice Convention Center, Venice Lido, Italy. It was organized by a committee chaired by Concettina Guerra. A special 10th Anniversary Program Committee was formed,...