Complexity of Modification Problems for Best Match Graphs.

David Schaller Peter F. Stadler Marc Hellmuth

Published in: CoRR (2020)

Keyphrases

decision problems
polynomial hierarchy
database
information systems
computer vision
bayesian networks
objective function
worst case
optimization problems
structured data
solving problems
series parallel
tractable cases