An Improvement of Reed's Treewidth Approximation.
Mahdi BelbasiMartin FürerPublished in: J. Graph Algorithms Appl. (2022)
Keyphrases
- discrete random variables
- upper bound
- search space
- error bounds
- space complexity
- closed form
- significant improvement
- databases
- relative error
- bounded treewidth
- markov random field
- data exchange
- approximation algorithms
- relational databases
- approximation error
- approximation methods
- approximation schemes
- machine learning