Combinatorial approximation algorithms for spectrum assignment problem in chain and ring networks

DOI10.1007/978-3-319-71150-8_12zbMath1470.68031OpenAlexW2770418280MaRDI QIDQ1699773

Guangting Chen, Yong Chen, Lei Zhang, An Zhang

Publication date: 26 February 2018

Full work available at URL: https://doi.org/10.1007/978-3-319-71150-8_12

zbMATH Keywords

approximation algorithmnetwork designworst-case performance ratiospectrum assignment

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Approximation algorithms (68W25)