Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model

DOI10.1561/1300000019zbMath1205.68035OpenAlexW2141292785MaRDI QIDQ3069061

Yvonne Anne Pignolet, Olga Goussevskaia, Roger Wattenhofer

Publication date: 24 January 2011

Published in: Foundations and Trends® in Networking (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1561/1300000019

zbMATH Keywords

performancewireless scheduling

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Network design and communication in computer systems (68M10) Approximation algorithms (68W25)

Related Items (5)

Distributed bare-bones communication in wireless networks ⋮ Simple Distributed Δ + 1 Coloring in the SINR Model ⋮ Nearly Optimal Local Broadcasting in the SINR Model with Feedback ⋮ Constant-approximation for optimal data aggregation with physical interference ⋮ Unnamed Item

This page was built for publication: Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model