Improved approximation algorithms for relay placement

DOI10.1007/978-3-540-87744-8_30MaRDI QIDQ6829395zbMATH OpenFDO

Authors Alon Efrat, Sándor P. Fekete, Poornananda R. Gaddehosur, Joseph S. B. Mitchell, Valentin Polishchuk, Jukka Suomela

Publication date 25 November 2008

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Mathematics Subject Classification ID

Approximation algorithms (68W25) Distributed systems (68M14) Discrete location and assignment (90B80)

This page was built for publication: Improved approximation algorithms for relay placement

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6829395)