On the tree-width of even-hole-free graphs.

Pierre Aboulker Isolde Adler Eun Jung Kim Ni Luh Dewi Sintiari Nicolas Trotignon

Published in: CoRR (2020)

Keyphrases

tree width
tree decomposition
structural properties
series parallel
graph theory
relational structures
shortest path
constraint networks
conjunctive queries
graph matching
exact and approximate
computationally challenging
social networks
dynamic programming
probabilistic reasoning