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

Erik D. Demaine Mikhail Rudoy

Published in: SWAT (2018)

Keyphrases

tree structure
computational complexity
np complete
information theoretic
tree structures
r tree
neural network
worst case
index structure
phase transition
learning theory
binary tree
tree construction
tree models
tree mining