{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:04:49Z","timestamp":1760061889388,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":30,"publisher":"ACM","license":[{"start":{"date-parts":[[2015,6,24]],"date-time":"2015-06-24T00:00:00Z","timestamp":1435104000000},"content-version":"vor","delay-in-days":0,"URL":"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":[[2015,6,24]]},"DOI":"10.1145\/2755996.2756644","type":"proceedings-article","created":{"date-parts":[[2015,6,25]],"date-time":"2015-06-25T14:43:22Z","timestamp":1435243402000},"page":"141-148","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Amenability of Schreier Graphs and Strongly Generic Algorithms for the Conjugacy Problem"],"prefix":"10.1145","author":[{"given":"Volker","family":"Diekert","sequence":"first","affiliation":[{"name":"Universit\u00e4t Stuttgart, Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexei","family":"Myasnikov","sequence":"additional","affiliation":[{"name":"Stevens Institute of Technology, Hoboken, NJ, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Armin","family":"Wei\u00df","sequence":"additional","affiliation":[{"name":"Universit\u00e4t Stuttgart, Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-09-04817-X"},{"issue":"5","key":"e_1_3_2_1_3_1","first-page":"963","volume":"17","author":"Borovik A. V.","year":"2007","unstructured":"A. V. Borovik, A. G. Myasnikov, and V. N. Remeslennikov. Generic Complexity of the Conjugacy Problem in HNN-Extensions and Algorithmic Stratification of Miller's Groups. IJAC, 17(5\/6):963--997, 2007.","journal-title":"IJAC"},{"key":"e_1_3_2_1_4_1","first-page":"68","article-title":"Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces","volume":"224","author":"Ceccherini-Silberstein T.","year":"1999","unstructured":"T. Ceccherini-Silberstein, R. I. Grigorchuk, and P. de la Harpe. Amenability and paradoxical decompositions for pseudogroups and discrete metric spaces. Tr. Mat. Inst. Steklova, 224:68--111, 1999.","journal-title":"Tr. Mat. Inst. Steklova"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-1236(82)90090-8"},{"key":"e_1_3_2_1_6_1","volume-title":"Groups acting on graphs","author":"Dicks W.","year":"1989","unstructured":"W. Dicks and M. J. Dunwoody. Groups acting on graphs. Cambridge University Press, 1989."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7643-9911-5_3"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2012-0020"},{"key":"e_1_3_2_1_9_1","series-title":"LNCS","first-page":"1","volume-title":"Generic Case Complexity, and Division in Power Circuits","author":"Diekert V.","year":"2014","unstructured":"V. Diekert, A. G. Myasnikov, and A. Wei\u00df. Conjugacy in Baumslag's Group, Generic Case Complexity, and Division in Power Circuits. In A. Pardo and A. Viola, editors, LATIN, vol. 8392 of LNCS, pages 1--12. Springer, 2014."},{"key":"e_1_3_2_1_10_1","volume-title":"Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. ArXiv e-prints, abs\/1501.05579","author":"Diekert V.","year":"2015","unstructured":"V. Diekert, A. G. Myasnikov, and A. Wei\u00df. Amenability of Schreier graphs and strongly generic algorithms for the conjugacy problem. ArXiv e-prints, abs\/1501.05579, 2015."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10442"},{"key":"e_1_3_2_1_12_1","first-page":"386","volume-title":"Internat. Conf., Pozna\u0144-K\u00f3rnik, 1977","volume":"56","author":"Frumkin M. A.","year":"1977","unstructured":"M. A. Frumkin. Polynomial time algorithms in the theory of linear Diophantine equations. In Fundamentals of computation theory (Proc. Internat. Conf., Pozna\u0144-K\u00f3rnik, 1977), volume 56 of LNCS, pages 386--392. Springer, Berlin, 1977."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01046933"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.5555\/562056"},{"key":"e_1_3_2_1_15_1","volume-title":"Symmetric random walks on discrete groups. Uspehi Mat. Nauk, 32(6(198)):217--218","author":"Grigorchuk R. I.","year":"1977","unstructured":"R. I. Grigorchuk. Symmetric random walks on discrete groups. Uspehi Mat. Nauk, 32(6(198)):217--218, 1977."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1515\/GCC.2009.199"},{"key":"e_1_3_2_1_17_1","series-title":"London Math","first-page":"1","volume-title":"Geometric group theory","author":"Gromov M.","year":"1991","unstructured":"M. Gromov. Asymptotic invariants of infinite groups. In Geometric group theory, Vol. 2 (Sussex, 1991), volume 182 of London Math. Soc. Lecture Note Ser., pages 1--295. Cambridge Univ. Press, 1993."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0021-8693(03)00167-4"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.7146\/math.scand.a-10568"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1959-0109367-6"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-61896-3"},{"key":"e_1_3_2_1_22_1","series-title":"Annals of Mathematics Studies","volume-title":"On group-theoretic decision problems and their classification","author":"C. F.","year":"1971","unstructured":"C. F. Miller III. On group-theoretic decision problems and their classification, volume 68 of Annals of Mathematics Studies. Princeton Univ. Press, 1971."},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511629297.011"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2011.07.024"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1992-1120509-0"},{"key":"e_1_3_2_1_26_1","first-page":"1977","author":"Serre J.-P.","year":"1980","unstructured":"J.-P. Serre. Trees. Springer, 1980. French original 1977.","journal-title":"Trees. Springer"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00200-006-0006-9"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"crossref","unstructured":"P. M. Soardi. Potential theory on infinite networks volume 1590 of Lecture Notes in Mathematics. Springer-Verlag Berlin 1994.","DOI":"10.1007\/BFb0073995"},{"key":"e_1_3_2_1_29_1","volume-title":"Conn.","author":"Stallings J.","year":"1971","unstructured":"J. Stallings. Group theory and three-dimensional manifolds. Yale Univ. Press, New Haven, Conn., 1971."},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1978-0500555-0"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511470967"}],"event":{"name":"ISSAC'15: International Symposium on Symbolic and Algebraic Computation","sponsor":["SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Bath United Kingdom","acronym":"ISSAC'15"},"container-title":["Proceedings of the 2015 ACM International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756644","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2755996.2756644","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T07:00:31Z","timestamp":1750230031000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2755996.2756644"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,6,24]]},"references-count":30,"alternative-id":["10.1145\/2755996.2756644","10.1145\/2755996"],"URL":"https:\/\/doi.org\/10.1145\/2755996.2756644","relation":{},"subject":[],"published":{"date-parts":[[2015,6,24]]},"assertion":[{"value":"2015-06-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}