The Homogeneous Broadcast Problem in Narrow and Wide Strips II: Lower Bounds.

Mark de Berg Hans L. Bodlaender Sándor Kisfaludi-Bak

Published in: Algorithmica (2019)

Keyphrases

lower bound
upper bound
objective function
branch and bound algorithm
branch and bound
np hard
wide range
lower and upper bounds
optimal solution
optimal cost
ai planning
digital television
news video
vc dimension
domain independent
worst case
wireless sensor networks
data structure