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

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:	Engineering and Physical Sciences Research Council (EPSRC) [EP/K503058/1]
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/
URI:	http://researchdata.gla.ac.uk/id/eprint/192
Additional details Additional details Dataset URL: https://github.com/ciaranm/cp2015-subgraph-isomorphism Type of data: Code, Software Date: 23 June 2015 Date type: Publication 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 Resource language: en Status: Published Data Publisher: University of Glasgow Last Modified: 08 Feb 2019 11:34

Repository Staff Only: Update this record