DOI10.1007/s00493-020-4301-zzbMath1474.05218arXiv1904.12273MaRDI QIDQ2035985
Maria Chudnovsky, P. D. Seymour, Alexander D. Scott
Publication date: 25 June 2021 Published in: Combinatorica (Search for Journal in Brave) Full work available at URL: https://arxiv.org/abs/1904.12273
zbMATH Keywords
polynomial-time algorithm; induced cycle
Mathematics Subject Classification ID
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)