When Subgraph Isomorphism is Really Hard, and Why This Matters for Graph Databases

Ciaran McCreesh, Patrick Prosser, Christine Solnon, James Trimble. When Subgraph Isomorphism is Really Hard, and Why This Matters for Graph Databases. J. Artif. Intell. Res. (JAIR), 61:723-759, 2018. [doi]

@article{McCreeshPST18,
  title = {When Subgraph Isomorphism is Really Hard, and Why This Matters for Graph Databases},
  author = {Ciaran McCreesh and Patrick Prosser and Christine Solnon and James Trimble},
  year = {2018},
  doi = {10.1613/jair.5768},
  url = {https://doi.org/10.1613/jair.5768},
  researchr = {https://researchr.org/publication/McCreeshPST18},
  cites = {0},
  citedby = {0},
  journal = {J. Artif. Intell. Res. (JAIR)},
  volume = {61},
  pages = {723-759},
}