Two Algorithms for Locating Ancestors of a Large Set of Vertices in a Tree.

Oleksandr Panchenko Arian Treffer Hasso Plattner Alexander Zeier

Published in: ICSOFT (1) (2011)

Keyphrases

significant improvement
hierarchical structure
small number
theoretical analysis
data structure
worst case
data sets
multi objective
computational cost
benchmark datasets
attributed graphs
computational complexity
probability distribution
computationally efficient
minimum cost