Finding a maximum clique in an arbitrary graph
SIAM Journal on Computing
A filtering algorithm for constraints of difference in CSPs
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
A graph distance metric based on the maximal common subgraph
Pattern Recognition Letters
CP '99 Proceedings of the 5th International Conference on Principles and Practice of Constraint Programming
Specific Filtering Algorithms for Over-Constrained Problems
CP '01 Proceedings of the 7th International Conference on Principles and Practice of Constraint Programming
Generalised arc consistency for the AllDifferent constraint: An empirical survey
Artificial Intelligence
AllDifferent-based filtering for subgraph isomorphism
Artificial Intelligence
Hi-index | 0.00 |
The distance between two graphs is usually defined by means of the size of a largest common subgraph. This common subgraph may be an induced subgraph, obtained by removing nodes, or a partial subgraph, obtained by removing arcs and nodes. In this paper, we introduce two soft CSPs which model these two maximum common subgraph problems in a unified framework. We also introduce and compare different CP models, corresponding to different levels of constraint propagation.