Linear-time 3-approximation algorithm for the r-star covering problem
(2008) Second International Workshop, WALCOM 2008 4921. p.157-168
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/1145249
- author
- Lingas, Andrzej LU ; Wasylewicz, Agnieszka and Zylinski, Pawel
- organization
- publishing date
- 2008
- type
- Chapter in Book/Report/Conference proceeding
- publication status
- published
- subject
- host publication
- WALCOM: Algorithms and Computation / Lectures Notes in Computer Science
- volume
- 4921
- pages
- 157 - 168
- publisher
- Springer
- conference name
- Second International Workshop, WALCOM 2008
- conference location
- Dhaka, Bangladesh
- conference dates
- 2008-02-07 - 2008-02-08
- external identifiers
-
- wos:000253275100015
- scopus:49949088906
- ISSN
- 0302-9743
- 1611-3349
- ISBN
- 978-3-540-77890-5
- DOI
- 10.1007/978-3-540-77891-2_15
- project
- VR 2005-4085
- language
- English
- LU publication?
- yes
- id
- 151f0f3a-69de-4d3a-9f1a-dfe1967ea281 (old id 1145249)
- date added to LUP
- 2016-04-01 12:16:51
- date last changed
- 2025-01-02 12:11:41
@inproceedings{151f0f3a-69de-4d3a-9f1a-dfe1967ea281,
author = {{Lingas, Andrzej and Wasylewicz, Agnieszka and Zylinski, Pawel}},
booktitle = {{WALCOM: Algorithms and Computation / Lectures Notes in Computer Science}},
isbn = {{978-3-540-77890-5}},
issn = {{0302-9743}},
language = {{eng}},
pages = {{157--168}},
publisher = {{Springer}},
title = {{Linear-time 3-approximation algorithm for the r-star covering problem}},
url = {{http://dx.doi.org/10.1007/978-3-540-77891-2_15}},
doi = {{10.1007/978-3-540-77891-2_15}},
volume = {{4921}},
year = {{2008}},
}