Combinatorial Pattern Matching

Computing similarity between RNA strings.- Of chicken teeth and mouse eyes, or generalized character compatibility.- Efficient string matching on coded texts.- Fast approximate matching using suffix trees.- Common subsequences and supersequences and their expected length.- Pattern matching in directed graphs.- Constant-space string matching with smaller number of comparisons: sequential sampling.- Multi-dimensional pattern matching with dimensional wildcards.- Minimizing phylogenetic number to find good evolutionary trees.- Making the shortest-paths approach to sum-of-pairs multiple sequence alignment more space efficient in practice.- An efficient algorithm for developing topologically valid matchings.- Polynomial-time algorithm for computing translocation distance between genomes.- On the complexity of comparing evolutionary trees.- Suffix cactus: A cross between suffix tree and suffix array.- Pattern-matching for strings with short descriptions.- Pairwise alignment with scoring on tuples.- Matching a set of strings with variable length don't cares.- Three-dimensional pattern matching in protein structure analysis.- Genome analysis: Pattern search in biological macromolecules.- Matching patterns of an automaton.- New results and open problems related to non-standard stringology.- String matching in hypertext.- Approximation algorithms for multiple sequence alignment under a fixed evolutionary tree.- A new flexible algorithm for the longest common subsequence problem.- Smaller representations for finite-state transducers and finite-state automata.- Multiple sequence comparison: A peptide matching approach.- On a technique for parsing a string.- Dictionary look-up with small errors.- On the editing distance between undirected acyclic graphs and related problems.