{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T22:05:21Z","timestamp":1648850721388},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Algebra Comput."],"published-print":{"date-parts":[[2011,5]]},"abstract":"<jats:p> We investigate the computational complexity of deciding whether or not a given polynomial, presented as the sum of monomials, is identically 0 over a ring. It is proved that if the factor by the Jacobson-radical is not commutative, then the problem is coNP-complete. <\/jats:p>","DOI":"10.1142\/s021819671100625x","type":"journal-article","created":{"date-parts":[[2011,3,28]],"date-time":"2011-03-28T07:33:30Z","timestamp":1301297610000},"page":"449-457","source":"Crossref","is-referenced-by-count":5,"title":["THE EQUIVALENCE PROBLEM OVER FINITE RINGS"],"prefix":"10.1142","volume":"21","author":[{"given":"CSABA","family":"SZAB\u00d3","sequence":"first","affiliation":[{"name":"Department of Algebra and Number Theory, E\u00f6tv\u00f6s Lor\u00e1nd University, 1117 Budapest, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/c, Hungary"}]},{"given":"VERA","family":"V\u00c9RTESI","sequence":"additional","affiliation":[{"name":"Department of Algebra and Number Theory, E\u00f6tv\u00f6s Lor\u00e1nd University, 1117 Budapest, P\u00e1zm\u00e1ny P\u00e9ter s\u00e9t\u00e1ny 1\/c, Hungary"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"rf1","unstructured":"J.\u00a0Almeida, M. V.\u00a0Volkov and S. V.\u00a0Goldberg, Notes of Scientific Seminars of the St Petersburg, Department of the Steklov Mathematical Institute\u00a0358 (Russian Academy of Sciences, 2008)\u00a0pp. 5\u201322."},{"key":"rf2","doi-asserted-by":"publisher","DOI":"10.1006\/jsco.1993.1004"},{"key":"rf3","doi-asserted-by":"publisher","DOI":"10.1007\/s00012-004-1895-8"},{"key":"rf5","doi-asserted-by":"publisher","DOI":"10.1112\/blms\/bdm030"},{"key":"rf7","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80053-3"},{"key":"rf8","first-page":"439","volume":"51","author":"Szab\u00f3 Cs.","journal-title":"Algebra Universalis"},{"key":"rf9","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-04-07488-X"},{"key":"rf10","first-page":"284","volume":"3","author":"Zsigmondy K.","journal-title":"Monatsh. Math. Phys."}],"container-title":["International Journal of Algebra and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S021819671100625X","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T09:37:20Z","timestamp":1565170640000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S021819671100625X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,5]]},"references-count":8,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2011,5]]}},"alternative-id":["10.1142\/S021819671100625X"],"URL":"https:\/\/doi.org\/10.1142\/s021819671100625x","relation":{},"ISSN":["0218-1967","1793-6500"],"issn-type":[{"value":"0218-1967","type":"print"},{"value":"1793-6500","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,5]]}}}