Combinatorial and Algorithmic Aspects of Sequence Processing (Dagstuhl Seminar 11081)

Maxime Crochemore, Lila Kari, Mehryar Mohri & Dirk Nowotka
Sequences form the most basic and natural data structure. They occur whenever information is electronically transmitted (as bit streams), when natural language text is spoken or written down (as words over, for example, the latin alphabet), in the process of heredity transmission in living cells (as DNA sequence) or the protein synthesis (as sequence of amino acids), and in many more different contexts. Given this universal form of representing information, the need to process strings...