{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,3]],"date-time":"2022-04-03T20:27:03Z","timestamp":1649017623774},"reference-count":11,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[1993,2,1]],"date-time":"1993-02-01T00:00:00Z","timestamp":728524800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithmica"],"published-print":{"date-parts":[[1993,2]]},"DOI":"10.1007\/bf01188707","type":"journal-article","created":{"date-parts":[[2005,2,17]],"date-time":"2005-02-17T22:39:58Z","timestamp":1108679998000},"page":"101-127","source":"Crossref","is-referenced-by-count":0,"title":["Asymptotic component densities in Programmable Gate Arrays realizing all circuits of a given size"],"prefix":"10.1007","volume":"9","author":[{"given":"T.","family":"Berger","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Hekstra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Orlitsky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"CR1","doi-asserted-by":"crossref","unstructured":"A. Aggarwal, M. Klawe, D. Lichtenstein, N. Linial, and A. Wigderson, Multi-Layer Grid Embeddings,Proceedings of the 25th Annual Symposium on Foundations of Computer Science, 1985, pp. 186?195.","DOI":"10.1109\/SFCS.1985.37"},{"key":"CR2","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1007\/BF01759038","volume":"6","author":"A. Aggarwal","year":"1991","unstructured":"A. Aggarwal, M. Klawe, and P. Shor, Multilayer Grid Embeddings for VLSI,Algorithmica,6 (1991), 129?151.","journal-title":"Algorithmica"},{"key":"CR3","unstructured":"F. R. K. Chung, Improved Separators from Planar Graphs, preprint."},{"key":"CR4","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1002\/net.3230080308","volume":"8","author":"M. Cutler","year":"1978","unstructured":"M. Cutler and Y. Shiloach, Permutation Layout,Networks,8 (1978), 253?278.","journal-title":"Networks"},{"key":"CR5","doi-asserted-by":"crossref","unstructured":"A. El Gamal, J. Greene, J. Renyeri, E. Rogoyski, K. El-Ayat, and A. Moshen, An Architecture for Electrically Configurable Gate Arrays,Proceedings of the IEEE 1988 Custom Integrated Circuits Conference, pp. 15.4.1?15.4.5.","DOI":"10.1109\/CICC.1988.20873"},{"key":"CR6","doi-asserted-by":"crossref","first-page":"141","DOI":"10.1112\/S0025579300000784","volume":"2","author":"L. Few","year":"1955","unstructured":"L. Few, The Shortest Path and Shortest Road Throughn Points,Mathematika,2 (1955), 141?144.","journal-title":"Mathematika"},{"key":"CR7","doi-asserted-by":"crossref","unstructured":"R. Freeman, User-Programmable Gate Arrays,IEEE Spectrum, December 1988, pp. 32?35.","DOI":"10.1109\/6.19843"},{"key":"CR8","volume-title":"Information Theory and Reliable Communication","author":"R. G. Gallager","year":"1968","unstructured":"R. G. Gallager,Information Theory and Reliable Communication, Wiley, New York, 1968."},{"issue":"1","key":"CR9","doi-asserted-by":"crossref","first-page":"91","DOI":"10.1137\/0402010","volume":"2","author":"H. Karloff","year":"1989","unstructured":"H. Karloff, How Long Can a Euclidean Traveling Salesman Tour Be,SIAM Journal of Discrete Mathematics,2(1) (1989), 91?99.","journal-title":"SIAM Journal of Discrete Mathematics"},{"key":"CR10","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1007\/BF01744433","volume":"17","author":"F. T. Leighton","year":"1984","unstructured":"F. T. Leighton, New Lower Bound Techniques for VLSI,Mathematical Systems Theory,17 (1984), 47?70.","journal-title":"Mathematical Systems Theory"},{"key":"CR11","volume-title":"Computational Aspects of VLSI","author":"J. D. Ullman","year":"1983","unstructured":"J. D. Ullman,Computational Aspects of VLSI, Computer Science Press, Rockvill, MD, 1983."}],"container-title":["Algorithmica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01188707.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01188707\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01188707","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,1]],"date-time":"2019-05-01T16:41:47Z","timestamp":1556728907000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01188707"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,2]]},"references-count":11,"journal-issue":{"issue":"2","published-print":{"date-parts":[[1993,2]]}},"alternative-id":["BF01188707"],"URL":"https:\/\/doi.org\/10.1007\/bf01188707","relation":{},"ISSN":["0178-4617","1432-0541"],"issn-type":[{"value":"0178-4617","type":"print"},{"value":"1432-0541","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,2]]}}}