Stony Brook Algorithm Repository

Set and String Problems

Set Cover

Set Packing

String Matching

Approximate String Matching

Text Compression


Finite State Machine Minimization

Longest Common Substring/Subsequence

Shortest Common Superstring

Recommended Books

Algorithms on Strings, Trees, and Sequences by Dan Gusfield Text Algorithms by M. Crochemore and W. Rytter String Searching Algorithms by G. A. Stephen

Go To Main Page