{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:37:04Z","timestamp":1750307824065,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,5,17]],"date-time":"2008-05-17T00:00:00Z","timestamp":1210982400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,5,17]]},"DOI":"10.1145\/1374376.1374488","type":"proceedings-article","created":{"date-parts":[[2008,5,28]],"date-time":"2008-05-28T16:50:20Z","timestamp":1211993420000},"page":"789-796","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":12,"title":["Graphs, polymorphisms and the complexity of homomorphism problems"],"prefix":"10.1145","author":[{"given":"Libor","family":"Barto","sequence":"first","affiliation":[{"name":"ECC and Charles University, Praha, Czech Rep"}]},{"given":"Marcin","family":"Kozik","sequence":"additional","affiliation":[{"name":"Jagiellonian University and ECC (Charles University), Krakow and Praha, Poland"}]},{"given":"Todd","family":"Niven","sequence":"additional","affiliation":[{"name":"ECC, Praha, Czech Rep"}]}],"member":"320","published-online":{"date-parts":[[2008,5,17]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(90)90017-7"},{"key":"e_1_3_2_1_2_1","volume-title":"14th British Combinatorial Conference (Keele","author":"Bang-Jensen J\u00f8rgen","year":"1995","unstructured":"J\u00f8rgen Bang-Jensen , Pavol Hell , and Gary MacGillivray . Hereditarily hard $H$-colouring problems. Discrete Math ., 138(1-3):75--92 , 1995 . 14th British Combinatorial Conference (Keele , 1993).]] J\u00f8rgen Bang-Jensen, Pavol Hell, and Gary MacGillivray. Hereditarily hard $H$-colouring problems. Discrete Math., 138(1-3):75--92, 1995. 14th British Combinatorial Conference (Keele, 1993).]]"},{"key":"e_1_3_2_1_3_1","unstructured":"Libor Barto Marcin Kozik Mikl\u00f3s Mar\u00f3ti and Todd Niven. Csp dichotomy for special triads. in preparation.]]  Libor Barto Marcin Kozik Mikl\u00f3s Mar\u00f3ti and Todd Niven. Csp dichotomy for special triads. in preparation.]]"},{"key":"e_1_3_2_1_4_1","unstructured":"Libor Barto Marcin Kozik and Todd Niven. The csp dichotomy holds for digraphs with no sources and no sinks (a positive answer to a conjecture of bang-jensen and hell). submitted.]]  Libor Barto Marcin Kozik and Todd Niven. The csp dichotomy holds for digraphs with no sources and no sinks (a positive answer to a conjecture of bang-jensen and hell). submitted.]]"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539700376676"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2005.09.028"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/646253.683938"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-8130-3"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480199383353"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539794266766"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(92)90294-K"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(96)00099-6"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-96-01537-1"},{"key":"e_1_3_2_1_14_1","series-title":"Bolyai Soc","first-page":"271","volume-title":"Combinatorics, Paul Erd\\H os is eighty","author":"Hell P.","year":"1993","unstructured":"P. Hell , J. Nevsetvril , and X. Zhu . Duality of graph homomorphisms . In Combinatorics, Paul Erd\\H os is eighty , Vol. 2 (Keszthely, 1993 ), volume 2 of Bolyai Soc . Math. Stud., pages 271 -- 282 . J\u00e1nos Bolyai Math. Soc., Budapest , 1996.]] P. Hell, J. Nevsetvril, and X. Zhu. Duality of graph homomorphisms. In Combinatorics, Paul Erd\\H os is eighty, Vol. 2 (Keszthely, 1993), volume 2 of Bolyai Soc. Math. Stud., pages 271--282. J\u00e1nos Bolyai Math. Soc., Budapest, 1996.]]"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(90)90132-J"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1093\/acprof:oso\/9780198528173.001.0001"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01303514"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/076"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/263867.263489"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0895480101389478"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196706003116"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1137\/0404035"},{"key":"e_1_3_2_1_23_1","volume-title":"Existence theorems for weakly symmetric operations. Algebra Universalis (accepted)","author":"Mar\u00f3ti Mikl\u00f3s","year":"2007","unstructured":"Mikl\u00f3s Mar\u00f3ti and Ralph McKenzie . Existence theorems for weakly symmetric operations. Algebra Universalis (accepted) , 2007 .]] Mikl\u00f3s Mar\u00f3ti and Ralph McKenzie. Existence theorems for weakly symmetric operations. Algebra Universalis (accepted), 2007.]]"},{"key":"e_1_3_2_1_24_1","volume-title":"Algebras, lattices, varieties","author":"McKenzie Ralph N.","year":"1987","unstructured":"Ralph N. McKenzie , George F. McNulty , and Walter F. Taylor . Algebras, lattices, varieties . Vol. I . The Wadsworth & Brooks\/Cole Mathematics Series. Wadsworth & Brooks\/Cole Advanced Books & Software , Monterey, CA, 1987 .]] Ralph N. McKenzie, George F. McNulty, and Walter F. Taylor. Algebras, lattices, varieties. Vol. I. The Wadsworth & Brooks\/Cole Mathematics Series. Wadsworth & Brooks\/Cole Advanced Books & Software, Monterey, CA, 1987.]]"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0255(74)90008-5"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/800133.804350"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.4153\/CJM-1977-054-9"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1040"}],"event":{"name":"STOC '08: Symposium on Theory of Computing","sponsor":["ACM Association for Computing Machinery","SIGACT ACM Special Interest Group on Algorithms and Computation Theory"],"location":"Victoria British Columbia Canada","acronym":"STOC '08"},"container-title":["Proceedings of the fortieth annual ACM symposium on Theory of computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374488","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1374376.1374488","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T13:57:50Z","timestamp":1750255070000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1374376.1374488"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,5,17]]},"references-count":28,"alternative-id":["10.1145\/1374376.1374488","10.1145\/1374376"],"URL":"https:\/\/doi.org\/10.1145\/1374376.1374488","relation":{},"subject":[],"published":{"date-parts":[[2008,5,17]]},"assertion":[{"value":"2008-05-17","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}