{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,1]],"date-time":"2022-04-01T08:35:28Z","timestamp":1648802128982},"reference-count":61,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Comput."],"published-print":{"date-parts":[[1996,2]]},"DOI":"10.1137\/s0097539793251888","type":"journal-article","created":{"date-parts":[[2005,2,24]],"date-time":"2005-02-24T11:43:31Z","timestamp":1109245411000},"page":"133-168","source":"Crossref","is-referenced-by-count":0,"title":["Linear Time and Memory-Efficient Computation"],"prefix":"10.1137","volume":"25","author":[{"given":"Kenneth W.","family":"Regan","sequence":"first","affiliation":[]}],"member":"351","reference":[{"key":"R3","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(88)90002-5"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.1109\/FSCS.1990.89581"},{"key":"R6","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-97062-7"},{"key":"R8","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(90)90022-D"},{"key":"R10","doi-asserted-by":"publisher","DOI":"10.1145\/146637.146666"},{"key":"R11","volume-title":"Vector Models for Data-Parallel Computing","author":"Blelloch G.","year":"1990"},{"key":"R12","doi-asserted-by":"publisher","DOI":"10.1145\/321386.321395"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1007\/BF01705890"},{"key":"R14","doi-asserted-by":"publisher","DOI":"10.1145\/322234.322243"},{"key":"R15","doi-asserted-by":"publisher","DOI":"10.1145\/44483.44493"},{"key":"R16","doi-asserted-by":"publisher","DOI":"10.1137\/0220039"},{"key":"R17","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(90)90047-L"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(73)80029-7"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80013-2"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(91)90175-2"},{"key":"R21","doi-asserted-by":"publisher","DOI":"10.1145\/321239.321240"},{"key":"R22","doi-asserted-by":"publisher","DOI":"10.1145\/135239.135242"},{"key":"R23","doi-asserted-by":"publisher","DOI":"10.1145\/321724.321726"},{"key":"R24","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90067-9"},{"key":"R25","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(83)90002-8"},{"key":"R26","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054190000217"},{"key":"R27","doi-asserted-by":"publisher","DOI":"10.1137\/0217050"},{"key":"R28","doi-asserted-by":"publisher","DOI":"10.1137\/0219028"},{"key":"R29","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-54487-9_60"},{"key":"R30","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-51237-3_10"},{"key":"R31","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1965-0170805-7"},{"key":"R32","volume-title":"Algebraic structure theory of sequential machines","author":"Hartmanis J.","year":"1966"},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1145\/321356.321362"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(92)90034-K"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(84)80030-3"},{"key":"R36","volume-title":"Introduction to automata theory, languages, and computation","author":"Hopcroft J.","year":"1979"},{"key":"R37","doi-asserted-by":"publisher","DOI":"10.1007\/BFb0016239"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1137\/0216072"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(84)90015-X"},{"key":"R40","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1986.5009430"},{"key":"R41","doi-asserted-by":"publisher","DOI":"10.1016\/0743-7315(85)90034-6"},{"key":"R43","doi-asserted-by":"publisher","DOI":"10.1016\/S0019-9958(70)90549-8"},{"key":"R44","doi-asserted-by":"publisher","DOI":"10.1137\/0217005"},{"key":"R45","first-page":"3","volume":"13","author":"Kolmogorov A.","year":"1958","journal-title":"Uspehi Mat. Nauk"},{"key":"R47","doi-asserted-by":"publisher","DOI":"10.1090\/S0002-9947-1965-0188316-1"},{"key":"R48","volume-title":"Algebraic Theory of Machines, Languages, and Semigroups","author":"Krohn K.","year":"1968"},{"key":"R49","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(89)90019-6"},{"key":"R50","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(89)90081-9"},{"key":"R51","doi-asserted-by":"publisher","DOI":"10.1137\/0212030"},{"key":"R52","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(84)90019-9"},{"key":"R53","doi-asserted-by":"publisher","DOI":"10.1016\/0020-0190(82)90105-3"},{"key":"R54","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(93)90257-T"},{"key":"R55","doi-asserted-by":"publisher","DOI":"10.1145\/321879.321882"},{"key":"R57","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90035-0"},{"key":"R58","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90009-X"},{"key":"R60","doi-asserted-by":"publisher","DOI":"10.1145\/322123.322138"},{"key":"R61","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(76)80037-2"},{"key":"R62","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-57785-8_149"},{"key":"R63","doi-asserted-by":"publisher","DOI":"10.1016\/0304-3975(82)90037-8"},{"key":"R64","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(81)90038-6"},{"key":"R65","doi-asserted-by":"publisher","DOI":"10.1145\/322047.322060"},{"key":"R66","doi-asserted-by":"publisher","DOI":"10.1137\/0209036"},{"key":"R67","doi-asserted-by":"publisher","DOI":"10.1145\/44483.44492"},{"key":"R68","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-88071-0.50006-0"},{"key":"R69","doi-asserted-by":"publisher","DOI":"10.1016\/0890-5401(92)90034-D"}],"container-title":["SIAM Journal on Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/S0097539793251888","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,1,29]],"date-time":"2017-01-29T17:25:51Z","timestamp":1485710751000},"score":1,"resource":{"primary":{"URL":"http:\/\/epubs.siam.org\/doi\/10.1137\/S0097539793251888"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,2]]},"references-count":61,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1996,2]]}},"alternative-id":["10.1137\/S0097539793251888"],"URL":"https:\/\/doi.org\/10.1137\/s0097539793251888","relation":{},"ISSN":["0097-5397","1095-7111"],"issn-type":[{"value":"0097-5397","type":"print"},{"value":"1095-7111","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,2]]}}}