Near optimal tree size bounds on a simple real root isolation algorithm.

Vikram Sharma Chee-Keng Yap

Published in: ISSAC (2012)

Keyphrases

minimum spanning tree
learning algorithm
tree structure
computational complexity
xml documents
experimental evaluation
optimal solution
significant improvement
np hard
detection algorithm
times faster
memory requirements
tree search
binary tree