Presentation

Signature Graphs
Tree Inclusion and Path-oriented Queries
FCS3761
IKE4186
Tree Pattern Query Evaluation
Top-down Tree Inclusion
Poset decomposition
Linear-space tree inclusion
Graph Decomposition
Massive Read Matching
String matching with k mismatches
String matching with k mismatches - pdf
String matching with k mismatches - ppt
Poster: String matching with k mismatches
Multiple Pattern String Matching