{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T05:12:22Z","timestamp":1774415542998,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":17,"publisher":"ACM","license":[{"start":{"date-parts":[[2008,6,8]],"date-time":"2008-06-08T00:00:00Z","timestamp":1212883200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001868","name":"National Science Council Taiwan","doi-asserted-by":"publisher","award":["95-2218-E-002-064-MY396-2221-E-002-278-MY3"],"award-info":[{"award-number":["95-2218-E-002-064-MY396-2221-E-002-278-MY3"]}],"id":[{"id":"10.13039\/501100001868","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2008,6,8]]},"DOI":"10.1145\/1391469.1391634","type":"proceedings-article","created":{"date-parts":[[2008,7,30]],"date-time":"2008-07-30T12:09:58Z","timestamp":1217419798000},"page":"636-641","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":28,"title":["Bi-decomposing large Boolean functions via interpolation and satisfiability solving"],"prefix":"10.1145","author":[{"given":"Ruei-Rung","family":"Lee","sequence":"first","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jie-Hong R.","family":"Jiang","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Wei-Lun","family":"Hung","sequence":"additional","affiliation":[{"name":"National Taiwan University, Taipei, Taiwan"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2008,6,8]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"74","volume-title":"Proc. Int'l Symp. on the Theory of Switching Functions","author":"Ashenhurst R. L.","year":"1959","unstructured":"R. L. Ashenhurst . The decomposition of switching functions . In Proc. Int'l Symp. on the Theory of Switching Functions , pages 74 -- 116 , 1959 . R. L. Ashenhurst. The decomposition of switching functions. In Proc. Int'l Symp. on the Theory of Switching Functions, pages 74--116, 1959."},{"key":"e_1_3_2_1_2_1","unstructured":"Berkeley Logic Synthesis and Verification Group. ABC: A system for sequential synthesis and verification. http:\/\/www.eecs.berkeley.edu\/~alanmi\/abc\/.  Berkeley Logic Synthesis and Verification Group. ABC: A system for sequential synthesis and verification. http: \/\/www.eecs.berkeley.edu\/~alanmi\/abc\/."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.5555\/951513.951594"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2003.811447"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.2307\/2963593"},{"key":"e_1_3_2_1_6_1","volume-title":"New approach to the design of switching circuits","author":"Curtis A.","year":"1962","unstructured":"A. Curtis . New approach to the design of switching circuits . Van Nostrand , Princeton, NJ , 1962 . A. Curtis. New approach to the design of switching circuits. Van Nostrand, Princeton, NJ, 1962."},{"key":"e_1_3_2_1_7_1","first-page":"502","volume-title":"Proc. SAT","author":"Een N.","year":"2003","unstructured":"N. Een and N. Soensson . An extensible SAT-solver . In Proc. SAT , pages 502 -- 518 , 2003 . N. Een and N. Soensson. An extensible SAT-solver. In Proc. SAT, pages 502--518, 2003."},{"key":"e_1_3_2_1_8_1","volume-title":"Private communication about an IBM internal disclosure","author":"Kravets V.","year":"2008","unstructured":"V. Kravets . Private communication about an IBM internal disclosure . 2008 . V. Kravets. Private communication about an IBM internal disclosure. 2008."},{"key":"e_1_3_2_1_9_1","first-page":"227","volume-title":"Proc. ICCAD","author":"Lee C.-C.","year":"2007","unstructured":"C.-C. Lee , J.-H. R. Jiang , C.-Y. Huang , and A. Mishchenko . Scalable exploration of functional dependency by interpolation and incremental SAT solving . In Proc. ICCAD , pages 227 -- 233 , 2007 . C.-C. Lee, J.-H. R. Jiang, C.-Y. Huang, and A. Mishchenko. Scalable exploration of functional dependency by interpolation and incremental SAT solving. In Proc. ICCAD, pages 227--233, 2007."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-45069-6_1"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/378239.378353"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/996566.996710"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/321250.321253"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.21236\/ADA593005"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.5555\/515899"},{"key":"e_1_3_2_1_16_1","first-page":"161","volume-title":"Proc. IFIP Workshop on Applications of the Reed-Muller Expansion in Circuit Design","author":"Steinbach B.","year":"1995","unstructured":"B. Steinbach and A. Wereszczynski . Synthesis of multi-level circuits using EXOR-gates . In Proc. IFIP Workshop on Applications of the Reed-Muller Expansion in Circuit Design , pages 161 -- 168 , 1995 . B. Steinbach and A. Wereszczynski. Synthesis of multi-level circuits using EXOR-gates. In Proc. IFIP Workshop on Applications of the Reed-Muller Expansion in Circuit Design, pages 161--168, 1995."},{"key":"e_1_3_2_1_17_1","first-page":"466","volume-title":"Studies in Constructive Mathematics and Mathematical Logic","author":"Tseitin G.","year":"1970","unstructured":"G. Tseitin . On the complexity of derivation in propositional calculus . Studies in Constructive Mathematics and Mathematical Logic , pages 466 -- 483 , 1970 . G. Tseitin. On the complexity of derivation in propositional calculus. Studies in Constructive Mathematics and Mathematical Logic, pages 466--483, 1970."}],"event":{"name":"DAC '08: The 45th Annual Design Automation Conference 2008","location":"Anaheim California","acronym":"DAC '08","sponsor":["The EDA Consortium","IEEE\/CASS\/CANDE\/CEDA","SIGDA ACM Special Interest Group on Design Automation"]},"container-title":["Proceedings of the 45th annual Design Automation Conference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391469.1391634","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1391469.1391634","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:47:12Z","timestamp":1750258032000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1391469.1391634"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,6,8]]},"references-count":17,"alternative-id":["10.1145\/1391469.1391634","10.1145\/1391469"],"URL":"https:\/\/doi.org\/10.1145\/1391469.1391634","relation":{},"subject":[],"published":{"date-parts":[[2008,6,8]]},"assertion":[{"value":"2008-06-08","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}