On the tree-width of even-hole-free graphs.
Pierre AboulkerIsolde AdlerEun Jung KimNi Luh Dewi SintiariNicolas TrotignonPublished in: Eur. J. Comb. (2021)
Keyphrases
- tree width
- tree decomposition
- series parallel
- structural properties
- graph theory
- relational structures
- constraint networks
- shortest path
- branch and bound
- parallel processing
- decomposition method
- exact and approximate
- graph matching
- probabilistic reasoning
- special case
- database
- constraint satisfaction problems
- knowledge representation