Tangles, tree-decompositions and grids in matroids.

Jim Geelen Bert Gerards Geoff Whittle

Published in: J. Comb. Theory, Ser. B (2009)

Keyphrases

tree decompositions
constraint satisfaction problems
tree decomposition
independent set
complexity bounds
constraint networks
np complete
constraint satisfaction
constraint propagation
scheduling problem
arc consistency
hypertree decomposition