Cut Tree Algorithms.

Andrew V. Goldberg Kostas Tsioutsiouliklis

Published in: SODA (1999)

Keyphrases

theoretical analysis
orders of magnitude
computationally efficient
computational complexity
significant improvement
computational cost
database systems
data structure
worst case
optimization problems
tree structure
computational efficiency
times faster
combinatorial optimization
tree search
binary tree