Set Cover |
Set Packing |
String Matching |
Approximate String Matching |
Text Compression |
Cryptography |
Finite State Machine Minimization |
Longest Common Substring/Subsequence |
Shortest Common Superstring |
Algorithms on Strings, Trees, and Sequences by Dan Gusfield | Text Algorithms by M. Crochemore and W. Rytter | String Searching Algorithms by G. A. Stephen |