Time and Parallelizability Results for Parity Games with Bounded Treewidth.

John Fearnley Sven Schewe

Published in: ICALP (2) (2012)

Keyphrases

bounded treewidth
np complete
highly parallelizable
decision problems
conjunctive queries
relational learning
boolean functions
tractable cases
database systems
np hard
information retrieval
databases
data mining
multi agent
information extraction
query evaluation