PPT Slide
For a pattern vertex to match a vertex in sample the number of incoming and
outgoing edges for pattern vertex must not exceed the corresponding numbers
for sample vertex. Such numerical parameters associated to vertices may be also
New fast matching algorithm:
(i) Preprocessing of vertices - a simple example
J. Viksna and D.R. Gilbert, Pattern matching and pattern discovery algorithms for protein topologies, WABI 2001: 1st Workshop on Algorithms in BioInformatics, August 2001.