AllDifferent-based filtering for subgraph isomorphism
Author:
- 1 August 2010
- journal article
- research article
- Published by Elsevier in Artificial Intelligence
- Vol. 174 (12-13) , 850-864
Abstract
No abstract availableKeywords
This publication has 10 references indexed in Scilit:
- Solving subgraph isomorphism problems with constraint programmingConstraints, 2009
- Constraint-Based Graph MatchingLecture Notes in Computer Science, 2009
- Theoretical analysis of singleton arc consistency and its extensionsArtificial Intelligence, 2008
- THIRTY YEARS OF GRAPH MATCHING IN PATTERN RECOGNITIONInternational Journal of Pattern Recognition and Artificial Intelligence, 2004
- Constraint satisfaction algorithms for graph pattern matchingMathematical Structures in Computer Science, 2002
- Performance evaluation of the VF graph matching algorithm1999
- Arc and path consistency revisitedArtificial Intelligence, 1986
- Relational consistency algorithms and their application in finding subgraph and graph isomorphismsInformation Sciences, 1979
- An Algorithm for Subgraph IsomorphismJournal of the ACM, 1976
- An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite GraphsSIAM Journal on Computing, 1973