Going Far from Degeneracy
From MaRDI portal
Publication:5130907
DOI10.1137/19M1290577zbMath1451.05229arXiv1902.02526MaRDI QIDQ5130907
Meirav Zehavi, Fedor V. Fomin, Petr A. Golovach, Saket Saurabh, Daniel Lokshtanov, Fahad Panolan
Publication date: 29 October 2020
Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1902.02526
05C38: Paths and cycles
05C12: Distance in graphs
68Q17: Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.)
05C85: Graph algorithms (graph-theoretic aspects)