Rejoinder on: ``Static and dynamic source locations in undirected networks

DOI10.1007/S11750-015-0400-1zbMath1327.90031OpenAlexW1872837856MaRDI QIDQ889103

Lara Turner, Sven O. Krumke, Horst W. Hamacher, Dwi Poetranto Groß

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-0400-1

zbMATH Keywords

matroidNP-hardnesstree networkpseudo-polynomial algorithmfully polynomial-time approximation schemedynamic flowlinear algorithm(dual) greedy algorithm(minimal) deficient setplural cover problemsingle cover problemsource location problemstatic networks

Mathematics Subject Classification ID

Approximation methods and heuristics in mathematical programming (90C59) Deterministic network models in operations research (90B10) Discrete location and assignment (90B80)

This page was built for publication: Rejoinder on: ``Static and dynamic source locations in undirected networks