Login / Signup
A Family of NP-Complete Data Aggregation Problems.
Paul Helman
Published in:
Acta Informatica (1989)
Keyphrases
</>
np complete
data aggregation
sensor networks
np hard
wireless sensor networks
computational complexity
decision problems
randomly generated
np complete problems
real time
energy efficient
satisfiability problem
end to end
data processing
special case
bounded treewidth
objective function