{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,7]],"date-time":"2025-12-07T16:02:35Z","timestamp":1765123355934,"version":"3.40.5"},"reference-count":58,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"2","funder":[{"DOI":"10.13039\/501100000266","name":"Engineering and Physical Sciences Research Council","doi-asserted-by":"publisher","award":["EP\/V00252X\/1"],"award-info":[{"award-number":["EP\/V00252X\/1"]}],"id":[{"id":"10.13039\/501100000266","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Discrete Math."],"published-print":{"date-parts":[[2024,6,30]]},"DOI":"10.1137\/22m1513290","type":"journal-article","created":{"date-parts":[[2024,4,18]],"date-time":"2024-04-18T08:01:37Z","timestamp":1713427297000},"page":"1315-1350","source":"Crossref","is-referenced-by-count":1,"title":["An Algorithmic Framework for Locally Constrained Homomorphisms"],"prefix":"10.1137","volume":"38","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1645-9345","authenticated-orcid":true,"given":"Laurent","family":"Bulteau","sequence":"first","affiliation":[{"name":"LIGM, CNRS, Universit\u00e9 Gustave Eiffel, Paris, France."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9515-6945","authenticated-orcid":true,"given":"Konrad K.","family":"Dabrowski","sequence":"additional","affiliation":[{"name":"School of Computing, Newcastle University, Newcastle upon Tyne, NE4 5TG, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1023-6530","authenticated-orcid":true,"given":"Noleen","family":"K\u00f6hler","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds, LS2 9JT, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1935-651X","authenticated-orcid":true,"given":"Sebastian","family":"Ordyniak","sequence":"additional","affiliation":[{"name":"School of Computing, University of Leeds, Leeds, LS2 9JT, UK."}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5945-9287","authenticated-orcid":true,"given":"Dani\u00ebl","family":"Paulusma","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Durham, Durham, DH1 3LE, UK."}]}],"member":"351","published-online":{"date-parts":[[2024,4,18]]},"reference":[{"key":"ref1","first-page":"103","volume":"4","author":"Abello J.","year":"1991","journal-title":"Australas. J. Combin."},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(81)90062-9"},{"key":"ref4","first-page":"13","volume":"1","author":"Barefoot C. A.","year":"1987","journal-title":"J. Combin. Math. Combin. Comput."},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511608704"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1112\/jlms\/s2-26.2.193"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(89)90048-8"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1009"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.01.009"},{"key":"ref16","first-page":"85","volume":"74","author":"Chalopin J.","year":"2006","journal-title":"Fund. Inform."},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1002\/net.20432"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2012.08.026"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.01.028"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(99)00220-0"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.06.026"},{"key":"ref24","series-title":"Grad. Texts Math. 173","volume-title":"Graph Theory","author":"Diestel R.","year":"2000","edition":"2"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2016.05.011"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(94)00097-3"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4471-5559-1"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1965-045-4"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1016\/0165-4896(91)90080-B"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(00)00387-5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.7151\/dmgt.1159"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2008.06.001"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2007.05.051"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.029"},{"key":"ref38","first-page":"620","volume":"46","author":"Fiala J.","year":"2010","journal-title":"Theoret. Comput. Sci."},{"key":"ref40","series-title":"Texts Theoret. Comput. Sci. EATCS Ser.","volume-title":"Parameterized Complexity Theory","author":"Flum J.","year":"2006"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/BF02579200"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.03.074"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2016.07.020"},{"volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","year":"1979","author":"Garey M. R.","key":"ref45"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(02)00725-9"},{"key":"ref47","doi-asserted-by":"publisher","DOI":"10.1145\/1206035.1206036"},{"key":"ref48","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2011.12.004"},{"key":"ref49","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90132-J"},{"key":"ref50","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(92)90282-K"},{"key":"ref51","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001"},{"key":"ref52","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2010.05.041"},{"key":"ref53","doi-asserted-by":"publisher","DOI":"10.1287\/moor.12.3.415"},{"volume-title":"Extension Properties of Graphs and Structures","year":"2017","author":"Klav\u00edk P.","key":"ref55"},{"key":"ref56","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(94)90026-4"},{"key":"ref57","doi-asserted-by":"publisher","DOI":"10.1006\/jctb.1996.1743"},{"key":"ref58","first-page":"173","volume":"5","author":"Kratochv\u00edl J.","year":"1998","journal-title":"Nordic J. Comput."},{"key":"ref59","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2015.09.013"},{"key":"ref61","doi-asserted-by":"publisher","DOI":"10.1016\/j.artint.2018.10.002"},{"key":"ref62","doi-asserted-by":"publisher","DOI":"10.1287\/moor.8.4.538"},{"key":"ref64","doi-asserted-by":"publisher","DOI":"10.1137\/140999980"},{"volume-title":"Algebraic Topology: An Introduction","year":"1967","author":"Massey W. S.","key":"ref65"},{"key":"ref66","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(71)90014-8"},{"key":"ref67","volume-title":"Algorithms and Combinatorics","volume":"28","author":"Ne\u0161et\u0159il J.","year":"2012"},{"key":"ref68","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2019.12.004"},{"key":"ref70","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2022.08.009"},{"key":"ref71","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-4896(00)00064-0"},{"key":"ref72","doi-asserted-by":"publisher","DOI":"10.1016\/j.jda.2015.08.001"},{"key":"ref73","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2021.05.010"},{"key":"ref74","doi-asserted-by":"publisher","DOI":"10.1002\/1097-0037(200103)37:2<67::AID-NET1>3.0.CO;2-9"},{"key":"ref75","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480194275825"},{"key":"ref76","doi-asserted-by":"publisher","DOI":"10.1016\/0378-8733(83)90025-4"}],"container-title":["SIAM Journal on Discrete Mathematics"],"original-title":[],"language":"en","deposited":{"date-parts":[[2024,6,28]],"date-time":"2024-06-28T17:27:36Z","timestamp":1719595656000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/22M1513290"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,4,18]]},"references-count":58,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2024,6,30]]}},"alternative-id":["10.1137\/22M1513290"],"URL":"https:\/\/doi.org\/10.1137\/22m1513290","relation":{},"ISSN":["0895-4801","1095-7146"],"issn-type":[{"type":"print","value":"0895-4801"},{"type":"electronic","value":"1095-7146"}],"subject":[],"published":{"date-parts":[[2024,4,18]]}}}