Algorithms for placing monitors in a flow network
From MaRDI portal
Publication:2441585
DOI10.1007/s00453-012-9665-zzbMath1286.68183MaRDI QIDQ2441585
Li Yan, Marek Chrobak, Francis Y. L. Chin
Publication date: 25 March 2014
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-012-9665-z
68Q25: Analysis of algorithms and problem complexity
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85: Graph algorithms (graph-theoretic aspects)
68W25: Approximation algorithms
05C21: Flows in graphs
Related Items
Cites Work