A linear-time algorithm for broadcast domination in a tree.

John Dabney Brian C. Dean Stephen T. Hedetniemi

Published in: Networks (2009)

Keyphrases

tree structure
steiner tree
artificial intelligence
tree structures
database
index structure
binary tree
databases
database systems
data structure
mobile devices
phylogenetic trees
tree models
tree nodes
tree mining
data broadcasting