A Low Bound for Broadcast in Optical Networks of Bounded Treewidth Using Fewest Converters.

Tong Yi Guoli Ding Bogdan Oporowski

Published in: IPCCC (2007)

Keyphrases

bounded treewidth
optical networks
np complete
highly parallelizable
decision problems
lower bound
wavelength division multiplexing
routing and wavelength assignment
database
conjunctive queries
service differentiation