Skip to main content

Lund University Publications

LUND UNIVERSITY LIBRARIES

Linear-time 3-approximation algorithm for the r-star covering problem

Lingas, Andrzej LU ; Wasylewicz, Agnieszka and Zylinski, Pawel (2008) Second International Workshop, WALCOM 2008 4921. p.157-168
Please use this url to cite or link to this publication:
author
; and
organization
publishing date
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
1611-3349
0302-9743
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
2024-01-08 14:50:27
@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         = {{1611-3349}},
  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}},
}