Finding small separators in linear time via treewidth reduction.

Dániel Marx Barry O'Sullivan Igor Razgon

Published in: ACM Trans. Algorithms (2013)

Keyphrases

search space
upper bound
small number
real time
information systems
reduction method
database
artificial intelligence
bayesian networks
computational complexity
lower bound
artificial neural networks
worst case
boolean functions