{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T07:20:23Z","timestamp":1760080823736,"version":"3.37.3"},"reference-count":35,"publisher":"IEEE","license":[{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2023,6,26]],"date-time":"2023-06-26T00:00:00Z","timestamp":1687737600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100002428","name":"Austrian Science Fund","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100002428","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2023,6,26]]},"DOI":"10.1109\/lics56636.2023.10175732","type":"proceedings-article","created":{"date-parts":[[2023,7,14]],"date-time":"2023-07-14T17:18:23Z","timestamp":1689355103000},"page":"1-13","source":"Crossref","is-referenced-by-count":5,"title":["Symmetries of Graphs and Structures that Fail to Interpret a Finite Thing"],"prefix":"10.1109","author":[{"given":"Libor","family":"Barto","sequence":"first","affiliation":[{"name":"Charles University,Faculty of Mathematics and Physics"}]},{"given":"Bertalan","family":"Bodor","sequence":"additional","affiliation":[{"name":"Charles University,Faculty of Mathematics and Physics"}]},{"given":"Marcin","family":"Kozik","sequence":"additional","affiliation":[{"name":"Jagiellonian University"}]},{"given":"Antoine","family":"Mottet","sequence":"additional","affiliation":[{"name":"Hamburg University of Technology"}]},{"given":"Michael","family":"Pinsker","sequence":"additional","affiliation":[{"name":"Technische Universität Wien"}]}],"member":"263","reference":[{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1112\/blms.12286"},{"key":"ref35","first-page":"131:1","article-title":"Hrushovski's encoding and ?-categorical CSP monsters","volume":"168","author":"gillibert","year":"2020","journal-title":"47th International Colloquium on Automata Languages and Programming ICALP 2020"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1017\/jsl.2019.23"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1137\/20M1383471"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-8(1:7)2012"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-008-2122-9"},{"key":"ref31","first-page":"36","article-title":"Canonical functions: a proof via topological dynamics","volume":"16","author":"bodirsky","year":"2021","journal-title":"Homogeneous Structures A Workshop in Honour of Norbert Sauer's 70th Birthday Contributions to Discrete Mathematics"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1142\/S0219061319500107"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.028"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-2014-05975-8"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1137\/18M1216213"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1090\/tran\/8179"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1137\/070708093"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90132-J"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/3531130.3533353"},{"key":"ref16","first-page":"455","article-title":"Strong subalgebras and the constraint satisfaction problem","volume":"36","author":"zhuk","year":"2021","journal-title":"J Mult -Valued Log Soft-Comput"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1007\/BF01070906"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.2168\/LMCS-3(1:2)2007"},{"key":"ref24","first-page":"3","article-title":"Über die funktionale Vollständigkeit in den mehrwertigen Logiken","volume":"80","author":"rosenberg","year":"1970","journal-title":"Rozprauy ?eskoslovensk\ufffd Akad V?d Ser Math Nat Sci"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2019.8785883"},{"key":"ref26","first-page":"603","article-title":"A new proof of Rosenberg's primal algebra characterization theorem","volume":"28","author":"quackenbush","year":"1971","journal-title":"Colloquia Mathematica Societatis Janos Bolyai"},{"key":"ref25","article-title":"Rosenberg's characterization of maximal clones","author":"pinsker","year":"2002","journal-title":"diploma thesis"},{"key":"ref20","first-page":"181","article-title":"The complexity of constraint satisfaction: An algebraic approach (a survey paper)","volume":"207","author":"bulatov","year":"2005","journal-title":"Structural Theory of Automata Semigroups and Universal Algebra (Montreal 2003) NATO Science Series II Mathematics Physics Chemistry"},{"journal-title":"Symmetries of structures that fail to interpret something finite","year":"2023","author":"barto","key":"ref22"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1093\/logcom\/exi083"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/LICS52264.2021.9470557"},{"key":"ref27","first-page":"45","article-title":"Absorption in universal algebra and CSP","volume":"7","author":"barto","year":"2017","journal-title":"On the Complexity of Constraint Satisfaction Problems"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1109\/LICS.2017.8005128"},{"journal-title":"Complexity of Infinite-Domain Constraint Satisfaction","year":"2020","author":"bodirsky","key":"ref8"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-010-0082-3"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL52857.2022.00019"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.38"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1120582.1120584"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-017-1621-9"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1145\/3402029"}],"event":{"name":"2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)","start":{"date-parts":[[2023,6,26]]},"location":"Boston, MA, USA","end":{"date-parts":[[2023,6,29]]}},"container-title":["2023 38th Annual ACM\/IEEE Symposium on Logic in Computer Science (LICS)"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/10175635\/10175671\/10175732.pdf?arnumber=10175732","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,8,1]],"date-time":"2023-08-01T17:59:24Z","timestamp":1690912764000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/10175732\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,26]]},"references-count":35,"URL":"https:\/\/doi.org\/10.1109\/lics56636.2023.10175732","relation":{},"subject":[],"published":{"date-parts":[[2023,6,26]]}}}