In many applications, we have a sequence of C-Sets (X1->X2->X3->...) over time, connected by morphisms. We wish to find all matches of some pattern at every step. The C-Sets may differ only in a small region, so an algorithm like this is needed to avoid recomputing the entire set of matches (something that scales with the size of the change, not the size of the entire C-Set Xn).
In many applications, we have a sequence of C-Sets (
X1->X2->X3->...
) over time, connected by morphisms. We wish to find all matches of some pattern at every step. The C-Sets may differ only in a small region, so an algorithm like this is needed to avoid recomputing the entire set of matches (something that scales with the size of the change, not the size of the entire C-SetXn
).A fairly recent summary of this is found here
This would immediately find applications in at least three areas: