Login / Signup
Recognizing Map Graphs of Bounded Treewidth.
Patrizio Angelini
Michael A. Bekos
Giordano Da Lozzo
Martin Gronemann
Fabrizio Montecchiani
Alessandra Tappini
Published in:
SWAT (2022)
Keyphrases
</>
bounded treewidth
np complete
decision problems
conjunctive queries
highly parallelizable
boolean functions
computational complexity
maximum a posteriori
query answering
fixed parameter tractable
database
np hard
tractable cases