Patrolling a Street Network is Strongly NP-Complete but in P for Tree Structures

Valentin E. Brimkov

Published in: CoRR (2010)

Keyphrases

tree structures
np complete
tree structure
np hard
structural features
data sets
computational complexity
data analysis
association rules
special case
b tree
tree patterns