Comments on: Static and dynamic source locations in undirected networks
| Autor: | Carolin Torchiani, Stefan Ruzika |
|---|---|
| Rok vydání: | 2015 |
| Předmět: |
Statistics and Probability
Information Systems and Management Computer science Modeling and Simulation Structure (category theory) Discrete Mathematics and Combinatorics Cover (algebra) State (computer science) Management Science and Operations Research Algorithm Polynomial-time approximation scheme Running time Plural |
| Zdroj: | TOP. 23:655-659 |
| ISSN: | 1863-8279 1134-5764 |
| DOI: | 10.1007/s11750-015-0396-6 |
| Popis: | 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). |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink