{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,19]],"date-time":"2026-05-19T01:39:56Z","timestamp":1779154796415,"version":"3.51.4"},"publisher-location":"New York, NY, USA","reference-count":44,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,7,8]],"date-time":"2024-07-08T00:00:00Z","timestamp":1720396800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by-sa\/4.0\/"}],"funder":[{"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\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["467967530"],"award-info":[{"award-number":["467967530"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["LU 1417\/3-1 QTEC"],"award-info":[{"award-number":["LU 1417\/3-1 QTEC"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,7,8]]},"DOI":"10.1145\/3661814.3662071","type":"proceedings-article","created":{"date-parts":[[2024,6,21]],"date-time":"2024-06-21T12:30:12Z","timestamp":1718973012000},"page":"1-14","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8228-3611","authenticated-orcid":false,"given":"Manuel","family":"Bodirsky","sequence":"first","affiliation":[{"name":"Institut f\u00fcr Algebra, TU Dresden, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8111-0671","authenticated-orcid":false,"given":"\u017daneta","family":"Semani\u0161inov\u00e1","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Algebra, TU Dresden, Dresden, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8791-6702","authenticated-orcid":false,"given":"Carsten","family":"Lutz","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Informatik, Leipzig University, Leipzig, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,7,8]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:MACH.0000033116.57574.95"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11856-017-1621-9"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/9781107337534"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3649445"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-007-9083-9"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/3209108.3209156"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/3488721"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.23638\/LMCS-14(2:13)2018"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45220-1_5"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1017\/jsl.2019.23"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"crossref","unstructured":"Manuel Bodirsky \u017daneta Semani\u0161inov\u00e1 and Carsten Lutz. 2023. The Complexity of Resilience Problems via Valued Constraint Satisfaction Problems. arXiv:2309.15654 [math.LO]","DOI":"10.1145\/3661814.3662071"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.37"},{"key":"e_1_3_2_1_13_1","volume-title":"Oligomorphic permutation groups","author":"Cameron Peter J.","unstructured":"Peter J. Cameron. 1990. Oligomorphic permutation groups. Cambridge University Press, Cambridge."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/153850.153856"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1006\/aama.1998.0641"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1137\/130906398"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/11889205_10"},{"key":"e_1_3_2_1_18_1","volume-title":"Parameterized Algorithms","author":"Cygan Marek","unstructured":"Marek Cygan, Fedor V. Fomin, Lukasz Kowalik, Daniel Lokshtanov, Daniel Marx, Marcin Pilipczuk, Michal Pilipczuk, and Saket Saurabh. 2015. Parameterized Algorithms (1st ed.). Springer Publishing Company, Incorporated.","edition":"1"},{"key":"e_1_3_2_1_20_1","volume-title":"A Characterization of the Complexity of Resilience and Responsibility for Self-join-free Conjunctive Queries. CoRR abs\/1507.00674","author":"Freire Cibele","year":"2015","unstructured":"Cibele Freire, Wolfgang Gatterbauer, Neil Immerman, and Alexandra Meliou. 2015. A Characterization of the Complexity of Resilience and Responsibility for Self-join-free Conjunctive Queries. CoRR abs\/1507.00674 (2015). arXiv:1507.00674 http:\/\/arxiv.org\/abs\/1507.00674"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.14778\/2850583.2850592"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375395.3387647"},{"key":"e_1_3_2_1_23_1","volume-title":"A Galois Connection for Weighted (Relational) Clones of Infinite Size. TOCT 8, 3","author":"Fulla Peter","year":"2016","unstructured":"Peter Fulla and Stanislav \u017divn\u00fd. 2016. A Galois Connection for Weighted (Relational) Clones of Infinite Size. TOCT 8, 3 (2016), 9:1--9:21."},{"key":"e_1_3_2_1_24_1","volume-title":"A guide to NP-completeness","author":"Garey Michael","unstructured":"Michael Garey and David Johnson. 1978. A guide to NP-completeness. CSLI Press, Stanford."},{"key":"e_1_3_2_1_25_1","volume-title":"A shorter model theory","author":"Hodges Wilfrid","unstructured":"Wilfrid Hodges. 1997. A shorter model theory. Cambridge University Press, Cambridge."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Jan Hubi\u010dka and Jaroslav Ne\u0161et\u0159il. 2015. Universal Structures with Forbidden Homomorphisms. In Logic Without Borders - Essays on Set Theory Model Theory Philosophical Logic and Philosophy of Mathematics. De Gruyter 241--264. arXiv:0907.4079.","DOI":"10.1515\/9781614516873.241"},{"key":"e_1_3_2_1_27_1","first-page":"2","article-title":"Homomorphism and Embedding Universal Structures for Restricted Classes","volume":"27","author":"Hubi\u010dka Jan","year":"2016","unstructured":"Jan Hubi\u010dka and Jaroslav Ne\u0161et\u0159il. 2016. Homomorphism and Embedding Universal Structures for Restricted Classes. Multiple-Valued Logic and Soft Computing 27, 2-3 (2016), 229--253. arXiv:0909.4939.","journal-title":"Multiple-Valued Logic and Soft Computing"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611976465.11"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3519935.3520018"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPIcs.ICALP.2019.77"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1137\/16M1091836"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1137\/130945648"},{"key":"e_1_3_2_1_33_1","volume-title":"42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. 846--858","author":"Kozik Marcin","year":"2015","unstructured":"Marcin Kozik and Joanna Ochremiak. 2015. Algebraic Properties of Valued Constraint Satisfaction Problem. In Automata, Languages, and Programming - 42nd International Colloquium, ICALP 2015, Kyoto, Japan, July 6-10, 2015, Proceedings, Part I. 846--858."},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.4230\/DFU.Vol7.15301.233"},{"key":"e_1_3_2_1_35_1","volume-title":"A Characterisation of First-Order Constraint Satisfaction Problems. Logical Methods in Computer Science 3, 4:6","author":"Larose Benoit","year":"2007","unstructured":"Benoit Larose, Cynthia Loten, and Claude Tardif. 2007. A Characterisation of First-Order Constraint Satisfaction Problems. Logical Methods in Computer Science 3, 4:6 (2007)."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/3626715"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.14778\/1880172.1880176"},{"key":"e_1_3_2_1_38_1","unstructured":"Antoine Mottet and Michael Pinsker. 2020. Smooth Approximations and CSPs over finitely bounded homogeneous structures. (2020). Preprint arXiv:2011.03978."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.2000.1970"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.48550\/arXiv.2208.04912"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/2488608.2488697"},{"key":"e_1_3_2_1_42_1","unstructured":"Caterina Viola. 2020. Valued Constraint Satisfaction Problems over Infinite Domains. Ph. D. Dissertation. TU Dresden."},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/3458041"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1145\/3402029"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2017.38"}],"event":{"name":"LICS '24: 39th Annual ACM\/IEEE Symposium on Logic in Computer Science","location":"Tallinn Estonia","acronym":"LICS '24","sponsor":["SIGLOG ACM Special Interest Group on Logic and Computation","IEEE Computer Society","EACSL"]},"container-title":["Proceedings of the 39th Annual ACM\/IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3661814.3662071","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3661814.3662071","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T23:44:08Z","timestamp":1750290248000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3661814.3662071"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,7,8]]},"references-count":44,"alternative-id":["10.1145\/3661814.3662071","10.1145\/3661814"],"URL":"https:\/\/doi.org\/10.1145\/3661814.3662071","relation":{},"subject":[],"published":{"date-parts":[[2024,7,8]]},"assertion":[{"value":"2024-07-08","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}