Output details
11 - Computer Science and Informatics
University of Durham
Article title
Placing regenerators in optical networks to satisfy multiple sets of requests
Type
D - Journal article
Title of journal
IEEE/ACM Transactions on Networking
Article number
-
Volume number
20
Issue number
6
First page of article
1870
ISSN of journal
1063-6692
Year of publication
2012
Number of additional authors
3
Additional information
<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.
Interdisciplinary
-
Cross-referral requested
-
Research group
A - Algorithms and Complexity Research Group
Citation count
0
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-
