Proving the NP-completeness of optimal moral graph triangulation.

Yang Li Lloyd Allison Kevin B. Korb

Published in: CoRR (2019)

Keyphrases

graph representation
database
optimal solution
directed graph
neural network
search engine
optimal control
directed acyclic graph
optimal design
data mining
special case
np hard
dynamic programming
random walk
graph theory
graph clustering