Network Design with Coverage Costs

DOI10.4230/LIPIcs.APPROX-RANDOM.2014.48zbMath1359.68013arXiv1304.3868OpenAlexW2963027730MaRDI QIDQ2969041

Seeun William Umboh, Shuchi Chawla, Siddharth Barman

Publication date: 22 March 2017

Full work available at URL: https://arxiv.org/abs/1304.3868

zbMATH Keywords

network designspannerprimal dual methodtraffic redundancy

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10)

This page was built for publication: Network Design with Coverage Costs