On Treewidth, Separators and Yao's Garbling.

Chethan Kamath Karen Klein Krzysztof Pietrzak

Published in: TCC (2) (2021)

Keyphrases

bounded treewidth
space complexity
search space
upper bound
boolean functions
tree decompositions
np complete
discrete random variables
constraint graph
search engine
data sets
decision making
bayesian networks
video sequences
constraint satisfaction problems
conjunctive queries