Capturing Polynomial Time using Modular Decomposition.

Published in: Log. Methods Comput. Sci. (2019)

Keyphrases

special case
computational complexity
decomposition method
decomposition methods
np hardness
shape decomposition
hypertree decomposition
databases
worst case
modular structure
database
social networks
case study
constraint satisfaction problems
approximation algorithms
approximation ratio