Linear-time 3-approximation algorithm for the r-star covering problem
Author
Department/s
- Computer Science
Publishing year
2008
Language
English
Pages
157-168
Publication/Series
WALCOM: Algorithms and Computation / Lectures Notes in Computer Science
Volume
4921
Document type
Conference paper
Publisher
Springer
Topic
- Computer Science
Conference name
Second International Workshop, WALCOM 2008
Conference date
2008-02-07 - 2008-02-08
Conference place
Dhaka, Bangladesh
Status
Published
Project
- VR 2005-4085
ISBN/ISSN/Other
- ISSN: 1611-3349
- ISSN: 0302-9743
- ISBN: 978-3-540-77890-5