Sign in
Recognizing Map Graphs of Bounded Treewidth.
Patrizio Angelini
Michael A. Bekos
Giordano Da Lozzo
Martin Gronemann
Fabrizio Montecchiani
Alessandra Tappini
Published in:
Algorithmica (2024)
Keyphrases
</>
bounded treewidth
np complete
decision problems
conjunctive queries
boolean functions
highly parallelizable
relational learning
computational complexity
graph theoretic
maximum a posteriori
knowledge base
relational data
databases
semi supervised learning
dynamic programming
tractable cases
decision making