 |
Fakultät für Informatik - Technische Universität MünchenLehrstuhl für Effiziente Algorithmen |
 |
Die bibliographische Datenbank LEABib
Suchen •
Liste der Journale •
Liste der Serien •
Liste der Konferenzen •
Ausgewählte Publikationen 
|
Hilfe 
|
 |
|
| Suche: Citkey="Wang-Zhang-Zhang-Broersma/15" |
|
A PTAS for the minimum weight connected vertex cover P_3 problem on unit disk graphs
Limin Wang, Xiaoyan Zhang, Zhao Zhang, Hajo Broersma
Theoretical Computer Science 571 , 2015, pp. 58-66
| Editors | G. Ausiello, D. Sannella, L. Kari | |
| Publisher: | Elsevier B.V. | |
| Address: | Amsterdam-Boston-London-New York-Oxford-Paris-Philadelphia-San Diego-St. Louis | |
| Keywords: | ptas, vertex cover, p 3 cover, minimum weight cover, connected cover, c-local problem, unit disk graph, grid graph | |
| URL: |
http://www.sciencedirect.com/science/article/pii/S0304397515000328 | |
|
|
|
|