{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T12:06:00Z","timestamp":1759147560723},"reference-count":6,"publisher":"World Scientific Pub Co Pte Lt","issue":"01","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[1999,2]]},"abstract":"<jats:p> Two algebraic structures with the same universe are called term-equivalent if they have the same clone of term operations. We show that the problem of determining whether two finite algebras of finite similarity type are term-equivalent is complete for deterministic exponential time. <\/jats:p>","DOI":"10.1142\/s0218196799000084","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:05:54Z","timestamp":1027767954000},"page":"113-128","source":"Crossref","is-referenced-by-count":13,"title":["COMPUTATIONAL COMPLEXITY OF TERM-EQUIVALENCE"],"prefix":"10.1142","volume":"09","author":[{"given":"CLIFFORD","family":"BERGMAN","sequence":"first","affiliation":[{"name":"Department of Mathematics, Iowa State University, Ames, Iowa\u00a050011, USA"}]},{"given":"DAVID","family":"JUEDES","sequence":"additional","affiliation":[{"name":"School of Electrical Engineering and Computer Science, Ohio University, Athens, Ohio\u00a045701, Greece"}]},{"given":"GIORA","family":"SLUTZKI","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Iowa State University, Ames, Iowa\u00a050011, USA"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(91)90017-V"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322243"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1965-0170805-7"},{"key":"p_7","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(76)90068-2"},{"key":"p_8","doi-asserted-by":"publisher","DOI":"10.1007\/BF01683259"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(70)80006-X"}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218196799000084","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T21:54:41Z","timestamp":1565128481000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218196799000084"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,2]]},"references-count":6,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1999,2]]}},"alternative-id":["10.1142\/S0218196799000084"],"URL":"https:\/\/doi.org\/10.1142\/s0218196799000084","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,2]]}}}