Optimal cuts and partitions in tree metrics in polynomial time.

Marek Karpinski Andrzej Lingas Dzmitry Sledneu

Published in: Inf. Process. Lett. (2013)

Keyphrases

worst case
optimal solution
additively separable
clustering algorithm
computational complexity
special case
tree structure
binary search trees
binary decision tree
data sets
neural network
dynamic programming
optimal control
tree automata