A Fixed-Parameter Tractable Algorithm for the Wavelength Assignment in WDM Mesh Networks.

André C. Drummond Nelson L. S. da Fonseca Russ Gyurek

Published in: ICC (2008)

Keyphrases

learning algorithm
optimal solution
computational complexity
dynamic programming
integrity constraints
knapsack problem
temporal reasoning
heuristic methods