Local PTAS for independent set and vertex cover in location aware unit disk graphs

Wiese, A. (Andreas) and E. Kranakis (Evangelos)

2009-12-01

Ad-Hoc and Sensor Wireless Networks , Volume 7 - Issue 3-4 p. 273- 293

Additional Metadata
Keywords	Approximation schemes, Independent set, Local algorithms, Location aware nodes, Unit disk graphs, Vertex cover
Journal	Ad-Hoc and Sensor Wireless Networks
Organisation	School of Computer Science
Citation APA Style AAA Style APA Style Cell Style Chicago Style Harvard Style IEEE Style MLA Style Nature Style Vancouver Style American-Institute-of-Physics Style Council-of-Science-Editors Style BibTex Format Endnote Format RIS Format CSL Format DOIs only Format	Wiese, A. (Andreas), & Kranakis, E. (2009). Local PTAS for independent set and vertex cover in location aware unit disk graphs. Ad-Hoc and Sensor Wireless Networks, 7(3-4), 273–293.

Publication