Output details
11 - Computer Science and Informatics
University of Durham
Placing regenerators in optical networks to satisfy multiple sets of requests
<05>This research arose as a suggestion to us by Dr. Ornan (Ori) Gerstel, who is principal engineer at CISCO Israel (ogerstel@cisco.com, 32 Hamelacha St., Sapir Industrial Zone, Netanya 42504, Israel), due to the industrial applications of this model in modern optical networks. As a consequence of our hardness results, researchers at CISCO were informed that certain problems they wished to solve cannot be efficiently solved, unless P=NP, and thus they searched for different approaches to the problem. The preliminary conference version received the Best Paper Award at the 37th International Colloquium on Automata, Languages and Programming (ICALP), Track C, 2010.