Wireless Communication Is in APX

DOI10.1007/978-3-642-02927-1_44zbMath1248.68117OpenAlexW2100316242MaRDI QIDQ3638060

Magnús M. Halldórsson, Roger Wattenhofer

Publication date: 14 July 2009

Published in: Automata, Languages and Programming (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-02927-1_44

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Nearly optimal bounds for distributed wireless scheduling in the SINR model, Batched Point Location in SINR Diagrams via Algebraic Tools, Distributed wireless link scheduling in the SINR model, Constant-approximation for optimal data aggregation with physical interference, Conflict graphs and the SINR-capacity of the mean power scheme, Dynamic multiple-message broadcast: bounding throughput in the affectance model, Limitations of current wireless link scheduling algorithms, Windowed backoff algorithms for WiFi: theory and performance under batched arrivals, Improved algorithms for latency minimization in wireless networks, A note on uniform power connectivity in the physical signal to interference plus noise (SINR) model, Contention Resolution with Constant Throughput and Log-Logstar Channel Accesses, Wireless capacity with arbitrary gain matrix, Information dissemination in wireless ad-hoc networks under the weighted-TIM framework, Unnamed Item, Unnamed Item, Vertex coloring edge-weighted digraphs, The Power of Oblivious Wireless Power