On the approximability and hardness of minimum topic connected overlay and its special instances

Download
Full text (submitted Version) (PDF, 321.2Kb)
Thumbnail
Open access
Author
Hosoda, Jun
Hromkovič, Juraj
Izumi, Taisuke
Ono, Hirotaka
Steinová, Monika
Wada, Koichi
Show all
Date
2012-04-20
Type
    Journal Article
Rights / license
In Copyright - Non-Commercial Use Permitted
Permanent link
https://doi.org/10.3929/ethz-a-010889875
Publication status
published
External links
Journal / series
Theoretical Computer Science
Volume
429
Pages / Article No.
144 - 154
Publisher
Elsevier
Subject
Topic-connected overlay; Approximation algorithm; APX; Hardness
Organisational unit
02150 - Dep. Informatik / Dep. of Computer Science
03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus)  
Related publications and datasets
More
Show all metadata
ETH Bibliography
yes
Altmetrics