C
search
search
reviewers
reviewers
feeds
feeds
assignments
assignments
settings
logout
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