Graphes et contraintes
Cette thèse propose une approche de filtrage originale, SND en abrégé pour Scoring-based Neighborhood Dominance, pour le problème d’isomorphisme de sous- graphe. En raisonnant sur des propriétés de dominance entre sommets basées sur diverses fonctions de score et de voisinage, SND apparait comme un...
Main Author: | |
---|---|
Other Authors: | |
Language: | fr |
Published: |
2017
|
Subjects: | |
Online Access: | http://www.theses.fr/2017ARTO0402/document |