DOI10.1016/j.disc.2021.112398zbMath1466.05107arXiv2005.12861MaRDI QIDQ2032716
Eli Berger, Sophie Spirkl, P. D. Seymour
Publication date: 14 June 2021 Published in: Discrete Mathematics (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/2005.12861
zbMATH Keywords
algorithm; shortest path; induced path
Mathematics Subject Classification ID
05C38: Paths and cycles
05C12: Distance in graphs
05C85: Graph algorithms (graph-theoretic aspects)