Capturing Logarithmic Space and Polynomial Time on Chordal Claw-Free Graphs.

Published in: CoRR (2018)

Keyphrases

linear space
worst case
low dimensional
graph theory
special case
graph theoretic
graph matching
undirected graph
computational complexity
space time
vector space
graph isomorphism
clustering algorithm
bounded treewidth
higher dimensional
complex structures
upper bound
search space
data structure
similarity measure