{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T19:27:23Z","timestamp":1648927643971},"reference-count":12,"publisher":"World Scientific Pub Co Pte Lt","issue":"05","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2018,8]]},"abstract":"<jats:p> The main result of this paper shows that if [Formula: see text] is a consistent strong linear Maltsev condition which does not imply the existence of a cube term, then for any finite algebra [Formula: see text] there exists a new finite algebra [Formula: see text] which satisfies the Maltsev condition [Formula: see text], and whose subpower membership problem is at least as hard as the subpower membership problem for [Formula: see text]. We characterize consistent strong linear Maltsev conditions which do not imply the existence of a cube term, and show that there are finite algebras in varieties that are congruence distributive and congruence [Formula: see text]-permutable ([Formula: see text]) whose subpower membership problem is EXPTIME-complete. <\/jats:p>","DOI":"10.1142\/s0218196718500339","type":"journal-article","created":{"date-parts":[[2018,5,7]],"date-time":"2018-05-07T03:47:21Z","timestamp":1525664841000},"page":"719-732","source":"Crossref","is-referenced-by-count":1,"title":["Hardness results for the subpower membership problem"],"prefix":"10.1142","volume":"28","author":[{"given":"Jeff","family":"Shriner","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Colorado Boulder, CO 80309-0395, USA"}]}],"member":"219","published-online":{"date-parts":[[2018,8,17]]},"reference":[{"key":"S0218196718500339BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/BF01187059"},{"key":"S0218196718500339BIB002","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196716500612"},{"key":"S0218196718500339BIB005","doi-asserted-by":"publisher","DOI":"10.1007\/BF02945100"},{"key":"S0218196718500339BIB006","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10850"},{"key":"S0218196718500339BIB007","doi-asserted-by":"publisher","DOI":"10.1017\/S144678871500052X"},{"key":"S0218196718500339BIB008","first-page":"A","volume":"20","author":"Kelly D.","year":"1973","journal-title":"Notices Amer. Math. Soc."},{"key":"S0218196718500339BIB009","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2008.06.057"},{"key":"S0218196718500339BIB010","doi-asserted-by":"publisher","DOI":"10.1142\/S0218196712500750"},{"key":"S0218196718500339BIB012","author":"Opr\u0161al J.","year":"2017","journal-title":"Order"},{"key":"S0218196718500339BIB013","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1963-0146104-X"},{"key":"S0218196718500339BIB014","volume-title":"Annals of Mathematical Studies","volume":"5","author":"Post E. L.","year":"1941"},{"key":"S0218196718500339BIB015","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2017.06.034"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196718500339","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T09:17:24Z","timestamp":1565083044000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196718500339"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,8]]},"references-count":12,"journal-issue":{"issue":"05","published-online":{"date-parts":[[2018,8,17]]},"published-print":{"date-parts":[[2018,8]]}},"alternative-id":["10.1142\/S0218196718500339"],"URL":"https:\/\/doi.org\/10.1142\/s0218196718500339","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,8]]}}}