{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,14]],"date-time":"2025-05-14T02:26:59Z","timestamp":1747189619052,"version":"3.40.5"},"reference-count":13,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"4","funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["DFG 411362735"],"award-info":[{"award-number":["DFG 411362735"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100005416","name":"Norges Forskningsr\u00e5d","doi-asserted-by":"publisher","award":["314528"],"award-info":[{"award-number":["314528"]}],"id":[{"id":"10.13039\/501100005416","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012190","name":"Ministry of Science and Higher Education","doi-asserted-by":"publisher","award":["FSER-2024-0004"],"award-info":[{"award-number":["FSER-2024-0004"]}],"id":[{"id":"10.13039\/501100012190","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/23m1558008","type":"journal-article","created":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:00:39Z","timestamp":1730275239000},"page":"2721-2749","source":"Crossref","is-referenced-by-count":0,"title":["Longest Cycle above Erd\u0151s\u2013Gallai Bound"],"prefix":"10.1137","volume":"38","author":[{"given":"Fedor V.","family":"Fomin","sequence":"first","affiliation":[{"name":"Department of Informatics, University of Bergen, Bergen, 5020, Norway."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2619-2990","authenticated-orcid":true,"given":"Petr A.","family":"Golovach","sequence":"additional","affiliation":[{"name":"Department of Informatics, University of Bergen, Bergen, 5020, Norway."}]},{"given":"Danil","family":"Sagunov","sequence":"additional","affiliation":[{"name":"ITMO University, St. Petersburg, Russia."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9436-7310","authenticated-orcid":true,"given":"Kirill","family":"Simonov","sequence":"additional","affiliation":[{"name":"Hasso Plattner Institute, University of Potsdam, Potsdam, Germany."}]}],"member":"351","published-online":{"date-parts":[[2024,10,30]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/210332.210337"},{"key":"ref2","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 80","first-page":"54","volume-title":"44th International Colloquium on Automata, Languages, and Programming, ICALP 2017","author":"Bez\u00e1kov\u00e1 I.","year":"2017"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-21275-3"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1112\/plms\/s3-2.1.69"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1007\/BF02024498"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90024-T"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1137\/19M1290577"},{"key":"ref8","series-title":"LIPIcs. Leibniz Int. Proc. Inform. 151","first-page":"39","volume-title":"11th Innovations in Theoretical Computer Science Conference (ITCS)","author":"Fomin F. V.","year":"2020"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.04.018"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1137\/0218003"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"ref13"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1774"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579378"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,10,30]],"date-time":"2024-10-30T08:00:43Z","timestamp":1730275243000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/23M1558008"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,30]]},"references-count":13,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/23M1558008"],"URL":"https:\/\/doi.org\/10.1137\/23m1558008","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2024,10,30]]}}}