An Improved Isomorphism Test for Bounded-Tree-Width Graphs.

Martin Grohe Daniel Neuen Pascal Schweitzer Daniel Wiebking

Published in: ICALP (2018)

Keyphrases

bounded tree width
tree width
graph theory
tree decomposition

np complete
graph isomorphism
structural properties
markov networks

first order logic
subgraph isomorphism
shortest path

knowledge base
bayesian networks
expressive power