Wireless Communication Is in APX

Abstract

In this paper we address a common question in wireless communication: How long does it take to satisfy an arbitrary set of wireless communication requests? This problem is known as the wireless scheduling problem. Our main result proves that wireless scheduling is in APX. In addition we present a robustness result, showing that constant parameter and model… (More)
DOI: 10.1007/978-3-642-02927-1_44

Topics

1 Figure or Table

Statistics

0102020082009201020112012201320142015201620172018
Citations per Year

145 Citations

Semantic Scholar estimates that this publication has 145 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics