Contents: Stringology; Basic String Searching Algorithms; Preprocessing for Basic Seachings; On-Line Construction of Suffix Trees; More on Suffix Trees; Subword Graphs; Text Algorithms Related to Sorting; Symmetries and Repetitions in Texts; Constant-Space Searchings; Text Compression Techniques; Automata-Theoretic Approach; Approximate Pattern Matching; Matching by Dueling and Sampling; Two-Dimensional Pattern Matching; Two-Dimensional Periodicities; Parallel Text Algorithms; Miscellaneous.
.,." nicely covers material from the famous KMP and BM algorithms to suffix trees ..."
Ask a Question About this Product More... |