Parameterized Inapproximability of Target Set Selection and Generalizations

Erstveröffentlichung
2014
Authors
Bazgan, Cristina
Chopin, Morgan
Nichterlein, Andre
Sikora, Florian
Wissenschaftlicher Artikel


Published in
Computability: The Journal of the Association CiE ; 3 (2014), 2. - S. 135-145. - ISSN 2211-3568. - eISSN 2211-3576
Link to publication
https://dx.doi.org/10.3233/COM-140030
Faculties
Fakultät für Mathematik und Wirtschaftswissenschaften
Institutions
Institut für Optimierung und Operations Research
Subject headings
[Free subject headings]: parameterized complexity | parameterized approximation | target set selection | spread of information
[DDC subject group]: DDC 510 / Mathematics
Metadata
Show full item record