Monitoring the edges of a graph using distances
From MaRDI portal
Publication:5896103
DOI10.1007/978-3-030-39219-2_3zbMath1452.68136arXiv2011.00029MaRDI QIDQ5896103
Mirka Miller, Ralf Klasing, Florent Foucaud, Joseph F. Ryan, Shih-Shun Kao
Publication date: 21 July 2020
Published in: Discrete Applied Mathematics, Algorithms and Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2011.00029
68Q25: Analysis of algorithms and problem complexity
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
05C12: Distance in graphs