Comments on: Static and dynamic source locations in undirected networks 4
-
Stefan Ruzika [1] ; Carolin Torchian [1]
-
[1] University of Koblenz and Landau
University of Koblenz and Landau
Kreisfreie Stadt Mainz, Alemania
-
- Localización: Top, ISSN-e 1863-8279, ISSN 1134-5764, Vol. 23, Nº. 3, 2015, págs. 655-659
- Idioma: inglés
- Enlaces
-
Resumen
The goal of the article at hand is twofold: First, it aims at reviewing several variants of source location problems in undirected networks and summarizes briefly the existing literature. Second, it extends the state of the art by presenting new theoretical findings (e.g. the matroidal structure of static single covers or new structural results for deficient sets), by proposing new algorithms with improved worst-case running time (e.g. a pseudo-polynomial time algorithm and a related fully polynomial time approximation scheme for static plural covers), and by introducing new model variants (e.g. cover problems in dynamic networks).
