Call Control and Routing in SONET Rings

DOI10.1007/978-3-540-74450-4_24zbMath1176.68240OpenAlexW1575741453MaRDI QIDQ3611916

Shuqiang Chen, Qizhi Fang

Publication date: 3 March 2009

Published in: Combinatorics, Algorithms, Probabilistic and Experimental Methodologies (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-74450-4_24

zbMATH Keywords

approximation algorithmroutingSONET ring\(\mathcal {NP}\)-hardcall

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Approximation algorithms (68W25)

This page was built for publication: Call Control and Routing in SONET Rings