Combinatorial Pattern Matching Book

	An Improved Pattern Matching Algorithm for Strings in Terms of Straight-Line Programs	1
	Episode Matching	12
	Efficient Algorithms for Approximate String Matching with Swaps	28
	On the Complexity of Pattern Matching for Highly Compressed Two-Dimensional Texts	40
	Estimating the Probability of Approximate Matches	52
	Space- and Time-Efficient Decoding with Canonical Huffman Trees	65
	On Weak Circular Squares in Binary Words	76
	An Easy Case of Sorting by Reversals	83
	External Inverse Pattern Matching	90
	Distributed Generation of Suffix Arrays	102
	Direct Construction of Compact Directed Acyclic Word Graphs	116
	Approximation Algorithms for the Fixed-Topology Phylogenetic Number Problem	130
	A New Algorithm for the Ordered Tree Inclusion Problem	150
	On Incremental Computation of Transitive Closure and Greedy Alignment	167
	Aligning Coding DNA in the Presence of Frame-Shift Errors	180
	A Filter Method for the Weighted Local Similarity Search Problem	191
	Trie-Based Data Structures for Sequence Assembly	206
	Flexible Identification of Structural Objects in Nucleic Acid Sequences: Palindromes, Mirror Repeats, Pseudoknots and Triple Helices	224
	Banishing Bias from Consensus Sequences	247
	On the Nadeau-Taylor Theory of Conserved Chromosome Segments	262
	Iterative versus Simultaneous Multiple Sequence Alignment	275
	Modern Comparative Lexicostatistics	276
	Author Index	277