Universal framework for wireless scheduling problems

DOI10.4230/LIPICS.ICALP.2017.129MaRDI QIDQ5111461zbMATH OpenFDO

Authors Eyjólfur Ingi Ásgeirsson, Magnús M. Halldórsson, Tigran Tonoyan

Publication date 27 May 2020

Full work available at URL https://arxiv.org/abs/1705.10104

zbMATH Keywords

wireless schedulingphysical modelapproximation framework

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25) Network design and communication in computer systems (68M10)

Recommendations

• Effective Wireless Scheduling via Hypergraph Sketches
• Wireless scheduling with power control
• Limitations of current wireless link scheduling algorithms
• Wireless Scheduling with Power Control
• Efficiency of wireless networks: approximation algorithms for the physical interference model

Cited in

(8)

• Wireless Communication Is in APX
• Inductive \(k\)-independent graphs and \(c\)-colorable subgraphs in scheduling: a review
• Generalized disk graphs
• Effective Wireless Scheduling via Hypergraph Sketches
• Computing inductive vertex orderings
• Universal stability in multi-hop radio networks
• Reconfiguration of colorable sets in classes of perfect graphs
• Reconfiguration of Colorable Sets in Classes of Perfect Graphs

This page was built for publication: Universal framework for wireless scheduling problems

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