A comprehensive account of genomic rearrangement, focusing on the mechanisms of inversion, translocation, gene and genome duplication and gene transfer and on the patterns that result from them in comparative maps. Includes analyses of genomic sequences in organelles, prokaryotes and eukaryotes as well as comparative maps of the nuclear genomes in higher plants and animals. The book showcases a variety of algorithmic and statistical approaches to rearrangement and map data.

This volume constitutes the refereed proceedings of the 11th Annual Symposium on Combinatorial Pattern Matching, CPM 2000, held in Montreal, Canada, in June 2000. The 29 revised full papers presented together with 3 invited contributions and 2 tutorial lectures were reviewed and selected from 44 submissions. The papers are devoted to theoretical and algorithmic issues of searching and matching strings and more complicated patterns, such as trees, regular expression graphs, point sets and arrays, as well as to advanced applications of CPM in areas such as the Internet, computational biology,...