{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:12:34Z","timestamp":1750306354952,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":38,"publisher":"ACM","license":[{"start":{"date-parts":[[2016,7,5]],"date-time":"2016-07-05T00:00:00Z","timestamp":1467676800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/2.zoppoz.workers.dev:443\/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":[[2016,7,5]]},"DOI":"10.1145\/2933575.2933604","type":"proceedings-article","created":{"date-parts":[[2016,10,14]],"date-time":"2016-10-14T13:34:47Z","timestamp":1476452087000},"page":"642-651","update-policy":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":8,"title":["Graphs of relational structures"],"prefix":"10.1145","author":[{"given":"Andrei A.","family":"Bulatov","sequence":"first","affiliation":[{"name":"Simon Fraser University"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2016,7,5]]},"reference":[{"doi-asserted-by":"publisher","key":"e_1_3_2_1_1_1","DOI":"10.1007\/BF01187059"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_2_1","DOI":"10.1109\/LICS.2011.25"},{"doi-asserted-by":"crossref","unstructured":"L. Barto. The collapse of the bounded width hierarchy. J. of Logic and Computation 2014.  L. Barto. The collapse of the bounded width hierarchy. J. of Logic and Computation 2014.","key":"e_1_3_2_1_3_1","DOI":"10.1093\/logcom\/exu070"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_4_1","DOI":"10.1017\/bsl.2015.25"},{"unstructured":"L. Barto. Finitely related algebras in congruence modular varieties have few subpowers. Available at https:\/\/2.zoppoz.workers.dev:443\/http\/www.karlin.mff.cuni.cz\/~barto\/Articles\/ValerioteConjecture.pdf 2016.  L. Barto. Finitely related algebras in congruence modular varieties have few subpowers. Available at https:\/\/2.zoppoz.workers.dev:443\/http\/www.karlin.mff.cuni.cz\/~barto\/Articles\/ValerioteConjecture.pdf 2016.","key":"e_1_3_2_1_5_1"},{"doi-asserted-by":"crossref","unstructured":"L. Barto and M. Kozik. Absorbing subalgebras cyclic terms and the constraint satisfaction problem. Logical Methods in Computer Science 8(1) 2012.  L. Barto and M. Kozik. Absorbing subalgebras cyclic terms and the constraint satisfaction problem. Logical Methods in Computer Science 8(1) 2012.","key":"e_1_3_2_1_6_1","DOI":"10.2168\/LMCS-8(1:7)2012"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_7_1","DOI":"10.1145\/2556646"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_8_1","DOI":"10.1109\/LICS.2012.24"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_9_1","DOI":"10.1090\/S0002-9947-09-04874-0"},{"issue":"3","key":"e_1_3_2_1_10_1","first-page":"469","article-title":"Acta Sci","volume":"71","author":"Bulatov A. A.","year":"2002","journal-title":"Math (Szeged)"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_11_1","DOI":"10.5555\/1018438.1021881"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_12_1","DOI":"10.1145\/1120582.1120584"},{"unstructured":"A. A. Bulatov. Bounded relational width. Available at https:\/\/2.zoppoz.workers.dev:443\/https\/www.cs.sfu.ca\/abulatov\/papers\/relwidth.pdf 2009.  A. A. Bulatov. Bounded relational width. Available at https:\/\/2.zoppoz.workers.dev:443\/https\/www.cs.sfu.ca\/abulatov\/papers\/relwidth.pdf 2009.","key":"e_1_3_2_1_13_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_14_1","DOI":"10.5555\/2017990.2018016"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_15_1","DOI":"10.1145\/1970398.1970400"},{"unstructured":"A. A. Bulatov. Graphs of finite algebras edges and connectivity. CoRR abs\/1601.07403 2016.  A. A. Bulatov. Graphs of finite algebras edges and connectivity. CoRR abs\/1601.07403 2016.","key":"e_1_3_2_1_16_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_17_1","DOI":"10.1016\/j.jcss.2015.07.004"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_18_1","DOI":"10.1137\/050628957"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_19_1","DOI":"10.1007\/978-3-540-45193-8_13"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_20_1","DOI":"10.1007\/978-3-540-92800-3_4"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_21_1","DOI":"10.1137\/S0097539700376676"},{"doi-asserted-by":"crossref","unstructured":"S.\n       \n      Burris\n     and \n      \n      \n      H.\n       \n      Sankappanavar\n      \n  \n  . \n  A course in universal algebra vol. \n  78\n   of \n  Graduate Texts in Mathematics\n  . \n  Springer-Verlag N.Y\n  .-Berlin 1981\n  .  S. Burris and H. Sankappanavar. A course in universal algebra vol. 78 of Graduate Texts in Mathematics. Springer-Verlag N.Y.-Berlin 1981.","key":"e_1_3_2_1_22_1","DOI":"10.1007\/978-1-4613-8130-3"},{"volume-title":"Morgan Kaufmann Publishers","year":"2003","author":"Dechter R.","key":"e_1_3_2_1_23_1"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_24_1","DOI":"10.1145\/167088.167245"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_25_1","DOI":"10.1137\/S0097539794266766"},{"doi-asserted-by":"crossref","unstructured":"P.\n       \n      Hell\n     and Ne\u0161et\u0159il.\n      \n  \n   \n  Graphs and homomorphisms volume \n  28\n   of \n  Oxford Lecture Series in Mathematics and its Applications\n  . \n  Oxford University Press 2004\n  .  P. Hell and Ne\u0161et\u0159il. Graphs and homomorphisms volume 28 of Oxford Lecture Series in Mathematics and its Applications. Oxford University Press 2004.","key":"e_1_3_2_1_26_1","DOI":"10.1093\/acprof:oso\/9780198528173.003.0003"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_27_1","DOI":"10.1016\/0095-8956(90)90132-J"},{"doi-asserted-by":"crossref","unstructured":"D.\n       \n      Hobby\n     and \n      \n      \n      R.\n       \n      McKenzie\n    .\n      \n  \n   \n  The Structure of Finite Algebras volume \n  76\n   of \n  Contemporary Mathematics\n  . \n  American Mathematical Society Providence R.I. 1988\n  .  D. Hobby and R. McKenzie. The Structure of Finite Algebras volume 76 of Contemporary Mathematics. American Mathematical Society Providence R.I. 1988.","key":"e_1_3_2_1_28_1","DOI":"10.1090\/conm\/076"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_29_1","DOI":"10.1137\/090775646"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_30_1","DOI":"10.1016\/S0304-3975(97)00230-2"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_31_1","DOI":"10.1145\/263867.263489"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_32_1","DOI":"10.1016\/S0004-3702(98)00022-8"},{"key":"e_1_3_2_1_33_1","series-title":"Lecture Notes in Pure and Appl","first-page":"529","volume-title":"Logic and algebra (Pontignano","author":"Kearnes K.","year":"1994"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_34_1","DOI":"10.1145\/509907.510017"},{"volume-title":"IJCAI'03","year":"2003","author":"Kolaitis P.","key":"e_1_3_2_1_35_1"},{"key":"e_1_3_2_1_36_1","first-page":"175","volume-title":"AAAI","author":"Kolaitis P.","year":"2000"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_37_1","DOI":"10.1007\/s00012-007-2012-6"},{"doi-asserted-by":"publisher","key":"e_1_3_2_1_38_1","DOI":"10.5555\/2634438.2635492"}],"event":{"sponsor":["SIGLOG ACM Special Interest Group on Logic and Computation","EACSL European Association for Computer Science Logic","IEEE-CS\\DATC IEEE Computer Society"],"acronym":"LICS '16","name":"LICS '16: 31st Annual ACM\/IEEE Symposium on Logic in Computer Science","location":"New York NY USA"},"container-title":["Proceedings of the 31st Annual ACM\/IEEE Symposium on Logic in Computer Science"],"original-title":[],"link":[{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2933575.2933604","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/pdf\/10.1145\/2933575.2933604","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:56:03Z","timestamp":1750222563000},"score":1,"resource":{"primary":{"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/dl.acm.org\/doi\/10.1145\/2933575.2933604"}},"subtitle":["restricted types"],"short-title":[],"issued":{"date-parts":[[2016,7,5]]},"references-count":38,"alternative-id":["10.1145\/2933575.2933604","10.1145\/2933575"],"URL":"https:\/\/2.zoppoz.workers.dev:443\/https\/doi.org\/10.1145\/2933575.2933604","relation":{},"subject":[],"published":{"date-parts":[[2016,7,5]]},"assertion":[{"value":"2016-07-05","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}