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
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