On Linear Recognition of Tree-Width at Most Four.

Daniel P. Sanders

Published in: SIAM J. Discret. Math. (1996)

Keyphrases

tree width
structural properties
tree decomposition
knowledge base
constraint satisfaction problems
incomplete information
parallel processing
constraint networks