The First Fully Polynomial Stabilizing Algorithm for BFS Tree Construction.

Alain Cournier Stephane Rovedakis Vincent Villain

Published in: OPODIS (2011)

Keyphrases

tree construction
k means
computational complexity
learning algorithm
preprocessing
search space
optimal solution
cost function
np hard
detection algorithm
data mining
similarity measure
dynamic programming
simulated annealing
information retrieval