chapter  2
22 Pages


Sequences are fundamental mathematical objects that count among the most common combinatorial structures in computer science and computational biology. Basic notions underlying combinatorial algorithms on sequences, such as counting, generation, and traversal algorithms, as well as appropriate data structures for the representation of sequences, are the subject of this introductory chapter.