{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T11:34:08Z","timestamp":1770896048901,"version":"3.50.1"},"reference-count":43,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"6","funder":[{"DOI":"10.13039\/501100001824","name":"Czech Science Foundation","doi-asserted-by":"crossref","award":["18-20123S"],"award-info":[{"award-number":["18-20123S"]}],"id":[{"id":"10.13039\/501100001824","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100004442","name":"National Science Centre","doi-asserted-by":"crossref","award":["2020\/37\/B\/ST6\/01179"],"award-info":[{"award-number":["2020\/37\/B\/ST6\/01179"]}],"id":[{"id":"10.13039\/501100004442","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["M2555-N35"],"award-info":[{"award-number":["M2555-N35"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["P32337"],"award-info":[{"award-number":["P32337"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","award":["I5948"],"award-info":[{"award-number":["I5948"]}],"id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101071674"],"award-info":[{"award-number":["101071674"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["771005"],"award-info":[{"award-number":["771005"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[2024,12,31]]},"DOI":"10.1137\/22m1538934","type":"journal-article","created":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T08:04:16Z","timestamp":1733904256000},"page":"1709-1745","source":"Crossref","is-referenced-by-count":2,"title":["Collapsing the Bounded Width Hierarchy for Infinite-Domain Constraint Satisfaction Problems: When Symmetries Are Enough"],"prefix":"10.1137","volume":"53","author":[{"given":"Antoine","family":"Mottet","sequence":"first","affiliation":[{"name":"Hamburg University of Technology, Research Group on Theoretical Computer Science, Hamburg, Germany."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4307-8556","authenticated-orcid":true,"given":"Tom\u00e1\u0161","family":"Nagy","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Diskrete Mathematik und Geometrie, FB Algebra, TU Wien, Austria and Theoretical Computer Science Department, Jagiellonian University, Krak\u00f3w, Poland."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4727-918X","authenticated-orcid":true,"given":"Michael","family":"Pinsker","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Diskrete Mathematik und Geometrie, FB Algebra, TU Wien, Austria."}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2723-0768","authenticated-orcid":true,"given":"Micha\u0142","family":"Wrona","sequence":"additional","affiliation":[{"name":"Theoretical Computer Science Department, Jagiellonian University, Krak\u00f3w, Poland."}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"351","published-online":{"date-parts":[[2024,12,11]]},"reference":[{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-73420-8_26"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exu070"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1142\/S0219061319500107"},{"key":"ref7","volume":"8","author":"Barto L.","year":"2012","journal-title":"Log. Methods Comput. Sci."},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/2556646"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-017-1621-9"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1137\/18M1216213"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1145\/2661643"},{"key":"ref13","volume":"3","author":"Bodirsky M.","year":"2007","journal-title":"Log. Methods Comput. Sci."},{"key":"ref14","series-title":"London Math. Soc. Lecture Note Ser. 424","volume-title":"Surveys in Combinatorics","author":"Bodirsky M.","year":"2015"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1017\/9781107337534"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.2178\/jsl\/1286198146"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2012.05.012"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-007-9083-9"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1137\/19M128466X"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/3154832"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1137\/16M1082974"},{"key":"ref25","volume":"14","author":"Bodirsky M.","year":"2018","journal-title":"Log. Methods Comput. Sci."},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/8179"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45220-1_5"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2764899"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.55016\/ojs\/cdm.v16i2.71724"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1017\/jsl.2019.23"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.2178\/jsl.7804020"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1145\/200836.200848"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-92800-3_5"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3134757"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1016\/j.aim.2019.106791"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"ref43","volume":"15","author":"Feier C.","year":"2019","journal-title":"Log. Methods Comput. Sci."},{"key":"ref45","doi-asserted-by":"publisher","DOI":"10.1145\/2371656.2371662"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2016.03.002"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1007\/s00039-005-0503-1"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2000.1713"},{"key":"ref49","first-page":"1663","volume":"5","author":"Kompatscher M.","year":"2018","journal-title":"J. Appl. Log."},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-015-0327-2"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-007-2012-6"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-008-2122-9"},{"key":"ref54","volume-title":"51st International Colloquium on Automata, Languages, and Programming (ICALP 2024)","author":"Mottet A.","year":"2024"},{"key":"ref58","doi-asserted-by":"publisher","DOI":"10.1112\/blms.12286"},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-2009-023-2"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1145\/3402029"},{"key":"ref65","first-page":"455","volume":"36","author":"Zhuk D.","year":"2021","journal-title":"J. Mult.-Valued Logic Soft Comput."}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,12,11]],"date-time":"2024-12-11T08:04:27Z","timestamp":1733904267000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1538934"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,12,11]]},"references-count":43,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2024,12,31]]}},"alternative-id":["10.1137\/22M1538934"],"URL":"https:\/\/doi.org\/10.1137\/22m1538934","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,12,11]]}}}