Roger Wattenhofer and Magnus Halldorsson (Please note that there is a technical mistake in this paper; the constant factor approximation of the scheduling problem does not
hold):Wireless Communication is in APX
36th International Colloquium on Automata, Languages and Programming (ICALP)
Rhodes, Greece, July 2009.
Inproceedings [Details] [BibTeX] [Paper as PDF]