{"id":"https://openalex.org/W2907144010","doi":"https://doi.org/10.3390/sym11010027","title":"A New Pairwise NPN Boolean Matching Algorithm Based on Structural Difference Signature","display_name":"A New Pairwise NPN Boolean Matching Algorithm Based on Structural Difference Signature","publication_year":2018,"publication_date":"2018-12-29","ids":{"openalex":"https://openalex.org/W2907144010","doi":"https://doi.org/10.3390/sym11010027","mag":"2907144010"},"language":"en","primary_location":{"id":"doi:10.3390/sym11010027","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11010027","pdf_url":"https://www.mdpi.com/2073-8994/11/1/27/pdf?version=1546079674","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2073-8994/11/1/27/pdf?version=1546079674","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5038288999","display_name":"Juling Zhang","orcid":"https://orcid.org/0000-0003-4968-3896"},"institutions":[{"id":"https://openalex.org/I94047373","display_name":"Xinjiang University of Finance and Economics","ror":"https://ror.org/00fk31757","country_code":"CN","type":"education","lineage":["https://openalex.org/I94047373"]},{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Juling Zhang","raw_affiliation_strings":["The Big Data Research Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","The School of Computer Science and Engineering, University of Xinjiang Finance and Economics, Urumqi 830012, China"],"affiliations":[{"raw_affiliation_string":"The Big Data Research Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"The School of Computer Science and Engineering, University of Xinjiang Finance and Economics, Urumqi 830012, China","institution_ids":["https://openalex.org/I94047373"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012354366","display_name":"Guowu Yang","orcid":"https://orcid.org/0000-0002-5133-0320"},"institutions":[{"id":"https://openalex.org/I167274908","display_name":"Guangxi University for Nationalities","ror":"https://ror.org/0495efn48","country_code":"CN","type":"education","lineage":["https://openalex.org/I167274908"]},{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Guowu Yang","raw_affiliation_strings":["Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China","The Big Data Research Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China"],"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China","institution_ids":["https://openalex.org/I167274908"]},{"raw_affiliation_string":"The Big Data Research Center, School of Computer Science and Engineering, University of Electronic Science and Technology of China, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081272390","display_name":"William N. N. Hung","orcid":"https://orcid.org/0000-0001-5024-7544"},"institutions":[{"id":"https://openalex.org/I4210088951","display_name":"Synopsys (United States)","ror":"https://ror.org/013by2m91","country_code":"US","type":"company","lineage":["https://openalex.org/I4210088951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William N. N. Hung","raw_affiliation_strings":["Synopsys Inc., Mountain View, CA 94043, USA"],"affiliations":[{"raw_affiliation_string":"Synopsys Inc., Mountain View, CA 94043, USA","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5030041377","display_name":"Jinzhao Wu","orcid":"https://orcid.org/0000-0002-9777-0487"},"institutions":[{"id":"https://openalex.org/I150807315","display_name":"Guangxi University","ror":"https://ror.org/02c9qn167","country_code":"CN","type":"education","lineage":["https://openalex.org/I150807315"]},{"id":"https://openalex.org/I167274908","display_name":"Guangxi University for Nationalities","ror":"https://ror.org/0495efn48","country_code":"CN","type":"education","lineage":["https://openalex.org/I167274908"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Jinzhao Wu","raw_affiliation_strings":["Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China","The School of Computer and Electronic Information, Guangxi University, Nanning 530004, China"],"affiliations":[{"raw_affiliation_string":"Guangxi Key Laboratory of Hybrid Computation and IC Design Analysis, Guangxi University for Nationalities, Nanning 530006, China","institution_ids":["https://openalex.org/I167274908"]},{"raw_affiliation_string":"The School of Computer and Electronic Information, Guangxi University, Nanning 530004, China","institution_ids":["https://openalex.org/I150807315"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101727118","display_name":"Yixin Zhu","orcid":"https://orcid.org/0000-0002-0888-8222"},"institutions":[{"id":"https://openalex.org/I94047373","display_name":"Xinjiang University of Finance and Economics","ror":"https://ror.org/00fk31757","country_code":"CN","type":"education","lineage":["https://openalex.org/I94047373"]},{"id":"https://openalex.org/I150229711","display_name":"University of Electronic Science and Technology of China","ror":"https://ror.org/04qr3zq92","country_code":"CN","type":"education","lineage":["https://openalex.org/I150229711"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yixin Zhu","raw_affiliation_strings":["Network and Data Security Key Laboratory of Sichuan Province, University of Electronic Science and Technology of China, Chengdu 611731, China","The School of Computer Science and Engineering, University of Xinjiang Finance and Economics, Urumqi 830012, China"],"affiliations":[{"raw_affiliation_string":"Network and Data Security Key Laboratory of Sichuan Province, University of Electronic Science and Technology of China, Chengdu 611731, China","institution_ids":["https://openalex.org/I150229711"]},{"raw_affiliation_string":"The School of Computer Science and Engineering, University of Xinjiang Finance and Economics, Urumqi 830012, China","institution_ids":["https://openalex.org/I94047373"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5012354366","https://openalex.org/A5030041377"],"corresponding_institution_ids":["https://openalex.org/I150229711","https://openalex.org/I150807315","https://openalex.org/I167274908"],"apc_list":{"value":2000,"currency":"CHF","value_usd":2165},"apc_paid":{"value":2000,"currency":"CHF","value_usd":2165},"fwci":0.6399,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.7350437,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"11","issue":"1","first_page":"27","last_page":"27"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10142","display_name":"Formal Methods in Verification","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11032","display_name":"VLSI and Analog Circuit Testing","score":0.998199999332428,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12534","display_name":"Protein Degradation and Inhibitors","score":0.996999979019165,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.7144848108291626},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.6886547207832336},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.6307126879692078},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.6262116432189941},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5906631946563721},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5573291182518005},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5430923700332642},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5341915488243103},{"id":"https://openalex.org/keywords/boolean-expression","display_name":"Boolean expression","score":0.478484570980072},{"id":"https://openalex.org/keywords/and-inverter-graph","display_name":"And-inverter graph","score":0.4177091419696808},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.39257127046585083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.38696205615997314},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.08637142181396484},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.07840472459793091}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.7144848108291626},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6886547207832336},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.6307126879692078},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.6262116432189941},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5906631946563721},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5573291182518005},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5430923700332642},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5341915488243103},{"id":"https://openalex.org/C158465420","wikidata":"https://www.wikidata.org/wiki/Q1979515","display_name":"Boolean expression","level":3,"score":0.478484570980072},{"id":"https://openalex.org/C196836630","wikidata":"https://www.wikidata.org/wiki/Q4753279","display_name":"And-inverter graph","level":4,"score":0.4177091419696808},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.39257127046585083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.38696205615997314},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.08637142181396484},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.07840472459793091},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/sym11010027","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11010027","pdf_url":"https://www.mdpi.com/2073-8994/11/1/27/pdf?version=1546079674","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6c6f62c530e74d278aa226e3405b1fd8","is_oa":true,"landing_page_url":"https://doaj.org/article/6c6f62c530e74d278aa226e3405b1fd8","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry, Vol 11, Iss 1, p 27 (2018)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/2073-8994/11/1/27/","is_oa":true,"landing_page_url":"http://dx.doi.org/10.3390/sym11010027","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Symmetry","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/sym11010027","is_oa":true,"landing_page_url":"https://doi.org/10.3390/sym11010027","pdf_url":"https://www.mdpi.com/2073-8994/11/1/27/pdf?version=1546079674","source":{"id":"https://openalex.org/S190787756","display_name":"Symmetry","issn_l":"2073-8994","issn":["2073-8994"],"is_oa":true,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Symmetry","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3759245107","display_name":null,"funder_award_id":"61572109","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G4105662739","display_name":null,"funder_award_id":"61751110","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"},{"id":"https://openalex.org/G6305782704","display_name":null,"funder_award_id":"11371003","funder_id":"https://openalex.org/F4320321001","funder_display_name":"National Natural Science Foundation of China"}],"funders":[{"id":"https://openalex.org/F4320321001","display_name":"National Natural Science Foundation of China","ror":"https://ror.org/01h0zpd94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2907144010.pdf","grobid_xml":"https://content.openalex.org/works/W2907144010.grobid-xml"},"referenced_works_count":27,"referenced_works":["https://openalex.org/W2015602370","https://openalex.org/W2022695583","https://openalex.org/W2050779425","https://openalex.org/W2050848446","https://openalex.org/W2099134576","https://openalex.org/W2105301752","https://openalex.org/W2124007265","https://openalex.org/W2129298762","https://openalex.org/W2134401100","https://openalex.org/W2142839378","https://openalex.org/W2153780507","https://openalex.org/W2329391141","https://openalex.org/W2344561532","https://openalex.org/W2478522672","https://openalex.org/W2524836488","https://openalex.org/W2538588240","https://openalex.org/W2735521732","https://openalex.org/W2786255048","https://openalex.org/W2900055156","https://openalex.org/W2902437359","https://openalex.org/W2963843665","https://openalex.org/W4242390528","https://openalex.org/W6639140131","https://openalex.org/W6681026225","https://openalex.org/W6727557853","https://openalex.org/W6741245318","https://openalex.org/W6743625718"],"related_works":["https://openalex.org/W1976822807","https://openalex.org/W3029381898","https://openalex.org/W2150974517","https://openalex.org/W4248224315","https://openalex.org/W2060171268","https://openalex.org/W4241453319","https://openalex.org/W2169792446","https://openalex.org/W2728195892","https://openalex.org/W3144510369","https://openalex.org/W1991822629"],"abstract_inverted_index":{"In":[0],"this":[1],"paper,":[2],"we":[3],"address":[4],"an":[5],"NPN":[6],"Boolean":[7,18,27,95],"matching":[8,28,96,102],"algorithm.":[9],"The":[10,30,86],"proposed":[11],"structural":[12],"difference":[13],"signature":[14],"(SDS)":[15],"of":[16,35,45,50,56,70,77,94],"a":[17,67],"function":[19],"significantly":[20],"reduces":[21],"the":[22,26,33,36,42,48,54,60,91,101],"search":[23,37,61,92],"space":[24,38,62,93],"in":[25],"process.":[29],"paper":[31],"analyses":[32],"size":[34],"from":[39],"three":[40],"perspectives:":[41],"total":[43],"number":[44,49,55,69],"possible":[46],"transformations,":[47],"candidate":[51],"transformations":[52],"and":[53,63,74,100],"decompositions.":[57],"We":[58],"test":[59],"run":[64],"time":[65],"on":[66],"large":[68],"randomly":[71],"generated":[72],"circuits":[73,82],"Microelectronics":[75],"Center":[76],"North":[78],"Carolina":[79],"(MCNC)":[80],"benchmark":[81],"with":[83],"7\u201322":[84],"inputs.":[85],"experimental":[87],"results":[88],"show":[89],"that":[90],"is":[97,104],"greatly":[98],"reduced":[99],"speed":[103],"obviously":[105],"accelerated.":[106]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3}],"updated_date":"2026-03-10T16:38:18.471706","created_date":"2025-10-10T00:00:00"}