{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:53:06Z","timestamp":1725663186637},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540119807"},{"type":"electronic","value":"9783540394426"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1983]]},"DOI":"10.1007\/3-540-11980-9_20","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T17:49:28Z","timestamp":1330192168000},"page":"128-146","source":"Crossref","is-referenced-by-count":0,"title":["Effects of practical assumption in area complexity of VLSI computation"],"prefix":"10.1007","author":[{"given":"Ken'ichi","family":"Hagihara","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kouichi","family":"Wada","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nobuki","family":"Tokura","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,1]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","unstructured":"R.P.Brent and H.T.Kung, \"The Chip Complexity of Binary Arithmetic,\" Proc. 12th Annu. ACM Symp. on Theory of Comput., ACM, pp.190\u2013200, April 1980.","DOI":"10.1145\/800141.804666"},{"issue":"1","key":"8_CR2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/0020-0190(80)90034-4","volume":"11","author":"R.P. Brent","year":"1980","unstructured":"R.P. Brent and H.T. Kung, \"On the Area of Binary Tree Layouts,\" Information Processing Letters, Vol.11, No.1, pp.46\u201348, Aug. 1980.","journal-title":"Information Processing Letters"},{"key":"8_CR3","doi-asserted-by":"crossref","unstructured":"B.Chazelle and L.Monier, \"A Model of Computation for VLSI with Related Complexity Results,\" Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, Pa., Tech. Rep. CMU-CS-81-107, Feb. 1981.","DOI":"10.1145\/800076.802485"},{"key":"8_CR4","doi-asserted-by":"crossref","unstructured":"I.Deegan, \"Concise Cellular Array for Multiplication and Division,\" Electronics Letters, Vol.7, No.23, Nov. 1971.","DOI":"10.1049\/el:19710480"},{"issue":"2","key":"8_CR5","doi-asserted-by":"crossref","first-page":"92","DOI":"10.1016\/0020-0190(80)90010-1","volume":"11","author":"R.B. Johnson Jr.","year":"1980","unstructured":"R.B. Johnson Jr., \"The Complexity of a VLSI Adder,\" Information Processing Letters, Vol.11, No.2, pp.92\u201393, Oct. 1980.","journal-title":"Information Processing Letters"},{"key":"8_CR6","volume-title":"The Art of Computer Programming, Vol.3: Sorting and Searching","author":"D.E. Knuth","year":"1973","unstructured":"D.E. Knuth, The Art of Computer Programming, Vol.3: Sorting and Searching, Addison-Wesley, Reading, Massachusetts, 1973."},{"issue":"3","key":"8_CR7","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1137\/0209046","volume":"9","author":"R.J. Lipton","year":"1980","unstructured":"R.J. Lipton and R.E. Tarjan, \"Applications of a Planar Separator Theorem,\" SIAM J., Vol.9, No.3, pp.615\u2013627, Aug. 1980.","journal-title":"SIAM J."},{"key":"8_CR8","doi-asserted-by":"crossref","first-page":"96","DOI":"10.4064\/fm-10-1-96-115","volume":"10","author":"K. Menger","year":"1927","unstructured":"K. Menger, \"Zur Allgemeinen Kurventheorie,\" Fund. Math., Vol.10, pp.96\u2013115, 1927.","journal-title":"Fund. Math."},{"key":"8_CR9","volume-title":"The Complexity of Computing","author":"J.E. Savage","year":"1976","unstructured":"J.E. Savage, The Complexity of Computing, Wiley-Interscience, New York, N.Y., 1976."},{"key":"8_CR10","unstructured":"J.E.Savage, \"Area-Time Tradeoffs for Matrix Multiplication and Related Problems in VLSI Models,\" Dept. of Comput. Sci., Brown Univ., Priovidence, R.I., Tech. Rep. CS-50, Aug. 1979."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"J.E.Savage, \"Planar Circuit Complexity and the Performance of VLSI Algorithms,\" INRIA Rapports de Recherche, No.77, April 1981.","DOI":"10.1007\/978-3-642-68402-9_8"},{"key":"8_CR12","unstructured":"C.D.Thompson, \"A Complexity Theory for VLSI,\" Dept. of Comput. Sci., Carnegie-Mellon Univ., Pittsburgh, Pa., Tech. Rep. CMU-CS-80\u2013140, Aug. 1980."},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"J.Vuillemin, \"A Combinational Limit to the Computing Power of V.L.S.I. Circuits,\" IEEE 21st Annu. Symp. on FOCS, pp.294\u2013300, Oct. 1980.","DOI":"10.1109\/TC.1983.1676221"},{"issue":"8","key":"8_CR14","first-page":"676","volume":"J64-D","author":"K. Wada","year":"1981","unstructured":"K. Wada, K. Hagihara and N. Tokura, \"The Area-Time Complexity of n Variables Logical Functions,\" Trans. IECE Japan, Vol.J64-D, No.8, pp.676\u2013681, Aug. 1981 (in Japanese).","journal-title":"Trans. IECE Japan"},{"issue":"4","key":"8_CR15","first-page":"478","volume":"J65-D","author":"K. Wada","year":"1982","unstructured":"K. Wada, K. Hagihara and N. Tokura, \"The Area Complexity on a VLSI Model,\" Trans. IECE Japan, Vol. J65-D, No.4, pp.478\u2013485, April 1982 (in Japanese).","journal-title":"Trans. IECE Japan"},{"key":"8_CR16","unstructured":"K. Wada, K. Hagihara and N. Tokura, \"Area and Time Complexities of VLSI Computations,\" Proc. of the 7th IBM Symp. on Math. Foundations of Comput. Sci., Math. Theory of Computations, IBM Japan, June 1982."},{"key":"8_CR17","unstructured":"K.Wada, K.Hagihara and N.Tokura, \"The Area Lower Bounds of Combinational Circuits on a VLSI Model,\" Papers of Tech. Group on Automat. and Lang., AL82-30, IECE Japan, Sept. 1982 (in Japanese)."},{"key":"8_CR18","unstructured":"H.Yasuura and S.Yajima, \"On Embedding Problems of Logic Circuits in a VLSI Model,\" Papers of Tech. Group on Automat. and. Lang., AL81-49, IECE Japan, Sept. 1981 (in Japanese)."}],"container-title":["Lecture Notes in Computer Science","RIMS Symposia on Software Science and Engineering"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-11980-9_20.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,12,31]],"date-time":"2021-12-31T01:23:03Z","timestamp":1640913783000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-11980-9_20"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1983]]},"ISBN":["9783540119807","9783540394426"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/3-540-11980-9_20","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1983]]}}}