Comments on: Static and dynamic source locations in undirected networks 4

Stefan Ruzika ^[1] ; Carolin Torchian ^[1]
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
DOI: 10.1007/s11750-015-0396-6
Enlaces
- Texto completo (pdf)
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).