Stony Brook Algorithm Repository


Set and String Problems


Set Cover

Set Packing

String Matching

Approximate String Matching

Text Compression

Cryptography

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