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