{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,10]],"date-time":"2024-06-10T14:36:34Z","timestamp":1718030194217},"reference-count":14,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["J. ACM"],"published-print":{"date-parts":[[1982,7]]},"DOI":"10.1145\/322326.322327","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:26:10Z","timestamp":1027769170000},"page":"603-622","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":85,"title":["The Compilation of Regular Expressions into Integrated Circuits"],"prefix":"10.1145","volume":"29","author":[{"given":"Robert W.","family":"Floyd","sequence":"first","affiliation":[{"name":"Computer Science Department, Stanford University, Stanford, CA"}]},{"given":"Jeffrey D.","family":"Ullman","sequence":"additional","affiliation":[{"name":"Computer Science Department, Stanford University, Stanford, CA"}]}],"member":"320","published-online":{"date-parts":[[1982,7]]},"reference":[{"key":"e_1_2_1_1_2","unstructured":"AHo A V AND ULLMAN J D Principles of Compder Design Addison Wesley Reading Mass 1977 AHo A V AND ULLMAN J D Principles of Compder Design Addison Wesley Reading Mass 1977"},{"key":"e_1_2_1_2_2","first-page":"190","volume-title":"Los Angeles","author":"BRENT R P","year":"1980"},{"key":"e_1_2_1_3_2","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/S0022-0000(76)80034-7","volume":"12","author":"EHRI~NFEUCHT A","journal-title":"J Comput. Syst Sct"},{"key":"e_1_2_1_4_2","first-page":"305","volume-title":"June 1979","author":"GRAY J P"},{"key":"e_1_2_1_5_2","unstructured":"HOPCROFT J E AND ULI.MAN J D Introductwn to Automata Theory Languages and Computation. Addison Wesley Reading Mass 1979 HOPCROFT J E AND ULI.MAN J D Introductwn to Automata Theory Languages and Computation. Addison Wesley Reading Mass 1979"},{"key":"e_1_2_1_6_2","first-page":"310","volume-title":"June 1979","author":"JOHANNSEN D"},{"key":"e_1_2_1_7_2","doi-asserted-by":"crossref","unstructured":"LEISERSON C E. Area-efficient graph layouts (for VLSI) Proc 21st Ann IEEE Symp on Foundairons of Computer Science Oct 1980 Syracuse N Y pp 270-281 LEISERSON C E. Area-efficient graph layouts (for VLSI) Proc 21st Ann IEEE Symp on Foundairons of Computer Science Oct 1980 Syracuse N Y pp 270-281","DOI":"10.1109\/SFCS.1980.13"},{"key":"e_1_2_1_9_2","first-page":"191","volume-title":"Oct 1965","author":"LEWIS"},{"key":"e_1_2_1_10_2","doi-asserted-by":"crossref","first-page":"39","DOI":"10.1109\/TEC.1960.5221603","volume":"1","author":"MCNAUGHTON R","year":"1960","journal-title":"IEEE Trans Comput C9"},{"key":"e_1_2_1_11_2","unstructured":"MEAD C AND CONWAY LIntroduction to VLSI Systems Addison Wesley Reading Mass 1980 MEAD C AND CONWAY LIntroduction to VLSI Systems Addison Wesley Reading Mass 1980"},{"key":"e_1_2_1_12_2","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1109\/TC.1979.1675378","volume":"6","author":"MUKHOPADHYAY A","year":"1979","journal-title":"IEEE Trans Comput C28"},{"key":"e_1_2_1_13_2","volume-title":"Carnegie Mellon Umv, P~ttsburgh, Pa","author":"SIEWIOREK P A","year":"1979"},{"key":"e_1_2_1_14_2","first-page":"81","volume-title":"Atlanta, Ga","author":"THOMPSON C D","year":"1979"},{"key":"e_1_2_1_15_2","first-page":"2","volume":"30","author":"VALIANT L","year":"1981","journal-title":"IEEE Trans Comput"}],"container-title":["Journal of the ACM"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/322326.322327","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,31]],"date-time":"2022-12-31T21:14:54Z","timestamp":1672521294000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/322326.322327"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1982,7]]},"references-count":14,"journal-issue":{"issue":"3","published-print":{"date-parts":[[1982,7]]}},"alternative-id":["10.1145\/322326.322327"],"URL":"http:\/\/dx.doi.org\/10.1145\/322326.322327","relation":{},"ISSN":["0004-5411","1557-735X"],"issn-type":[{"value":"0004-5411","type":"print"},{"value":"1557-735X","type":"electronic"}],"subject":[],"published":{"date-parts":[[1982,7]]},"assertion":[{"value":"1982-07-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}