Polynomially tractable cases in the popular roommates problem.

Erika R. Bérczi-Kovács Ágnes Cseh Kata Kosztolányi Attila Mályusz

Published in: CoRR (2021)

Keyphrases

tractable cases
polynomial size
dnf formulas
boolean functions
causal models
np complete
knowledge compilation
bounded treewidth
learning algorithm
search algorithm
sample complexity
membership queries
pac learning
statistical queries