AlgebraicJulia / AlgebraicJulia/Catlab.jl

Incremental homomorphism search

Ouverte
#653 1 commentaire 0 réactions 0 personnes assignées Voir sur GitHub
enhancement
Langage dominant
Julia
Étoiles
724
Forks
73
Métriques de merge des PR
Aucune PR mergée en 30 j

Description

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`).

A fairly recent summary of this is found [here](https://doi.org/10.1145/1989323.1989420)

This would immediately find applications in at least three areas:
- pushout based chase
- [AlgebraicRewriting](https://github.com/AlgebraicJulia/AlgebraicRewriting.jl) simulations
- finite limit sketch models (finding which limit cones changed after a small update)

Guide de contribution

Ouvrir le guide de contribution

Évaluation

Cette issue n'a pas encore été évaluée.

Recevez les nouvelles issues par e-mail

Un résumé court des issues GitHub adaptées aux débutants.