Tree-Residue Vertex-Breaking: a new tool for proving hardness.

Erik D. Demaine Mikhail Rudoy

Published in: CoRR (2017)

Keyphrases

tree structure
np hard
tree models
np complete
computational complexity
index structure
tree construction
tree structures
directed graph
binary tree
tree search
tree mining
search algorithm
undirected graph
learning theory
phase transition
r tree
worst case