Approximation preserving reductions among set covering and vertex covering hierarchies via differential approximation ratio
2004
Details
Title
Approximation preserving reductions among set covering and vertex covering hierarchies via differential approximation ratio
Author(s)
Ekim, Tinaz ; Paschos, Th. Vangelis
Published in
International Journal of Computer Mathematics
Volume
81
Issue
5
Pages
569-582
Date
2004
Other identifier(s)
View record in Web of Science
DAR: 5118
DAR: 5118
Laboratories
ROSE
Record Appears in
Scientific production and competences > SB - School of Basic Sciences > SB Archives > ROSE - Chair of Operations Research SE
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Scientific production and competences > SB - School of Basic Sciences > Mathematics
Peer-reviewed publications
Work produced at EPFL
Journal Articles
Published
Record creation date
2006-09-29