Solving subgraph isomorphism problems with constraint programming
type: Item
instance of: scholarly article
title: Solving subgraph isomorphism problems with constraint programming
zbMATH Open document ID: 1213.68473
author: Stéphane Zampelli
author: Yves Deville
author: Christine Solnon
published in: Constraints
publication date: 2010-11-19T00:00:00Z
Mathematics Subject Classification ID: 68R10
Mathematics Subject Classification ID: 68W05
zbMATH DE Number: 5817461
zbMATH Keywords: subgraph isomorphism
zbMATH Keywords: global constraint
zbMATH Keywords: filtering algorithm
describes a project that uses: CPGraph
MaRDI profile type: Publication
full work available at URL: s10601-009-9074-3
OpenAlex ID: W2046968552
cites work: Principles and Practice of Constraint Programming – CP 2003
cites work: Q4218487
cites work: Introduction to algorithms
cites work: CP(Graph): Introducing a Graph Computation Domain in Constraint Programming
cites work: A large database of graphs and its use for benchmarking graph isomorphism algorithms
cites work: Efficient graph automorphism by vertex partitioning
cites work: Q4198056
cites work: Feedback arc set in bipartite tournaments is NP-complete
cites work: An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
cites work: Constraint satisfaction algorithms for graph pattern matching
cites work: Q3671211
cites work: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
cites work: A parametric filtering algorithm for the graph isomorphism problem
cites work: An Algorithm for Subgraph Isomorphism
cites work: Q4779780
cites work: Filtering for Subgraph Isomorphism
DOI: 10.1007/S10601-009-9074-3
Recommended article: The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants
Recommended article: Q4511277
Recommended article: Q4812192
Recommended article: An Algorithm Portfolio for the Sub-graph Isomorphism Problem
Recommended article: Exploiting subproblem dominance in constraint programming
Recommended article: Subgraph Matching with Semidefinite Programming
Recommended article: Integration of AI and OR Techniques in Constraint Programming for Combinatorial Optimization Problems
description: scientific article; zbMATH DE number 5817461