A parallel, backjumping subgraph isomorphism algorithm using supplemental graphs

Mccreesh, C. and Prosser, P. (2015) A parallel, backjumping subgraph isomorphism algorithm using supplemental graphs. [Data Collection]

Datacite DOI: 10.5281/zenodo.18856

Collection description

This registry entry contains a reference to the code, data and experimental scripts needed to reproduce the subgraph isomorphism paper:

Ciaran McCreesh and Patrick Prosser, "A Parallel, Backjumping Subgraph Isomorphism Algorithm using Supplemental Graphs". To appear at the 21st International Conference on Principles and Practice of Constraint Programming (CP 2015).

Funding:
College / School: College of Science and Engineering > School of Computing Science
Date Deposited: 23 Jun 2015 13:43
Enlighten Publications URL: http://eprints.gla.ac.uk/107619/
Statement on legal, ethical and access issues:

Parts of this repository are from other authors:

The vflib/vflib-2.0.6/ directory is the VF Library by the MIVIA Lab Research Group of the University of Salerno. More information can be found at:

http://mivia.unisa.it/datasets/graph-database/vflib/

The directedLAD/ directory is Christine Solnon's LAD solver, version 2, which is distributed under the CeCILL-B FREE SOFTWARE LICENSE:

http://liris.cnrs.fr/csolnon/LAD.html

The snd/ directory contains the Abscon solver. The txt files in the directory give its licence conditions.

The instances/ directory contains a subset of Christine Solnon's benchmark instances:

http://liris.cnrs.fr/csolnon/SIP.html

URI: https://researchdata.gla.ac.uk/id/eprint/192

Available Files

There are no files for this dataset available to download.

Repository Staff Only: Update this record

Mccreesh, C. and Prosser, P. (2015); A parallel, backjumping subgraph isomorphism algorithm using supplemental graphs

University of Glasgow

DOI: 10.5281/zenodo.18856

Retrieved: 2024-04-23