Randomized path coloring on binary trees.

Vincenzo Auletta Ioannis Caragiannis Christos Kaklamanis Pino Persiano

Published in: APPROX (2000)

Keyphrases

binary trees
series parallel
shortest path
leaf nodes
hash tables
machine learning
decision trees
multiresolution
binary tree
randomized algorithm