{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,26]],"date-time":"2024-07-26T19:54:26Z","timestamp":1722023666755},"reference-count":26,"publisher":"Walter de Gruyter GmbH","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>In this paper we prove that the conjugacy problem in the Grigorchuk group \u0393 has log-space complexity.<\/jats:p>","DOI":"10.1515\/gcc-2017-0005","type":"journal-article","created":{"date-parts":[[2017,4,19]],"date-time":"2017-04-19T10:01:12Z","timestamp":1492596072000},"source":"Crossref","is-referenced-by-count":1,"title":["Log-space conjugacy problem in the Grigorchuk group"],"prefix":"10.1515","volume":"9","author":[{"given":"Alexei","family":"Miasnikov","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Svetla","family":"Vassileva","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"374","reference":[{"key":"ref21","year":"2000","journal-title":"Topics in Geometric Group Theory"},{"key":"ref251","year":"1997","journal-title":"Introduction to the Theory of Computation"},{"key":"ref91","doi-asserted-by":"crossref","first-page":"813","DOI":"10.4171\/ggd\/108","article-title":"The conjugacy problem in the Grigorchuk group is polynomial time decidable","volume":"4","year":"2010","journal-title":"Groups Geom. Dyn."},{"key":"ref261","year":"2013","journal-title":"Space and time complexity of algorithmic problems in groups"},{"key":"ref01","year":"2009","journal-title":"Computational Complexity. A Modern Approach"},{"key":"ref211","first-page":"573","article-title":"The conjugacy problem in a class of 2-groups","volume":"64","year":"1998","journal-title":"Mat. Zametki"},{"key":"ref11","first-page":"1049","article-title":"The growth of Grigorchuk\u2019s torsion group","volume":"20","year":"1998","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"ref161","year":"2000","journal-title":"Topics in Geometric Group Theory"},{"key":"ref71","first-page":"573","article-title":"The conjugacy problem in a class of 2-groups","volume":"64","year":"1998","journal-title":"Mat. Zametki"},{"key":"ref131","year":"1999","journal-title":"Introduction to Circuit Complexity"},{"key":"ref31","first-page":"77","article-title":"Logspace computations in Coxeter groups and graph groups","year":"2012","journal-title":"Computational and Combinatorial Group Theory and Cryptography"},{"key":"ref171","first-page":"77","article-title":"Logspace computations in Coxeter groups and graph groups","year":"2012","journal-title":"Computational and Combinatorial Group Theory and Cryptography"},{"key":"ref81","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1145\/322017.322031","article-title":"Word problems solvable in logspace","volume":"24","year":"1977","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref181","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.jalgebra.2013.01.036","article-title":"On groups that have normal forms computable in log-space","volume":"381","year":"2013","journal-title":"J. Algebra"},{"key":"ref61","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0304-3975(91)90074-C","article-title":"The complexity of Grigorchuk groups with application to cryptography","volume":"88","year":"1991","journal-title":"Theor. Comput. Sci."},{"key":"ref101","first-page":"592","article-title":"The conjugacy problem in an automorphism group of an infinite tree","volume":"64","year":"1998","journal-title":"Mat. Zametki"},{"key":"ref271","year":"1999","journal-title":"Introduction to Circuit Complexity"},{"key":"ref141","year":"2009","journal-title":"Computational Complexity. A Modern Approach"},{"key":"ref241","first-page":"592","article-title":"The conjugacy problem in an automorphism group of an infinite tree","volume":"64","year":"1998","journal-title":"Mat. Zametki"},{"key":"ref111","year":"1997","journal-title":"Introduction to the Theory of Computation"},{"key":"ref121","year":"2013","journal-title":"Space and time complexity of algorithmic problems in groups"},{"key":"ref231","doi-asserted-by":"crossref","first-page":"813","DOI":"10.4171\/ggd\/108","article-title":"The conjugacy problem in the Grigorchuk group is polynomial time decidable","volume":"4","year":"2010","journal-title":"Groups Geom. Dyn."},{"key":"ref41","doi-asserted-by":"crossref","first-page":"260","DOI":"10.1016\/j.jalgebra.2013.01.036","article-title":"On groups that have normal forms computable in log-space","volume":"381","year":"2013","journal-title":"J. Algebra"},{"key":"ref221","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1145\/322017.322031","article-title":"Word problems solvable in logspace","volume":"24","year":"1977","journal-title":"J. Assoc. Comput. Mach."},{"key":"ref151","first-page":"1049","article-title":"The growth of Grigorchuk\u2019s torsion group","volume":"20","year":"1998","journal-title":"Int. Math. Res. Not. IMRN"},{"key":"ref201","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1016\/0304-3975(91)90074-C","article-title":"The complexity of Grigorchuk groups with application to cryptography","volume":"88","year":"1991","journal-title":"Theor. Comput. Sci."}],"container-title":["Groups Complexity Cryptology"],"original-title":[],"link":[{"URL":"http:\/\/www.degruyter.com\/view\/j\/gcc.2017.9.issue-1\/gcc-2017-0005\/gcc-2017-0005.xml","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/www.degruyter.com\/view\/j\/gcc.2017.9.issue-1\/gcc-2017-0005\/gcc-2017-0005.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,6,23]],"date-time":"2024-06-23T17:09:10Z","timestamp":1719162550000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.degruyter.com\/document\/doi\/10.1515\/gcc-2017-0005\/html"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,1]]},"references-count":26,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1515\/gcc-2017-0005","relation":{},"ISSN":["1867-1144","1869-6104"],"issn-type":[{"value":"1867-1144","type":"print"},{"value":"1869-6104","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,1,1]]}}}