Universal framework for wireless scheduling problems

DOI10.4230/LIPICS.ICALP.2017.129zbMATH Open1442.68019arXiv1705.10104MaRDI QIDQ5111461FDOQ5111461

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

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

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)

Cited In (8)

• 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
• Wireless Communication Is in APX

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)