{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T23:10:17Z","timestamp":1725664217892},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540583257"},{"type":"electronic","value":"9783540486534"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1994]]},"DOI":"10.1007\/3-540-58325-4_226","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T15:46:04Z","timestamp":1330271164000},"page":"584-592","source":"Crossref","is-referenced-by-count":3,"title":["On the size of ordered binary decision diagrams representing threshold functions"],"prefix":"10.1007","author":[{"given":"Kazuhisa","family":"Hosaka","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yasuhiko","family":"Takenaga","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuzo","family":"Yajima","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,3]]},"reference":[{"issue":"No.8","key":"68_CR1","doi-asserted-by":"crossref","first-page":"677","DOI":"10.1109\/TC.1986.1676819","volume":"C-35","author":"R. E. Bryant","year":"1986","unstructured":"R. E. Bryant: \u201cGraph-Based Algorithms for Boolean Function Manipulation\u201d, IEEE Trans. Comput., Vol.C-35, No.8, pp.677\u2013691, (1986).","journal-title":"IEEE Trans. Comput."},{"key":"68_CR2","unstructured":"N. Ishiura and S. Yajima: \u201cA Class of Logic Functions Expressible by a Polynomial-Size Binary Decision Diagram,\u201d Proc. Synthesis and Simulation Meeting and International Interchange (SASIMI '90), pp.48\u201354, (1990)."},{"key":"68_CR3","unstructured":"H. Sawada, Y. Takenaga and S. Yajima: \u201cOn the Computational Power of Binary Decision Diagrams,\u201d IEICE Trans. Info. & Syst. Vol.E77-D, No.6, (1994)."},{"issue":"No.2","key":"68_CR4","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1109\/12.73590","volume":"40","author":"R. E. Bryant","year":"1991","unstructured":"R. E. Bryant: \u201cOn the Complexity of VLSI Implementations and Graph Representations of Boolean Functions with Application to Integer Multiplication\u201d, IEEE Trans. Comput., Vol.40, No.2, pp.205\u2013213, (1991).","journal-title":"IEEE Trans. Comput."},{"key":"68_CR5","unstructured":"H. Sawada: \u201cComputational Power of Binary Decision Diagrams,\u201d Master Thesis, Kyoto University, (1993)."},{"issue":"No.6","key":"68_CR6","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: \u201cOn the OBDD-Representation of General Boolean Functions\u201d, IEEE Trans. Comput., Vol.41, No.6, pp.661\u2013664, (1992).","journal-title":"IEEE Trans. Comput."},{"issue":"No.6","key":"68_CR7","doi-asserted-by":"crossref","first-page":"926","DOI":"10.1109\/PGEC.1965.264090","volume":"EC-14","author":"S. Yajima","year":"1965","unstructured":"S. Yajima and T. Ibaraki: \u201cA Lower Bound of the Number of Threshold Functions\u201d, IEEE Trans. Comput., Vol.EC-14, No.6, pp.926\u2013929, (1965).","journal-title":"IEEE Trans. Comput."},{"issue":"No.2","key":"68_CR8","doi-asserted-by":"crossref","first-page":"136","DOI":"10.1109\/PGEC.1965.263958","volume":"EC-14","author":"S. Muroga","year":"1965","unstructured":"S. Muroga: \u201cLower Bounds of the Number of Threshold Functions and a Maximum Weight\u201d, IEEE Trans. Elect. Comput., Vol.EC-14, No.2, pp.136\u2013148, (1965).","journal-title":"IEEE Trans. Elect. Comput."},{"key":"68_CR9","unstructured":"S. Muroga: Threshold Logic and its Applications, John Wiley & Sons, (1971)."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-58325-4_226.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,28]],"date-time":"2021-04-28T01:13:46Z","timestamp":1619572426000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-58325-4_226"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1994]]},"ISBN":["9783540583257","9783540486534"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/3-540-58325-4_226","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1994]]}}}