Faster Algorithms for Subgraph Isomorphism of k-Connected Partial k-Trees.

Anders Dessmark Andrzej Lingas Andrzej Proskurowski

Published in: Algorithmica (2000)

Keyphrases

subgraph isomorphism
data structure
orders of magnitude
depth first search
graph isomorphism
hard problems
computer vision
similarity search