scientific article
From MaRDI portal
zbMath0976.68522MaRDI QIDQ2762500
Pierluigi Crescenzi, Paolo Penna, Gianluca Rossi, Paola Vocca, Andrea E. F. Clementi
Publication date: 9 January 2002
Full work available at URL: http://link.springer.de/link/service/series/0558/bibs/2010/20100121
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Related Items
Range assignment for energy efficient broadcasting in linear radio networks, The minimum broadcast range assignment problem on linear multi-hop wireless networks., Optimal gossiping in geometric radio networks in the presence of dynamical faults, Two new algorithms for the min-power broadcast problem in static ad hoc networks, Minimum power assignment in wireless ad hoc networks with spanner property, Sharing the cost of multicast transmissions in wireless networks, Time efficient \(k\)-shot broadcasting in known topology radio networks, Min-energy broadcast in mobile ad hoc networks with restricted motion, A branch and price algorithm for the minimum power multicasting problem in wireless sensor networks, The online broadcast range-assignment problem, Fast neighbor lists for adaptive-resolution particle simulations, Connectivity guarantees for wireless networks with directional antennas, Efficient Broadcasting in Known Geometric Radio Networks with Non-uniform Ranges, Minimum-energy broadcast and disk cover in grid wireless networks, On the complexity of minimizing interference in ad-hoc and sensor networks, Improved approximation results for the minimum energy broadcasting problem, Minimum power multicasting problem in wireless networks, Fast algorithm for multicast and data gathering in wireless networks, Minimum energy broadcast on rectangular grid wireless networks, A logarithmic approximation algorithm for the minimum energy consumption broadcast subgraph problem, Improved Time Complexities of Algorithms for the Directional Minimum Energy Broadcast Problem, Time-Efficient Broadcast in Radio Networks, Energy Consumption Minimization in Ad Hoc Wireless and Multi-interface Networks, On the approximability of the range assignment problem on radio networks in presence of selfish agents
