The Glasgow Subgraph Solver¶

McCreesh, C., Prosser, P., & Trimble, J. (2020). The Glasgow Subgraph Solver: Using Constraint Programming to Tackle Hard Subgraph Isomorphism Problem Variants. Graph Transformation.

Type: Book chapter
Intellectual base: Review or monograph
Year: 2020
DOI: 10.1007/978-3-030-51372-6_19
ISBN: 9783030513719
Link: https://pmc.ncbi.nlm.nih.gov/articles/PMC7314700/

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Subgraph Isomorphism Problem
- The Glasgow Subgraph Solver treats each pattern vertex as a variable whose domain is target vertices and combines constraint programming with graph-specific propagation for difficult variants.

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Links previously used in the corpus¶

Before the registry existed this work was also linked 1 other way.

https://doi.org/10.1007/978-3-030-51372-6_19 ×1

Registry ID ref:64de5584c2d0 · see in the full table