{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,12]],"date-time":"2025-11-12T03:32:50Z","timestamp":1762918370895,"version":"3.40.5"},"reference-count":8,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"name":"Universitat Politecnica de Catalunya","award":["2021UPC-MS-66935"],"award-info":[{"award-number":["2021UPC-MS-66935"]}]},{"DOI":"10.13039\/501100002924","name":"Federaci\u00f3n Espa\u00f1ola de Enfermedades Raras","doi-asserted-by":"publisher","award":["TIN2017-86727-C2-1-R"],"award-info":[{"award-number":["TIN2017-86727-C2-1-R"]}],"id":[{"id":"10.13039\/501100002924","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003030","name":"Ag\u00e8ncia de Gesti\u00f3 d\u2019Ajuts Universitaris i de Recerca","doi-asserted-by":"publisher","award":["ALBCOM 2017-SGR-786"],"award-info":[{"award-number":["ALBCOM 2017-SGR-786"]}],"id":[{"id":"10.13039\/501100003030","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100010198","name":"Ministerio de Econom\u00eda, Industria y Competitividad, Gobierno de Espa\u00f1a","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100010198","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2023,6,30]]},"DOI":"10.1137\/21m1466426","type":"journal-article","created":{"date-parts":[[2023,6,15]],"date-time":"2023-06-15T09:50:12Z","timestamp":1686822612000},"page":"1030-1052","source":"Crossref","is-referenced-by-count":1,"title":["On the PoA Conjecture: Trees versus Biconnected Components"],"prefix":"10.1137","volume":"37","author":[{"given":"Carme","family":"\u00c0lvarez","sequence":"first","affiliation":[{"name":"Departament de Ci\u00e8ncies de la Computaci\u00f3, Universitat Polit\u00e8cnica de Catalunya, E-08034 Barcelona, Spain."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7425-7592","authenticated-orcid":true,"given":"Arnau Messegu\u00e9","family":"Buisan","sequence":"additional","affiliation":[{"name":"Departament de Ci\u00e8ncies de la Computaci\u00f3, Universitat Polit\u00e8cnica de Catalunya, E-08034 Barcelona, Spain."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2023,6,15]]},"reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2560767"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/090771478"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-031-15714-1_14"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/2701615"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1137\/17M115791X"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1080\/15427951.2015.1016248"},{"key":"ref13","first-page":"693","volume-title":"Mathematical Foundations of Computer Science","author":"Mihal\u00e1k M.","year":"2012"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-013-9459-y"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2023,6,30]],"date-time":"2023-06-30T14:51:02Z","timestamp":1688136662000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/21M1466426"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,15]]},"references-count":8,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2023,6,30]]}},"alternative-id":["10.1137\/21M1466426"],"URL":"https:\/\/doi.org\/10.1137\/21m1466426","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2023,6,15]]}}}