{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,15]],"date-time":"2025-08-15T00:29:02Z","timestamp":1755217742448,"version":"3.43.0"},"reference-count":15,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2002,9,1]],"date-time":"2002-09-01T00:00:00Z","timestamp":1030838400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Formal Methods in System Design"],"published-print":{"date-parts":[[2002,9]]},"DOI":"10.1023\/a:1016091418702","type":"journal-article","created":{"date-parts":[[2002,12,28]],"date-time":"2002-12-28T20:59:24Z","timestamp":1041109164000},"page":"167-191","source":"Crossref","is-referenced-by-count":11,"title":["Limits of Using Signatures for Permutation Independent Boolean Comparison"],"prefix":"10.1007","volume":"21","author":[{"given":"Janett","family":"Mohnke","sequence":"first","affiliation":[]},{"given":"Paul","family":"Molitor","sequence":"additional","affiliation":[]},{"given":"Sharad","family":"Malik","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"doi-asserted-by":"crossref","unstructured":"K.S. Brace, R.L. Rudell, and R.E. Bryant, \u201cEfficient implementation of a BDD package,\u201d in Proceedings of the 27th ACM\/IEEE Design Automation Conference, June 1990, pp. 40\u201345.","key":"5090226_CR1","DOI":"10.1145\/123186.123222"},{"key":"5090226_CR2","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 Transactions on Computers, Vol. C-35, pp. 677\u2013691, 1986.","journal-title":"IEEE Transactions on Computers"},{"doi-asserted-by":"crossref","unstructured":"J.B. Burch and D.E. Long, \u201cEfficient Boolean function matching,\u201d in Proceedings of the Int'l Conference on Computer-Aided Design, November 1992, pp. 408\u2013411.","key":"5090226_CR3","DOI":"10.1109\/ICCAD.1992.279337"},{"doi-asserted-by":"crossref","unstructured":"D.I. Cheng and M. Marek Sadowska, \u201cVerifying equivalence of functions with unknown input correspondence,\u201d in Proceedings of EDAC, February 1993, pp. 81\u201385.","key":"5090226_CR4","DOI":"10.1109\/EDAC.1993.386496"},{"doi-asserted-by":"crossref","unstructured":"E.M. Clarke, K.L. McMillan, X. Zhao, M. Fujita, and J. Yang, \u201cSpectral transforms for large Boolean functions with applications to technology mapping,\u201d in Proceedings of the 30th ACM\/IEEE Design Automation Conference, 1993, pp. 54\u201360.","key":"5090226_CR5","DOI":"10.1145\/157485.164569"},{"unstructured":"G. Hotz, Schaltungstheorie, De Gruyter Lehrbuch, Walter De Gruyter, 1974.","key":"5090226_CR6"},{"doi-asserted-by":"crossref","unstructured":"Y.-T. Lai, S. Sastry, and M. Pedram, \u201cBoolean matching using binary decision diagrams with applications to logic synthesis and verification,\u201d in Proceedings of the ICCD'92, October 1992, pp. 452\u2013458.","key":"5090226_CR7","DOI":"10.1109\/ICCD.1992.276313"},{"unstructured":"J. Mohnke, \u201cA signature-based approach to formal logic verification,\u201d Ph.D. thesis, http:\/\/sundoc. bibliothek.uni-halle.de\/diss-online\/99\/99H050\/, 1999.","key":"5090226_CR8"},{"key":"5090226_CR9","doi-asserted-by":"crossref","first-page":"109","DOI":"10.1016\/0167-9260(93)90041-A","volume":"16","author":"J. Mohnke","year":"1993","unstructured":"J. Mohnke and S. Malik, \u201cPermutation and phase independent Boolean comparison,\u201d INTEGRATION-The VLSI Journal, Vol. 16, pp. 109\u2013129, 1993.","journal-title":"INTEGRATION-The VLSI Journal"},{"doi-asserted-by":"crossref","unstructured":"D. M\u00f6ller, J. Mohnke, and M. Weber, \u201cDetection of symmetry of Boolean functions represented by ROBDDs,\u201d in Proceedings of ICCAD, November 1993, pp. 680\u2013684.","key":"5090226_CR10","DOI":"10.1109\/ICCAD.1993.580161"},{"doi-asserted-by":"crossref","unstructured":"I. Pomeranz and S.M. Reddy, \u201cOn diagnosis and correction of design errors,\u201d in Proceedings of ICCAD, November 1993, pp. 500\u2013507.","key":"5090226_CR11","DOI":"10.1109\/ICCAD.1993.580104"},{"issue":"11","key":"5090226_CR12","doi-asserted-by":"crossref","first-page":"1428","DOI":"10.1109\/43.329273","volume":"13","author":"I. Pomeranz","year":"1994","unstructured":"I. Pomeranz and S.M. Reddy, \u201cOn determining symmetries in inputs of logic circuits,\u201d IEEE Transactions on CAD of Integrated Circuits and Systems, Vol. 13, No. 11, pp. 1428\u20131434, 1994.","journal-title":"IEEE Transactions on CAD of Integrated Circuits and Systems"},{"unstructured":"U. Schlichtmann, F. Brglez, and P. Schneider, \u201cEfficient Boolean matching based on unique variable ordering,\u201d in Proceedings of the IWLS, May 1993.","key":"5090226_CR13"},{"unstructured":"K.H. Wang, T.T. Hwang, and C. Chen, \u201cRestructering binary decision diagrams based on functional equivalence,\u201d in Proceedings of EDAC, February 1993, pp. 261\u2013265.","key":"5090226_CR14"},{"key":"5090226_CR15","series-title":"Wiley-Teubner Series in Computer Science","volume-title":"The Complexity of Boolean Functions","author":"I. Wegener","year":"1987","unstructured":"I. Wegener, The Complexity of Boolean Functions, Wiley-Teubner Series in Computer Science, John Wiley and B.G. Teubner, Stuttgart, 1987."}],"container-title":["Formal Methods in System Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016091418702.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1023\/A:1016091418702\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1023\/A:1016091418702.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,5]],"date-time":"2025-08-05T19:13:31Z","timestamp":1754421211000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1023\/A:1016091418702"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2002,9]]},"references-count":15,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2002,9]]}},"alternative-id":["5090226"],"URL":"https:\/\/doi.org\/10.1023\/a:1016091418702","relation":{},"ISSN":["0925-9856","1572-8102"],"issn-type":[{"type":"print","value":"0925-9856"},{"type":"electronic","value":"1572-8102"}],"subject":[],"published":{"date-parts":[[2002,9]]}}}