Extension of Some Edge Graph Problems: Standard and Parameterized Complexity

View/ Open
Date
2019Notes
Le PDF est une version auteur non publiée.Dewey
Recherche opérationnelleSujet
Extension problems; Edge cover; Matching; Edge domination; NP-completeness; Parameterized complexity; ApproximationConference date
2019Book title
Fundamentals of Computation Theory: 22nd International Symposium, FCT 2019Author
Leszek Antoni Gąsieniec, Jesper Jansson, Christos LevcopoulosPublisher
Springer International PublishingPublisher city
Berlin HeidelbergISBN
978-3-030-25026-3;978-3-030-25027-0Book URL
10.1007/978-3-030-25027-0Collections
Metadata
Show full item recordAuthor
Casel, Katrin
84008 FB IV, Universität Trier, D-54286 Trier, Allemagne
264735 Hasso Plattner Institute (HPI)
264735 Hasso Plattner Institute (HPI)
Fernau, Henning
84008 FB IV, Universität Trier, D-54286 Trier, Allemagne
Khosravian Ghadikolaei, Mehdi
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Monnot, Jérôme
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]
Sikora, Florian
989 Laboratoire d'analyse et modélisation de systèmes pour l'aide à la décision [LAMSADE]