Exploration of carrier-based time-varying networks: the power of waiting

DOI10.1016/j.tcs.2020.07.003zbMath1455.68141MaRDI QIDQ2202018

David Ilcinkas, Ahmed M. Wade

Publication date: 17 September 2020

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2020.07.003

zbMATH Keywords

mobile agent; graph exploration; dynamic graphs; C-graph

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68R10: Graph theory (including graph drawing) in computer science

90B10: Deterministic network models in operations research