Filtrage basé sur des contraintes tous différents pour l'isomorphisme de sous-graphe
Résumé
Le problème de l'isomorphisme de sous-graphe consiste à rechercher une copie d'un graphe motif dans un graphe cible. Ce problème peut être résolu par une exploration exhaustive combinèe avec des techniques de filtrage visant à élaguer l'espace de recherche. Cet article introduit un nouvel algorithme de filtrage basé sur des contraintes tous différents conditionnelles. Nous montrons que ce filtrage est plus fort que les autres filtrages, dans le sens où il coupe plus de branches, et qu'il est également plus efficace, dans le sens où il permet de résoudre de nombreuses instances plus rapidement.
Domaines
Intelligence artificielle [cs.AI]Origine | Accord explicite pour ce dépôt |
---|
Loading...