{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:07Z","timestamp":1725663187992},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540119807"},{"type":"electronic","value":"9783540394426"}],"license":[{"start":{"date-parts":[[1983,1,1]],"date-time":"1983-01-01T00:00:00Z","timestamp":410227200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1983]]},"DOI":"10.1007\/3-540-11980-9_21","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T12:49:34Z","timestamp":1330174174000},"page":"147-164","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Hardware algorithms and logic design automation"],"prefix":"10.1007","author":[{"given":"Shuzo","family":"Yajima","sequence":"first","affiliation":[]},{"given":"Hiroto","family":"Yasuura","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","unstructured":"\"Highly Parallel Computing\" Edited by L.S.Hayens, IEEE Computer, vol.15, no.1, pp. 7\u201396, Jan. 1982.","DOI":"10.1109\/MC.1982.1653822"},{"key":"9_CR2","unstructured":"S.Yajima, H.Yasuura and Y.Kambayashi, \"Design of Hardware Algorithms and Related Problems\", IECE Technical Rep. AL81-86, Dec. 1981 (in Japanese)."},{"issue":"3","key":"9_CR3","first-page":"176","volume":"23","author":"N. Tokura","year":"1982","unstructured":"N. Tokura, \"VLSI Algorithms and Area-Time Complexity\", Joho-Shori vol.23, no.3, pp.176\u2013186, March 1982 (in Japanese)","journal-title":"Joho-Shori"},{"key":"9_CR4","volume-title":"Introduction to VLSI Systems","author":"C.A. Mead","year":"1980","unstructured":"C.A. Mead and L.A. Conway, \"Introduction to VLSI Systems\", Addison-Wesley, Reading, Mass., 1980."},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"H.T.Kung, \"The Structure of Parallel Algorithms\", Advanced in Computers, vol.19, Academic Press, 1980.","DOI":"10.1016\/S0065-2458(08)60033-9"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"M.Foster and H.T.Kung, \"The Design of Special-Purpose VLSI Chips\", IEEE Computer, vol.13, no.1, Jan. 1980.","DOI":"10.1109\/MC.1980.1653338"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"C.D.Thompson, \"Area-Time Complexity for VLSI\", Proc. 11th Symposium on the Theory of Computing, pp.81\u201388, May 1979.","DOI":"10.1145\/800135.804401"},{"issue":"3","key":"9_CR8","doi-asserted-by":"crossref","first-page":"521","DOI":"10.1145\/322261.322269","volume":"28","author":"R.P. Brent","year":"1981","unstructured":"R.P. Brent and H.T. Kung, \"The Area-Time Complexity of Binary Multiplication\", JACM, vol.28, no.3, pp.521\u2013534, July 1981.","journal-title":"JACM"},{"key":"9_CR9","doi-asserted-by":"crossref","unstructured":"J.P.Gray, \"Introduction to Silicon Compilation\", Proc. 16th DA Conference, pp.305\u2013306, June 1979.","DOI":"10.1109\/DAC.1979.1600123"},{"key":"9_CR10","volume-title":"Computer Arithmetic:Principle, Architecture and Design","author":"K. Hwang","year":"1979","unstructured":"K. Hwang, \"Computer Arithmetic:Principle, Architecture and Design\", John-Wiley & Sons, Reading, Mass., 1979."},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"L.B.Jackson, S.F.Kaiser and H.S.McDonald, \"An Approach to the Implementation of Digital Filters,\" IEEE Trans. Audio Electro., AU-16, Sept. 1968.","DOI":"10.1109\/TAU.1968.1162002"},{"issue":"10","key":"9_CR12","doi-asserted-by":"crossref","first-page":"948","DOI":"10.1109\/TC.1977.1674730","volume":"C-26","author":"W.J. Stenzel","year":"1977","unstructured":"W.J. Stenzel, W.J. Kubitz and G.H. Garcia, \"A Compact High-Speed Parallel Multiplication Scheme,\" IEEE Trans. on Comput, vol.C-26, no.10, pp.948\u2013957, Oct. 1977.","journal-title":"IEEE Trans. on Comput"},{"key":"9_CR13","unstructured":"A.Karatsuba and Y.Ofman, \"Multiplication of Multidigit Numbers with Computers\", Dokl. Akad. Nauk. SSSR, no.145, Feb. 1962."},{"issue":"1","key":"9_CR14","doi-asserted-by":"crossref","first-page":"14","DOI":"10.1109\/PGEC.1964.263830","volume":"EC-13","author":"C.S. Wallace","year":"1964","unstructured":"C.S. Wallace, \"A Suggestion for a Fast Multiplier\", IEEE Trans. on Electro. Comput., vol EC-13, no.1, pp.14\u201317, Feb. 1964.","journal-title":"IEEE Trans. on Electro. Comput."},{"key":"9_CR15","volume-title":"Design and Analysis of Computer Algorithms","author":"A.V. Aho","year":"1974","unstructured":"A.V. Aho, J.E. Hopcroft and J.D. Ullman, \"Design and Analysis of Computer Algorithms\", Addison-Wesley, Reading, Mass., 1974."},{"issue":"2","key":"9_CR16","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1145\/321879.321882","volume":"22","author":"D.E. Muller","year":"1975","unstructured":"D.E. Muller and F.P. Preparata, \"Bounds to Complexities of Networks for Sorting and Switching\", JACM, vol.22, no.2, pp.195\u2013201, Apr. 1975.","journal-title":"JACM"},{"key":"9_CR17","doi-asserted-by":"crossref","unstructured":"C.D. Thompson and H.T. Kung, \"Sorting on a Mesh-Connected Parallel Computer\", CACM, vol.20, no.4, Apr.1977.","DOI":"10.1145\/359461.359481"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"D.Nassimi and S.Sahni, \"Bitonic Sort on a Mesh-Connected Parallel Computer\", IEEE Trans. Comput., vol.C-28, no.1, Jan. 1979.","DOI":"10.1109\/TC.1979.1675216"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"M.Maekawa, \"Parallel Sort and Join for High Speed Database Machine Operations\", AFIPS Conf. Proc., vol.50, June 1981.","DOI":"10.1145\/1500412.1500486"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"L.E.Winslow and Y.C.Chow, \"Parallel Sorting Machines:Their Speed and Efficiency\", AFIPS Conf. Proc., vol.50, June 1981.","DOI":"10.1145\/1500412.1500434"},{"key":"9_CR21","unstructured":"T.C.Chen, V.Y.Lum and C.Tung, \"The Rebound Sorter:An Efficient Sort Engine for Large Files\", Proc. 4th VLDB, pp.312\u2013318, Sept. 1978."},{"issue":"2","key":"9_CR22","first-page":"179","volume":"J65-D","author":"H. Yasuura","year":"1982","unstructured":"H. Yasuura and N. Takagi, \"A High-Speed Sorting Circuit Using Parallel Enumeration Sort\", Trans. IECE, vol.J65-D, no.2, pp.179\u2013186, Feb.1982 (in Japanese).","journal-title":"Trans. IECE"},{"key":"9_CR23","doi-asserted-by":"crossref","unstructured":"S.Todd, \"Algorithm and Hardware for a Merge Sort Using Multiple Processors\", IBM Journal of R. & D., vol.22, no.5, Sept. 1978.","DOI":"10.1147\/rd.225.0509"},{"key":"9_CR24","unstructured":"Y.Tanaka, Y.Nozawa and A.Masuyama, \"Pipeline Searching and Sorting Modules as Components of a Data Flow Database Computer\", Proc. IFIP80, pp.427\u2013432, Oct. 1980."},{"key":"9_CR25","unstructured":"H.Yasuura, \"Hardware Algorithms for VLSI\", Proc. Joint Conf. of 4 Institutes Related on Electric Engineering, 34-4, Oct. 1981 (in Japanese)."},{"key":"9_CR26","volume-title":"The Complexity of Computing","author":"J.E. Savage","year":"1976","unstructured":"J.E. Savage, \"The Complexity of Computing\", Wiley-Interscience, Reading, Mass., 1976."},{"issue":"4","key":"9_CR27","doi-asserted-by":"crossref","first-page":"365","DOI":"10.1109\/TC.1977.1674846","volume":"c-26","author":"S.H. Unger","year":"1977","unstructured":"S.H. Unger, \"Tree Realizations of Iterative Circuits\", IEEE Trans. Comput., vol.c-26, no.4, pp.365\u2013383, Apr. 1977.","journal-title":"IEEE Trans. Comput."},{"key":"9_CR28","unstructured":"H.Yasuura, Y.Ooi and S.Yajima, \"On Macroscopic Depth Reduction for Combinational Logic Circuits\", IECE Technical Rep. EC81-1, Apr. 1981 (in Japanese)."},{"issue":"4","key":"9_CR29","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0020-0190(81)90056-9","volume":"13","author":"H. Yasuura","year":"1981","unstructured":"H. Yasuura, \"Width and Depth of Combinational Logic Circuits\", Information Processing Letters, vol.13, no.4, 5, End, pp.191\u2013194, 1981.","journal-title":"Information Processing Letters"},{"key":"9_CR30","doi-asserted-by":"crossref","unstructured":"C.E.Leiserson, \"Area-Efficiency Graph Layout (for VLSI)\", Proc. 21st FOCS, Oct. 1980.","DOI":"10.1109\/SFCS.1980.13"},{"issue":"2","key":"9_CR31","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1109\/TC.1981.6312176","volume":"C-30","author":"L.G. Valiant","year":"1981","unstructured":"L.G. Valiant, \"Universality Considerations in VLSI Circuits\", IEEE Trans. on Comput., vol.C-30, no.2, pp.153\u2013157, Feb.1981.","journal-title":"IEEE Trans. on Comput."},{"key":"9_CR32","first-page":"1080","volume":"J.65-D","author":"H. Yasuura","year":"1982","unstructured":"H. Yasuura and S. Yajima, \"On Area of Logic Circuits in VLSI\", Trans. IECE, vol.J.65-D, pp.1080\u20131087, Aug. 1982.","journal-title":"Trans. IECE"},{"key":"9_CR33","doi-asserted-by":"crossref","unstructured":"T.Sakai, Y.Tsuchida, H.Yasuura, Y.Ooi, Y.Ono, H.Kano, S.Kimura and S.Yajima, \"An Interactive Simulation System for Structured Logic Design \u2014 ISS\", Proc. 19th DA Conf., pp.747\u2013754, June 1982.","DOI":"10.1109\/DAC.1982.1585579"}],"container-title":["Lecture Notes in Computer Science","RIMS Symposia on Software Science and Engineering"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-11980-9_21","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:15:20Z","timestamp":1578507320000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-11980-9_21"}},"subtitle":["An overview and progress report"],"short-title":[],"issued":{"date-parts":[[1983]]},"ISBN":["9783540119807","9783540394426"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/3-540-11980-9_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1983]]},"assertion":[{"value":"1 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}