Capturing polynomial time using Modular Decomposition.

Published in: LICS (2017)

Keyphrases

worst case
decomposition method
special case
hidden markov models
decomposition algorithm
image decomposition
computational complexity
real time
databases
information systems
multiscale
approximation algorithms
hypertree decomposition