The Complexity of Counting Problems Over Incomplete Databases.

Marcelo Arenas Pablo Barceló Mikaël Monet

Published in: ACM Trans. Comput. Log. (2021)

Keyphrases

databases
database
benchmark problems
decision problems
data model
artificial intelligence
related problems
polynomial hierarchy
computational issues
optimization problems
worst case
data sources
reinforcement learning
decision trees
computer vision
search engine
real time