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


Date

2012-04-20

Publication Type

Journal Article

ETH Bibliography

yes

Citations

Altmetric

Data

Publication status

published

Editor

Book title

Volume

429

Pages / Article No.

144 - 154

Publisher

Elsevier

Event

Edition / version

Methods

Software

Geographic location

Date collected

Date created

Subject

Topic-connected overlay; Approximation algorithm; APX; Hardness

Organisational unit

03666 - Hromkovic, Juraj (emeritus) / Hromkovic, Juraj (emeritus) check_circle
02150 - Dep. Informatik / Dep. of Computer Science

Notes

Funding

Related publications and datasets

Is referenced by: