{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T06:56:05Z","timestamp":1783234565212,"version":"3.54.6"},"reference-count":43,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"4","license":[{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2020,4,1]],"date-time":"2020-04-01T00:00:00Z","timestamp":1585699200000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/100000028","name":"Semiconductor Research Corporation","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100000028","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100010663","name":"H2020 European Research Council","doi-asserted-by":"publisher","award":["H2020-ERC-2014-ADG 669354"],"award-info":[{"award-number":["H2020-ERC-2014-ADG 669354"]}],"id":[{"id":"10.13039\/100010663","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001711","name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","doi-asserted-by":"publisher","award":["200021-169084"],"award-info":[{"award-number":["200021-169084"]}],"id":[{"id":"10.13039\/501100001711","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Comput.-Aided Des. Integr. Circuits Syst."],"published-print":{"date-parts":[[2020,4]]},"DOI":"10.1109\/tcad.2019.2897703","type":"journal-article","created":{"date-parts":[[2019,2,5]],"date-time":"2019-02-05T19:54:20Z","timestamp":1549396460000},"page":"871-884","source":"Crossref","is-referenced-by-count":45,"title":["SAT-Based Exact Synthesis: Encodings, Topology Families, and Parallelism"],"prefix":"10.1109","volume":"39","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3784-5771","authenticated-orcid":false,"given":"Winston","family":"Haaswijk","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0229-8766","authenticated-orcid":false,"given":"Mathias","family":"Soeken","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alan","family":"Mishchenko","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-7827-3215","authenticated-orcid":false,"given":"Giovanni","family":"De Micheli","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1002\/sapm194221183"},{"key":"ref38","article-title":"An approach to disjoint-support decomposition of logic functions","author":"mishchenko","year":"2001"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/TC.2015.2506566"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/11564751_73"},{"key":"ref31","article-title":"Cyclic combinational circuits","author":"riedel","year":"2004"},{"key":"ref30","author":"knuth","year":"2015","journal-title":"The Art of Computer Programming Volume 4 Fascicle 6 Satisfiability"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/FPT.2013.6718374"},{"key":"ref36","first-page":"1","article-title":"SAT based exact synthesis using DAG topology families","author":"haaswijk","year":"2018","journal-title":"Proc ACM\/IEEE Design Autom Conf (DAC)"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1016\/0022-0000(82)90009-5"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1016\/j.jsc.2013.09.003"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2017.8203799"},{"key":"ref40","first-page":"399","article-title":"Predicting learnt clauses quality in modern sat solvers","author":"audemard","year":"2009","journal-title":"Proc Intern Joint Conf Artificial Intel (IJCAI)"},{"key":"ref11","author":"de micheli","year":"1994","journal-title":"Synthesis and Optimization of Digital Circuits"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/5.52213"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.1993.289569"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2006.887925"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2017.7858312"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2017.2664059"},{"key":"ref17","first-page":"830","article-title":"Busy man’s synthesis: Combinational delay optimization with SAT","author":"soeken","year":"2017","journal-title":"Proc Design Autom Test Europe"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2018.8342027"},{"key":"ref19","first-page":"140","author":"stoffelen","year":"2016","journal-title":"Optimizing S-Box Implementations for Several Criteria Using SAT Solvers (LNCS 9783)"},{"key":"ref28","article-title":"Practical SAT—A tutorial on applied satisfiability solving","author":"e\u00e9n","year":"2007","journal-title":"Proc FMCAD"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/43.277608"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/ISMVL.2017.44"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1956.tb03835.x"},{"key":"ref6","author":"curtis","year":"1962","journal-title":"New approach to the design of switching circuits"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-02777-2_5"},{"key":"ref5","first-page":"74","article-title":"The decomposition of switching functions","author":"ashenhurst","year":"1957","journal-title":"Proc Int Symp Theory Switching"},{"key":"ref8","doi-asserted-by":"crossref","first-page":"227","DOI":"10.1147\/rd.62.0227","article-title":"Minimization over Boolean graphs","volume":"6","author":"roth","year":"1962","journal-title":"IBM J Res Develop"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1969.222593"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.2307\/2308219"},{"key":"ref9","volume":"4a","author":"knuth","year":"2011","journal-title":"The art of computer programming"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICCAD.2013.6691202"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.23919\/DATE.2018.8342026"},{"key":"ref22","author":"biere","year":"2009","journal-title":"Handbook of Satisfiability"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4615-5139-3"},{"key":"ref42","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-14295-6_5"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.3233\/SAT190070"},{"key":"ref41","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24605-3_37"},{"key":"ref23","first-page":"154","author":"clarke","year":"2000","journal-title":"Counterexample-guided abstraction refinement"},{"key":"ref26","first-page":"481","article-title":"Resolution and parallelizability: Barriers to the efficient parallelization of SAT solvers","author":"katsirelos","year":"2013","journal-title":"Proc 27th AAAI Conf Artif Intell"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1016\/j.ipl.2018.07.004"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-34188-5_8"}],"container-title":["IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/43\/9042369\/08634910.pdf?arnumber=8634910","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,4,27]],"date-time":"2022-04-27T14:02:52Z","timestamp":1651068172000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/8634910\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,4]]},"references-count":43,"journal-issue":{"issue":"4"},"URL":"https:\/\/doi.org\/10.1109\/tcad.2019.2897703","relation":{},"ISSN":["0278-0070","1937-4151"],"issn-type":[{"value":"0278-0070","type":"print"},{"value":"1937-4151","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,4]]}}}