{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T05:16:24Z","timestamp":1783228584034,"version":"3.54.6"},"reference-count":75,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,9,1]],"date-time":"2026-09-01T00:00:00Z","timestamp":1788220800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T00:00:00Z","timestamp":1782518400000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001659","name":"German Research Foundation","doi-asserted-by":"publisher","award":["LO748\/13-2"],"award-info":[{"award-number":["LO748\/13-2"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Information and Computation"],"published-print":{"date-parts":[[2026,9]]},"DOI":"10.1016\/j.ic.2026.105491","type":"journal-article","created":{"date-parts":[[2026,6,27]],"date-time":"2026-06-27T15:12:47Z","timestamp":1782573167000},"page":"105491","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Streaming word problems"],"prefix":"10.1016","volume":"312","author":[{"given":"Markus","family":"Lohrey","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Lukas","family":"L\u00fcck","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5348-0402","authenticated-orcid":false,"given":"Julio","family":"Xochitemol","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"issue":"1","key":"10.1016\/j.ic.2026.105491_bib0001","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jcss.1997.1545","article-title":"The space complexity of approximating the frequency moments","volume":"58","author":"Alon","year":"1999","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/j.ic.2026.105491_bib0002","first-page":"18","article-title":"Group languages","volume":"4","author":"Anissimov","year":"1971","journal-title":"Kibernetika"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0003","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1007\/s00037-010-0299-8","article-title":"New results on noncommutative and commutative polynomial identity testing","volume":"19","author":"Arvind","year":"2010","journal-title":"Comput. Complex."},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0004","doi-asserted-by":"crossref","first-page":"831","DOI":"10.5802\/afst.1788","article-title":"Quantifying metric approximations of discrete groups","volume":"33","author":"Arzhantseva","year":"2024","journal-title":"Ann. Facult\u00e9 Sci. Toulouse Math."},{"key":"10.1016\/j.ic.2026.105491_bib0005","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1016\/j.tcs.2012.12.028","article-title":"Streaming algorithms for language recognition problems","volume":"494","author":"Babu","year":"2013","journal-title":"Theor. Comput. Sci."},{"issue":"20","key":"10.1016\/j.ic.2026.105491_bib0006","doi-asserted-by":"crossref","first-page":"1049","DOI":"10.1155\/S1073792898000622","article-title":"The growth of Grigorchuk\u2019s torsion group","volume":"20","author":"Bartholdi","year":"1998","journal-title":"Int. Math. Res. Not."},{"issue":"01","key":"10.1016\/j.ic.2026.105491_bib0007","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1142\/S0218196701000395","article-title":"Lower bounds on the growth of a group acting on the binary rooted tree","volume":"11","author":"Bartholdi","year":"2001","journal-title":"Int. J. Algebra Comput."},{"issue":"3-4","key":"10.1016\/j.ic.2026.105491_bib0008","doi-asserted-by":"crossref","DOI":"10.1145\/3569708","article-title":"Groups with ALOGTIME-hard word problems and PSPACE-complete compressed word problems","volume":"14","author":"Bartholdi","year":"2023","journal-title":"ACM Trans. Comput. Theory"},{"key":"10.1016\/j.ic.2026.105491_bib0009","series-title":"Proceedings of the 48th International Colloquium on Automata, Languages, and Programming, ICALP 2021","first-page":"119:1","article-title":"Property testing of regular languages with applications to streaming property testing of visibly pushdown languages","volume":"vol. 198","author":"Bathie","year":"2021"},{"key":"10.1016\/j.ic.2026.105491_bib0010","series-title":"Transductions and Context\u2013Free Languages","author":"Berstel","year":"1979"},{"key":"10.1016\/j.ic.2026.105491_bib0011","unstructured":"Jack O. Button, Groups acting faithfully on trees and properly on products of trees, https:\/\/arxiv.org\/abs\/1910.04614, arXiv: 1910.04614. (2019)."},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0012","first-page":"215","article-title":"Introductory notes on Richard Thompson\u2019s groups","volume":"42","author":"Cannon","year":"1996","journal-title":"Enseign. Math."},{"key":"10.1016\/j.ic.2026.105491_bib0013","series-title":"Algorithms and Quantifications in Amenable and Sofic Groups","author":"Cavaleri","year":"2016"},{"key":"10.1016\/j.ic.2026.105491_bib0014","series-title":"Cellular Automata and Groups","author":"Ceccherini-Silberstein","year":"2023"},{"key":"10.1016\/j.ic.2026.105491_bib0015","series-title":"Topics in Groups and Geometry","author":"Ceccherini-Silberstein","year":"2021"},{"issue":"5","key":"10.1016\/j.ic.2026.105491_bib0016","doi-asserted-by":"crossref","first-page":"1036","DOI":"10.1137\/S0097539793250330","article-title":"Randomness-optimal unique element isolation with applications to perfect matching and related problems","volume":"24","author":"Chari","year":"1995","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.ic.2026.105491_bib0017","series-title":"Topics in Geometric Group Theory","author":"de la Harpe","year":"2000"},{"key":"10.1016\/j.ic.2026.105491_bib0018","doi-asserted-by":"crossref","first-page":"116","DOI":"10.1007\/BF01456932","article-title":"\u00dcber unendliche diskontinuierliche Gruppen","volume":"71","author":"Dehn","year":"1911","journal-title":"Math. Ann."},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0019","doi-asserted-by":"crossref","first-page":"193","DOI":"10.1016\/0020-0190(78)90067-4","article-title":"A probabilistic remark on algebraic program testing","volume":"7","author":"DeMillo","year":"1978","journal-title":"Inf. Process. Lett."},{"key":"10.1016\/j.ic.2026.105491_bib0020","doi-asserted-by":"crossref","first-page":"94","DOI":"10.1016\/j.jsc.2015.11.009","article-title":"Logspace computations in graph products","volume":"75","author":"Diekert","year":"2016","journal-title":"J. Symb. Comput."},{"key":"10.1016\/j.ic.2026.105491_bib0021","doi-asserted-by":"crossref","DOI":"10.1016\/j.ipl.2023.106397","article-title":"Simplified Chernoff bounds with powers-of-two probabilities","volume":"182","author":"Dillencourt","year":"2023","journal-title":"Inf. Process. Lett."},{"issue":"1","key":"10.1016\/j.ic.2026.105491_bib0022","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.jalgebra.2002.11.005","article-title":"Not residually finite groups of intermediate growth, commensurability and non-geometricity","volume":"272","author":"Erschler","year":"2004","journal-title":"J. Algebra"},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0023","doi-asserted-by":"crossref","first-page":"869","DOI":"10.4007\/annals.2013.177.3.2","article-title":"Coarse differentiation of quasi-isometries II: rigidity for sol and lamplighter groups","volume":"177","author":"Eskin","year":"2013","journal-title":"Ann. Math."},{"key":"10.1016\/j.ic.2026.105491_bib0024","series-title":"Proceedings of the 24th Annual European Symposium on Algorithms, ESA 2016","first-page":"43:1","article-title":"Streaming property testing of visibly pushdown languages","author":"Fran\u00e7ois","year":"2016"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0025","doi-asserted-by":"crossref","first-page":"371","DOI":"10.1007\/s000370050016","article-title":"Automaticity III: polynomial automaticity and context-free languages","volume":"7","author":"Glaister","year":"1998","journal-title":"Comput. Complex."},{"issue":"2","key":"10.1016\/j.ic.2026.105491_bib0026","doi-asserted-by":"crossref","first-page":"554","DOI":"10.1137\/17M1126783","article-title":"Interleaved group products","volume":"48","author":"Gowers","year":"2019","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.ic.2026.105491_bib0027","series-title":"Graph Products of Groups","author":"Green","year":"1990"},{"key":"10.1016\/j.ic.2026.105491_bib0028","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1007\/BF01078416","article-title":"Burnside\u2019s problem on periodic groups","volume":"14","author":"Grigorchuk","year":"1980","journal-title":"Funct. Anal. Appl."},{"issue":"1","key":"10.1016\/j.ic.2026.105491_bib0029","doi-asserted-by":"crossref","first-page":"113","DOI":"10.1007\/s13373-012-0029-4","article-title":"On the gap conjecture concerning group growth","volume":"4","author":"Grigorchuk","year":"2014","journal-title":"Bull. Math. Sci."},{"key":"10.1016\/j.ic.2026.105491_bib0030","first-page":"53","article-title":"Groups of polynomial growth and expanding maps","volume":"53","author":"Gromov","year":"1981","journal-title":"Publ. Math. Inst. Ht. Sci."},{"issue":"1","key":"10.1016\/j.ic.2026.105491_bib0031","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1112\/plms\/s3-7.1.29","article-title":"Residual properties of infinite soluble groups","volume":"s3-7","author":"Gruenberg","year":"1957","journal-title":"Proc. Lond. Math. Soc."},{"issue":"8","key":"10.1016\/j.ic.2026.105491_bib0032","first-page":"3","article-title":"On subgroups of the R. Thompson group F and other diagram groups","volume":"190","author":"Guba","year":"1999","journal-title":"Mat. Sb."},{"key":"10.1016\/j.ic.2026.105491_bib0033","series-title":"Groups, Languages and Automata","author":"Holt","year":"2017"},{"issue":"2","key":"10.1016\/j.ic.2026.105491_bib0034","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1307\/mmj\/1030132408","article-title":"On linear and residual properties of graph products","volume":"46","author":"Hsu","year":"1999","journal-title":"Mich. Math. J."},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0035","doi-asserted-by":"crossref","first-page":"847","DOI":"10.1006\/jabr.1994.1312","article-title":"On representations of artin groups and the tits conjecture","volume":"169","author":"Humphries","year":"1994","journal-title":"J. Algebra"},{"key":"10.1016\/j.ic.2026.105491_bib0036","series-title":"Proceedings of the 18th International Colloquium on Automata, Languages and Programming, ICALP91","first-page":"174","article-title":"Running time to recognize nonregular languages by 2-way probabilistic automata","author":"Kaneps","year":"1991"},{"issue":"2","key":"10.1016\/j.ic.2026.105491_bib0037","doi-asserted-by":"crossref","first-page":"608","DOI":"10.1006\/jabr.2001.9033","article-title":"Stallings foldings and subgroups of free groups","volume":"248","author":"Kapovich","year":"2002","journal-title":"J. Algebra"},{"key":"10.1016\/j.ic.2026.105491_bib0038","article-title":"Fundamentals of the Theory of Groups","volume":"vol. 62","author":"Kargapolov","year":"1979"},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0039","doi-asserted-by":"crossref","first-page":"478","DOI":"10.1145\/321406.321410","article-title":"Some bounds on the storage requirements of sequential machines and turing machines","volume":"14","author":"Karp","year":"1967","journal-title":"J. ACM"},{"key":"10.1016\/j.ic.2026.105491_bib0040","series-title":"The Parallel Complexity of Certain Algorithmic Problems in Group Theory","author":"Kausch","year":"2017"},{"issue":"5","key":"10.1016\/j.ic.2026.105491_bib0041","doi-asserted-by":"crossref","first-page":"1459","DOI":"10.1007\/s00453-017-0343-z","article-title":"Evaluation of circuits over nilpotent and polycyclic groups","volume":"80","author":"K\u00f6nig","year":"2018","journal-title":"Algorithmica"},{"issue":"6","key":"10.1016\/j.ic.2026.105491_bib0042","doi-asserted-by":"crossref","first-page":"979","DOI":"10.1142\/S0218196718500431","article-title":"Parallel identity testing for skew circuits with big powers and applications","volume":"28","author":"K\u00f6nig","year":"2018","journal-title":"Int. J. Algebra Comput."},{"key":"10.1016\/j.ic.2026.105491_bib0043","series-title":"Communication Complexity","author":"Kushilevitz","year":"1997"},{"issue":"2","key":"10.1016\/j.ic.2026.105491_bib0044","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1112\/blms\/bdl043","article-title":"The co-word problem for the Higman-Thompson group is context-free","volume":"39","author":"Lehnert","year":"2007","journal-title":"Bull. Lond. Math. Soc."},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0045","doi-asserted-by":"crossref","first-page":"522","DOI":"10.1145\/322017.322031","article-title":"Word problems solvable in logspace","volume":"24","author":"Lipton","year":"1977","journal-title":"J. Assoc. Comput. Mach."},{"key":"10.1016\/j.ic.2026.105491_bib0046","series-title":"Geometric Group Theory","author":"L\u00f6h","year":"2017"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0047","doi-asserted-by":"crossref","first-page":"707","DOI":"10.1142\/S0129054105003248","article-title":"Decidability and complexity in automatic monoids","volume":"16","author":"Lohrey","year":"2005","journal-title":"Int. J. Found. Comput. Sci."},{"key":"10.1016\/j.ic.2026.105491_bib0048","series-title":"The Compressed Word Problem for Groups","author":"Lohrey","year":"2014"},{"key":"10.1016\/j.ic.2026.105491_bib0049","series-title":"Proceedings of the 47th International Symposium on Mathematical Foundations of Computer Science, MFCS 2022","first-page":"72:1","article-title":"Streaming word problems","volume":"vol. 241","author":"Lohrey","year":"2022"},{"key":"10.1016\/j.ic.2026.105491_bib0050","series-title":"Proceedings of the 49th International Symposium on Mathematical Foundations of Computer Science, MFCS 2024","first-page":"71:1","article-title":"Streaming in graph products","volume":"vol. 306","author":"Lohrey","year":"2024"},{"issue":"6","key":"10.1016\/j.ic.2026.105491_bib0051","doi-asserted-by":"crossref","first-page":"1880","DOI":"10.1137\/130926122","article-title":"Recognizing well-parenthesized expressions in the streaming model","volume":"43","author":"Magniez","year":"2014","journal-title":"SIAM J. Comput."},{"key":"10.1016\/j.ic.2026.105491_bib0052","doi-asserted-by":"crossref","first-page":"764","DOI":"10.2307\/1968892","article-title":"On a theorem of marshall hall","volume":"40","author":"Magnus","year":"1939","journal-title":"Ann. Math. Second Ser."},{"issue":"50","key":"10.1016\/j.ic.2026.105491_bib0053","first-page":"405","article-title":"On isomorphic matrix representations of infinite groups","volume":"8","author":"Mal\u2019cev","year":"1940","journal-title":"Rec. Math. [Mat. Sbornik] N.S."},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0054","doi-asserted-by":"crossref","first-page":"809","DOI":"10.1007\/s00224-018-9849-2","article-title":"The conjugacy problem in free solvable groups and wreath products of abelian groups is in TC0","volume":"63","author":"Miasnikov","year":"2019","journal-title":"Theory Comput. Syst."},{"key":"10.1016\/j.ic.2026.105491_bib0055","first-page":"241","article-title":"The occurrence problem for direct products of groups","volume":"70","author":"Miha\u012dlova","year":"1966","journal-title":"Math. USSR Sbornik"},{"key":"10.1016\/j.ic.2026.105491_bib0056","series-title":"Algorithms and Classification in Combinatorial Group Theory","first-page":"1","article-title":"Decision problems for groups \u2013 survey and reflections","author":"Miller III","year":"1992"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0057","doi-asserted-by":"crossref","first-page":"447","DOI":"10.4310\/jdg\/1214428659","article-title":"Growth of finitely generated solvable groups","volume":"2","author":"Milnor","year":"1968","journal-title":"J. Differ. Geom."},{"key":"10.1016\/j.ic.2026.105491_bib0058","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1016\/0022-0000(83)90003-X","article-title":"Groups, the theory of ends, and context-free languages","volume":"26","author":"Muller","year":"1983","journal-title":"J. Comput. Syst. Sci."},{"issue":"9","key":"10.1016\/j.ic.2026.105491_bib0059","doi-asserted-by":"crossref","first-page":"4655","DOI":"10.1090\/S0002-9947-10-04959-7","article-title":"The word and geodesic problems in free solvable groups","volume":"362","author":"Myasnikov","year":"2010","journal-title":"Trans. Am. Math. Soc."},{"issue":"1","key":"10.1016\/j.ic.2026.105491_bib0060","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1016\/S0019-9958(66)90092-1","article-title":"Some aspects of probabilistic automata","volume":"9","author":"Paz","year":"1966","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2026.105491_bib0061","series-title":"Introduction to Probabilistic Automata","author":"Paz","year":"1971"},{"issue":"3","key":"10.1016\/j.ic.2026.105491_bib0062","doi-asserted-by":"crossref","first-page":"230","DOI":"10.1016\/S0019-9958(63)90290-0","article-title":"Probabilistic automata","volume":"6","author":"Rabin","year":"1963","journal-title":"Inf. Control"},{"key":"10.1016\/j.ic.2026.105491_bib0063","series-title":"12th Innovations in Theoretical Computer Science Conference, ITCS 2021","first-page":"39:1","article-title":"Lower bounds on the running time of two-way quantum finite automata and sublogarithmic-space quantum turing machines","volume":"vol. 185","author":"Remscrim","year":"2021"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0064","doi-asserted-by":"crossref","first-page":"367","DOI":"10.4064\/aa-42-4-367-389","article-title":"Estimation de la fonction de tchebychef \u03b8 sur le k-i\u00e8me nombre premier et grandes valeurs de la fonction \u03c9(n) nombre de diviseurs premiers de n","volume":"42","author":"Robin","year":"1983","journal-title":"Acta Arith."},{"key":"10.1016\/j.ic.2026.105491_bib0065","series-title":"A Course in the Theory of Groups","author":"Robinson","year":"1996"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0066","doi-asserted-by":"crossref","first-page":"701","DOI":"10.1145\/322217.322225","article-title":"Fast probabilistic algorithms for verification of polynomial identities","volume":"27","author":"Schwartz","year":"1980","journal-title":"J. ACM"},{"key":"10.1016\/j.ic.2026.105491_bib0067","series-title":"Trees","author":"Serre","year":"2003"},{"issue":"1","key":"10.1016\/j.ic.2026.105491_bib0068","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1006\/jcss.1996.0046","article-title":"Automaticity I: properties of a measure of descriptional complexity","volume":"53","author":"Shallit","year":"1996","journal-title":"J. Comput. Syst. Sci."},{"key":"10.1016\/j.ic.2026.105491_bib0069","series-title":"Proceedings of Fundamentals of Computation Theory, FCT 1979","first-page":"417","article-title":"Word problems for groups and contextfree recognition","author":"Simon","year":"1979"},{"key":"10.1016\/j.ic.2026.105491_bib0070","doi-asserted-by":"crossref","first-page":"250","DOI":"10.1016\/0021-8693(72)90058-0","article-title":"Free subgroups in linear groups","volume":"20","author":"Tits","year":"1972","journal-title":"J. Algebra"},{"key":"10.1016\/j.ic.2026.105491_bib0071","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1016\/j.jalgebra.2014.02.014","article-title":"Algorithmic theory of free solvable groups: randomized computations","volume":"407","author":"Ushakov","year":"2014","journal-title":"J. Algebra"},{"key":"10.1016\/j.ic.2026.105491_bib0072","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1007\/BF01214771","article-title":"On finitely generated soluble linear groups","volume":"170","author":"Wehrfritz","year":"1980","journal-title":"Math. Z."},{"key":"10.1016\/j.ic.2026.105491_bib0073","series-title":"Algebra and Computer Science","first-page":"185","article-title":"A logspace solution to the word and conjugacy problem of generalized Baumslag-Solitar groups","volume":"vol. 677","author":"Wei\u00df","year":"2016"},{"issue":"4","key":"10.1016\/j.ic.2026.105491_bib0074","doi-asserted-by":"crossref","first-page":"421","DOI":"10.4310\/jdg\/1214428658","article-title":"Growth of finitely generated solvable groups and curvature of Riemannian manifolds","volume":"2","author":"Wolf","year":"1968","journal-title":"J. Differ. Geom."},{"key":"10.1016\/j.ic.2026.105491_bib0075","series-title":"Proceedings of Symbolic and Algebraic Computation, EUROSAM \u201979","first-page":"216","article-title":"Probabilistic algorithms for sparse polynomials","volume":"72","author":"Zippel","year":"1979"}],"container-title":["Information and Computation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S089054012600088X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S089054012600088X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T04:33:18Z","timestamp":1783225998000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S089054012600088X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,9]]},"references-count":75,"alternative-id":["S089054012600088X"],"URL":"https:\/\/doi.org\/10.1016\/j.ic.2026.105491","relation":{},"ISSN":["0890-5401"],"issn-type":[{"value":"0890-5401","type":"print"}],"subject":[],"published":{"date-parts":[[2026,9]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Streaming word problems","name":"articletitle","label":"Article Title"},{"value":"Information and Computation","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.ic.2026.105491","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 The Author(s). Published by Elsevier Inc.","name":"copyright","label":"Copyright"}],"article-number":"105491"}}