{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T02:03:24Z","timestamp":1760061804513,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":33,"publisher":"ACM","license":[{"start":{"date-parts":[[2014,7,23]],"date-time":"2014-07-23T00:00:00Z","timestamp":1406073600000},"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":[[2014,7,23]]},"DOI":"10.1145\/2608628.2608642","type":"proceedings-article","created":{"date-parts":[[2014,7,1]],"date-time":"2014-07-01T14:23:03Z","timestamp":1404224583000},"page":"138-145","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":1,"title":["Logspace computations in graph products"],"prefix":"10.1145","author":[{"given":"Volker","family":"Diekert","sequence":"first","affiliation":[{"name":"FMI, Universit\u00e4t Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Kausch","sequence":"additional","affiliation":[{"name":"FMI, Universit\u00e4t Stuttgart, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2014,7,23]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/s002220050168"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/129712.129723"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1112\/jtopol\/jtp018"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.2140\/agt.2004.4.439"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29344-3_21"},{"volume-title":"Conference version in FSTTCS","year":"2003","author":"Diekert V.","key":"e_1_3_2_1_6_1"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.5555\/646254.684108"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.5555\/554921"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1016\/0021-8693(87)90010-X"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9939-1993-1160298-8"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.5555\/21545.21548"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1215\/ijm\/1299679740"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jalgebra.2013.01.036"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1515\/gcc.2010.014"},{"key":"e_1_3_2_1_15_1","first-page":"22","article-title":"Compressed Decision Problems for Graph Products and Applications to (outer) Automorphism Groups","author":"Haubold N.","year":"2012","journal-title":"IJAC"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1307\/mmj\/1030132408"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/321765.321782"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/322017.322031"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054105003248"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1515\/gcc-2012-0016"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.7146\/dpb.v6i78.7691"},{"volume-title":"Princeton Univ. Press","year":"1971","author":"C. F.","key":"e_1_3_2_1_22_1"},{"volume-title":"Springer","year":"1992","author":"C. F.","key":"e_1_3_2_1_23_1"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-10-04959-7"},{"key":"e_1_3_2_1_25_1","unstructured":"Ch. Papadimitriou. Computational Complexity. Addison-Wesley 1994.  Ch. Papadimitriou. Computational Complexity . Addison-Wesley 1994."},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1016\/0196-6774(91)90011-M"},{"volume-title":"UCSD 1984","author":"Robinson D.","key":"e_1_3_2_1_27_1"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s13373-011-0008-1"},{"key":"e_1_3_2_1_29_1","first-page":"1977","author":"Serre J.-P.","year":"1980","journal-title":"Trees. Springer"},{"volume-title":"Proc. Fund. of Comp. Theory, FCT'79, 417--422","year":"1979","author":"Simon H.-U.","key":"e_1_3_2_1_30_1"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/520668"},{"key":"e_1_3_2_1_32_1","first-page":"467","article-title":"Tape complexity of word problems. Proc. Fundamentals of Computation Theory, FCT'81","volume":"117","author":"Waack S.","year":"1981","journal-title":"LNCS"},{"key":"e_1_3_2_1_33_1","first-page":"402","article-title":"Generalized free products of linear groups","volume":"27","author":"Wehrfritz B.","year":"1973","journal-title":"Proc. LMS"}],"event":{"name":"ISSAC '14: International Symposium on Symbolic and Algebraic Computation","sponsor":["ACM Association for Computing Machinery","SIGSAM ACM Special Interest Group on Symbolic and Algebraic Manipulation"],"location":"Kobe Japan","acronym":"ISSAC '14"},"container-title":["Proceedings of the 39th International Symposium on Symbolic and Algebraic Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2608628.2608642","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2608628.2608642","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T18:55:59Z","timestamp":1750272959000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2608628.2608642"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,7,23]]},"references-count":33,"alternative-id":["10.1145\/2608628.2608642","10.1145\/2608628"],"URL":"https:\/\/doi.org\/10.1145\/2608628.2608642","relation":{},"subject":[],"published":{"date-parts":[[2014,7,23]]},"assertion":[{"value":"2014-07-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}