The minimum range assignment problem on linear radio networks
From MaRDI portal
Publication:1566370
DOI10.1007/s00453-002-0985-2zbMath1051.68151MaRDI QIDQ1566370
Andrea E. F. Clementi, Riccardo Silvestri, Paolo Penna, Stéphane Pérennes, Afonso G. Ferreira
Publication date: 2 June 2003
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-002-0985-2
90B18: Communication networks in operations research
90C39: Dynamic programming
68W25: Approximation algorithms
Related Items
Range assignment for energy efficient broadcasting in linear radio networks, Weighted broadcast in linear radio networks, Approximate hierarchical facility location and applications to the bounded depth Steiner tree and range assignment problems, Bounded-hop communication networks, On the approximability of the range assignment problem on radio networks in presence of selfish agents, IMPROVED ALGORITHM FOR MINIMUM COST RANGE ASSIGNMENT PROBLEM FOR LINEAR RADIO NETWORKS