Complexity of Minimal Tree Routing and Coloring.

Xujin Chen Xiao-Dong Hu Xiaohua Jia

Published in: AAIM (2005)

Keyphrases

computational complexity
space complexity
computational cost
tree structure
database
search engine
np complete
ad hoc networks
routing algorithm
spanning tree
routing problem