Local PTAS for Independent Set and Vertex Cover in Location Aware UDGs

Evangelos Kranakis, Andreas Wiese

Research output: Chapter in Book / Report / Conference proceedingChapterAcademicpeer-review

Original languageUndefined/Unknown
Title of host publicationDistributed Computing in Sensor Systems (DCOSS 2008)
PublisherSpringer
Pages415-431
Number of pages17
Volume5067
Publication statusPublished - 2008
Externally publishedYes

Publication series

NameLecture Notes in Computer Science
PublisherSpringer

Cite this