Fixed-parameter tractable algorithms for tracking shortest paths
From MaRDI portal
Publication:2210499
DOI10.1016/j.tcs.2020.09.006zbMath1464.68274arXiv2001.08977MaRDI QIDQ2210499
Saket Saurabh, Venkatesh Raman, Aritra Banik, Pratibha Choudhary
Publication date: 6 November 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2001.08977
68R10: Graph theory (including graph drawing) in computer science
05C38: Paths and cycles
68Q27: Parameterized complexity, tractability and kernelization