{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T18:07:02Z","timestamp":1770833222933,"version":"3.50.1"},"reference-count":10,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","funder":[{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE48-0014-01"],"award-info":[{"award-number":["ANR-21-CE48-0014-01"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE48-0004"],"award-info":[{"award-number":["ANR-21-CE48-0004"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001665","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-11-LABX-0025"],"award-info":[{"award-number":["ANR-11-LABX-0025"]}],"id":[{"id":"10.13039\/501100001665","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2026,3,31]]},"DOI":"10.1137\/24m1720366","type":"journal-article","created":{"date-parts":[[2026,1,6]],"date-time":"2026-01-06T08:49:51Z","timestamp":1767689391000},"page":"52-81","source":"Crossref","is-referenced-by-count":0,"title":["Long Induced Paths and Forbidden Patterns: Polylogarithmic Bounds"],"prefix":"10.1137","volume":"40","author":[{"given":"Julien","family":"Duron","sequence":"first","affiliation":[{"name":"ENS de Lyon, CNRS, Universit\u00e9 Claude Bernard Lyon 1, LIP UMR5668, Lyon, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6200-0514","authenticated-orcid":true,"given":"Louis","family":"Esperet","sequence":"additional","affiliation":[{"name":"Univ. Grenoble, Alpes, CNRS, Laboratoire G-SCOP, Grenoble, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4646-7602","authenticated-orcid":true,"given":"Jean-Florent","family":"Raymond","sequence":"additional","affiliation":[{"name":"CNRS, LIP, Lyon, France."}]}],"member":"351","published-online":{"date-parts":[[2026,1,6]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1110"},{"key":"ref2","unstructured":"J. Duron, L. Esperet, and J.F. Raymond, Long Induced Paths in Sparse Graphs and Graphs with Forbidden Patterns, preprint, arXiv:2411.08685, 2024."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2023.12.003"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejc.2016.11.011"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.04.034"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(82)90053-3"},{"key":"ref7","unstructured":"Z. Hunter, A. Milojevi\u0107, B. Sudakov, and I. Tomon, Long Induced Paths in \\({K}_{s, s}\\)-Free Graphs, preprint, arXiv:2411.19173, 2024."},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.37236\/11029"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9904-1938-06779-1"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-27875-4"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2026,2,11]],"date-time":"2026-02-11T17:03:58Z","timestamp":1770829438000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/24M1720366"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1,6]]},"references-count":10,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2026,3,31]]}},"alternative-id":["10.1137\/24M1720366"],"URL":"https:\/\/doi.org\/10.1137\/24m1720366","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"value":"0895-4801","type":"print"},{"value":"1095-7146","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1,6]]}}}