Comments on: ``Static and dynamic source locations in undirected networks
DOI10.1007/s11750-015-0397-5zbMath1327.90029OpenAlexW2158423867MaRDI QIDQ5966289
Claudio Sterle, Aantonio Sforza
Publication date: 6 November 2015
Published in: Top (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s11750-015-0397-5
matroidNP-hardnesstree networkpseudo-polynomial algorithmfully polynomial-time approximation schemedynamic flowlinear algorithm(dual) greedy algorithm(minimal) deficient setplural cover problemsingle cover problemsource location problemstatic networks
Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)
Cites Work
This page was built for publication: Comments on: ``Static and dynamic source locations in undirected networks