{"id":"https://openalex.org/W3139969152","doi":"https://doi.org/10.1109/iccad.1992.279337","title":"Efficient Boolean function matching","display_name":"Efficient Boolean function matching","alternate_titles":[],"publication_year":1992,"publication_date":"1992-01-01","ids":{"openalex":"https://openalex.org/W3139969152","doi":"https://doi.org/10.1109/iccad.1992.279337","mag":"3139969152"},"language":"en","primary_location":{"id":"doi:10.1109/iccad.1992.279337","doi":"https://doi.org/10.1109/iccad.1992.279337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.1992.279337","pdf_url":null,"source":{"id":"https://openalex.org/S4306419226","display_name":"International Conference on Computer Aided Design","issn_l":"1933-7760","issn":["1933-7760"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},"parent_works":[],"lineage":["https://openalex.org/W3139969152"],"child_works_count":0,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000774483","display_name":"Burch","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Burch","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110753025","display_name":"Long","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I74973139","display_name":"Carnegie Mellon University","ror":"https://ror.org/05x2bcf33","country_code":"US","type":"education","lineage":["https://openalex.org/I74973139"]}],"countries":["US"],"is_corresponding":false,"contributor_roles":[],"raw_author_name":"Long","raw_affiliation_strings":["School of Computer Science, Carnegie Mellon University, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computer Science, Carnegie Mellon University, USA","institution_ids":["https://openalex.org/I74973139"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I74973139"],"apc_list":null,"apc_paid":null,"fwci":11.4172,"has_fulltext":false,"cited_by_count":65,"reviewed_by_count":0,"citation_normalized_percentile":{"value":0.98803798,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":86,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"408","last_page":"411"},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11522","display_name":"VLSI and FPGA Design Techniques","score":0.9970999956130981,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10904","display_name":"Embedded Systems Design Techniques","score":0.000699999975040555,"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/T10142","display_name":"Formal Methods in Verification","score":0.0005000000237487257,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/technology-mapping","display_name":"technology mapping","score":0.9959999918937683},{"id":"https://openalex.org/keywords/binary-decision-diagrams","display_name":"binary decision diagrams","score":0.9549999833106995},{"id":"https://openalex.org/keywords/permutations","display_name":"permutations","score":0.6690000295639038},{"id":"https://openalex.org/keywords/bridging","display_name":"bridging","score":0.925000011920929},{"id":"https://openalex.org/keywords/constant-inputs","display_name":"constant inputs","score":0.9430000185966492},{"id":"https://openalex.org/keywords/mapper","display_name":"Mapper","score":0.37299999594688416},{"id":"https://openalex.org/keywords/combinational-circuits","display_name":"combinational circuits","score":0.8640000224113464},{"id":"https://openalex.org/keywords/cell-count-reduction","display_name":"cell count reduction","score":0.5400000214576721}],"concepts":[{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.6491727828979492},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.6327062249183655},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.629145085811615},{"id":"https://openalex.org/C81409106","wikidata":"https://www.wikidata.org/wiki/Q76505","display_name":"Combinational logic","level":3,"score":0.5358947515487671},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5317911505699158},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.4548502564430237},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.4279060661792755},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35750752687454224},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.25220078229904175},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.19506138563156128},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/iccad.1992.279337","doi":"https://doi.org/10.1109/iccad.1992.279337","is_oa":false,"landing_page_url":"https://doi.org/10.1109/iccad.1992.279337","pdf_url":null,"source":{"id":"https://openalex.org/S4306419226","display_name":"International Conference on Computer Aided Design","issn_l":"1933-7760","issn":["1933-7760"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE/ACM International Conference on Computer-Aided Design","raw_type":"proceedings-article"},{"id":"mag:2149765543","doi":null,"is_oa":false,"landing_page_url":"https://dblp.uni-trier.de/db/conf/iccad/iccad1992.html#BurchL92","pdf_url":null,"source":{"id":"https://openalex.org/S4306419226","display_name":"International Conference on Computer Aided Design","issn_l":"1933-7760","issn":["1933-7760"],"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":["jufo-1"],"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"conference"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":"International Conference on Computer Aided Design","raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":8,"referenced_works":["https://openalex.org/W1609370892","https://openalex.org/W2080267935","https://openalex.org/W2135453964","https://openalex.org/W2151236218","https://openalex.org/W2165698417","https://openalex.org/W2427843410","https://openalex.org/W4236218105","https://openalex.org/W4246421415"],"related_works":["https://openalex.org/W2142826516","https://openalex.org/W2129298762","https://openalex.org/W4232693083","https://openalex.org/W2095577464","https://openalex.org/W1762672179","https://openalex.org/W2109998394","https://openalex.org/W2145594740","https://openalex.org/W1861936009","https://openalex.org/W2153274745","https://openalex.org/W4254752621"],"abstract_inverted_index":{"Efficient":[0],"algorithms":[1,61,100],"for":[2,18,44,47],"performing":[3],"the":[4,28,31,34,42,60,73,79,98],"matching":[5,19,48,99],"step":[6],"in":[7,27],"technology":[8,96],"mapping":[9],"are":[10],"proposed.":[11],"The":[12],"main":[13],"result":[14],"is":[15,41],"an":[16,82],"algorithm":[17,40],"under":[20,49],"input":[21],"negations":[22],"that":[23],"takes":[24],"time":[25],"polynomial":[26],"size":[29],"of":[30,69,84],"BDDs":[32],"representing":[33],"functions":[35],"to":[36],"be":[37],"matched.":[38],"This":[39],"basis":[43],"efficient":[45],"methods":[46],"permutations,":[50],"bridging":[51],"and":[52,64],"constant":[53],"inputs.":[54],"A":[55],"simple":[56],"mapper":[57,80],"based":[58],"on":[59,66],"was":[62],"implemented":[63],"tested":[65],"a":[67,93],"suite":[68],"combinational":[70],"circuits.":[71],"Using":[72],"Actel":[74],"type":[75],"1":[76],"mother":[77],"cell,":[78],"required":[81],"average":[83],"8.5%":[85],"fewer":[86],"cells":[87],"than":[88],"mispga.":[89],"When":[90],"integrated":[91],"into":[92],"more":[94],"sophisticated":[95],"mapper,":[97],"could":[101],"provide":[102],"even":[103],"better":[104],"performance.>":[105]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3139969152","counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":2},{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":2},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2021-04-13T00:00:00"}
