Geometry and Graphics Group
Partial Matching Problems
Given two sets A and B (A “much smaller” than B) , the partial matching consist on finding out how many times the set A appears inside the set B.
Set A
Set B
In red the occurrences of A inside B
Substructure search in protein molecules