The Complexity of Counting Problems over Incomplete Databases.

Marcelo Arenas Pablo Barceló Mikaël Monet

Published in: CoRR (2020)

Keyphrases

databases
decision problems
database
optimization problems
constraint satisfaction problems
problems involving
computer vision
information systems
np hardness
real time
decision trees
computational complexity
data model
knowledge discovery
worst case
related problems