Applications of a New Separator Theorem for String Graphs.

Jacob Fox János Pach

Published in: Comb. Probab. Comput. (2014)

Keyphrases

proximity graph
edit distance
graph matching
data structure
graph edit distance
regular expressions
pattern matching
graph mining
adjacency matrix
graph theory
series parallel
databases
semi supervised
graph databases
graph partitioning
graph theoretic
string matching
graph structures
pairwise