{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,17]],"date-time":"2026-04-17T02:46:12Z","timestamp":1776393972622,"version":"3.51.2"},"publisher-location":"Berlin, Heidelberg","reference-count":10,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783540578994","type":"print"},{"value":"9783540483854","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-57899-4_57","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T13:40:54Z","timestamp":1330263654000},"page":"252-263","source":"Crossref","is-referenced-by-count":2,"title":["The size of reduced OBDDs and optimal read-once branching programs for almost all Boolean functions"],"prefix":"10.1007","author":[{"given":"Ingo","family":"Wegener","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"22_CR1","doi-asserted-by":"crossref","unstructured":"K.S. Brace, R.L. Rudell and R.E. Bryant. Efficient implementation of a BDD package. In 27th ACM\/IEEE Design Automation Conference, 1990, pp. 40\u201345.","DOI":"10.1145\/123186.123222"},{"issue":"8","key":"22_CR2","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"35","author":"R. E. Bryant","year":"1986","unstructured":"R.E. Bryant. Graph-based algorithms for Boolean function manipulation. IEEE Trans. on Computers 35(8), 1986, pp. 677\u2013691.","journal-title":"IEEE Trans. on Computers"},{"issue":"2","key":"22_CR3","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/12.73590","volume":"40","author":"R. E. Bryant","year":"1991","unstructured":"R.E. Bryant. On the complexity of VLSI implementations and graph representations with application to integer multiplication. IEEE Trans. on Computers 40(2), 1991, pp. 205\u2013213.","journal-title":"IEEE Trans. on Computers"},{"key":"22_CR4","volume-title":"Probabilistic methods in combinatorics","author":"P. Erd\u00f6s","year":"1974","unstructured":"P. Erd\u00f6s and J. Spencer. Probabilistic methods in combinatorics. New York, Academic Press, 1974."},{"key":"22_CR5","volume-title":"An introduction to probability theory and its applications","author":"W. Feller","year":"1968","unstructured":"W. Feller. An introduction to probability theory and its applications. New York, Wiley, 1968."},{"key":"22_CR6","volume-title":"Random allocations","author":"V. F. Kolchin","year":"1978","unstructured":"V.F. Kolchin, B.A. Sevast'yanov and V.P. Christyakov. Random allocations. New York, Wiley, 1978."},{"issue":"6","key":"22_CR7","doi-asserted-by":"crossref","first-page":"661","DOI":"10.1109\/12.144618","volume":"41","author":"H.-T. Liaw","year":"1992","unstructured":"H.-T. Liaw and C.-S. Lin. On the OBDD-representation of general Boolean functions. IEEE Trans. on Computers 41(6), 1992, pp. 661\u2013664.","journal-title":"IEEE Trans. on Computers"},{"key":"22_CR8","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1002\/j.1538-7305.1949.tb03624.x","volume":"28","author":"C. E. Shannon","year":"1949","unstructured":"C.E. Shannon. The synthesis of two-terminal switching circuits. AT&T Bell Syst. Tech. J. 28, 1949, pp. 59\u201398.","journal-title":"AT&T Bell Syst. Tech. J."},{"key":"22_CR9","unstructured":"D. Sieling and I. Wegener. Graph driven BDD's \u2014 a new data structure for Boolean functions. Submitted to Theoretical Computer Science."},{"key":"22_CR10","volume-title":"The complexity of Boolean functions","author":"I. Wegener","year":"1987","unstructured":"I. Wegener. The complexity of Boolean functions. New York, Wiley, 1987."}],"container-title":["Lecture Notes in Computer Science","Graph-Theoretic Concepts in Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-57899-4_57.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:09:38Z","timestamp":1619572178000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-57899-4_57"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540578994","9783540483854"],"references-count":10,"URL":"https:\/\/doi.org\/10.1007\/3-540-57899-4_57","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[1994]]}}}