{"id":"https://openalex.org/W2485648754","doi":"https://doi.org/10.1145/2950067.2950072","title":"Inversion optimization in majority-inverter graphs","display_name":"Inversion optimization in majority-inverter graphs","publication_year":2016,"publication_date":"2016-06-15","ids":{"openalex":"https://openalex.org/W2485648754","doi":"https://doi.org/10.1145/2950067.2950072","mag":"2485648754"},"language":"en","primary_location":{"id":"pmh:oai:infoscience.tind.io:218888","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/218888","pdf_url":"https://infoscience.epfl.ch/record/218888/files/2016_nanoarch.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"type":"conference-paper","indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://infoscience.epfl.ch/record/218888/files/2016_nanoarch.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033842260","display_name":"Eleonora Testa","orcid":"https://orcid.org/0000-0003-1114-8476"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Testa, Eleonora","raw_affiliation_strings":["EPFL (Switzerland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL (Switzerland)","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084007478","display_name":"Mathias Soeken","orcid":"https://orcid.org/0000-0002-0229-8766"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Soeken, Mathias","raw_affiliation_strings":["EPFL (Switzerland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL (Switzerland)","institution_ids":["https://openalex.org/I5124864"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013521006","display_name":"Odysseas Zografos","orcid":"https://orcid.org/0000-0002-9998-8009"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Zografos, Odysseas","raw_affiliation_strings":["imec, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"imec, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023405941","display_name":"Luca Amar\u00f9","orcid":null},"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":"Amaru, Luca","raw_affiliation_strings":["[Synopsys, CA, USA]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"[Synopsys, CA, USA]","institution_ids":["https://openalex.org/I4210088951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113820250","display_name":"Praveen Raghavan","orcid":null},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Raghavan, Praveen","raw_affiliation_strings":["imec, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"imec, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039430610","display_name":"Rudy Lauwereins","orcid":"https://orcid.org/0000-0002-3861-0168"},"institutions":[{"id":"https://openalex.org/I4210114974","display_name":"IMEC","ror":"https://ror.org/02kcbn207","country_code":"BE","type":"nonprofit","lineage":["https://openalex.org/I4210114974"]}],"countries":["BE"],"is_corresponding":false,"raw_author_name":"Lauwereins, Rudy","raw_affiliation_strings":["imec, Belgium"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"imec, Belgium","institution_ids":["https://openalex.org/I4210114974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002568331","display_name":"Pierre\u2010Emmanuel Gaillardon","orcid":"https://orcid.org/0000-0003-3634-3999"},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gaillardon, Pierre-Emmanuel","raw_affiliation_strings":["University of Utah,  USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Utah,  USA","institution_ids":["https://openalex.org/I223532165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072927296","display_name":"Giovanni De Micheli","orcid":"https://orcid.org/0000-0002-7827-3215"},"institutions":[{"id":"https://openalex.org/I5124864","display_name":"\u00c9cole Polytechnique F\u00e9d\u00e9rale de Lausanne","ror":"https://ror.org/02s376052","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I5124864"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"De Micheli, Giovanni","raw_affiliation_strings":["EPFL (Switzerland)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"EPFL (Switzerland)","institution_ids":["https://openalex.org/I5124864"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":20,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"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/T10502","display_name":"Advanced Memory and Neural Computing","score":1.0,"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9998999834060669,"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/T12808","display_name":"Ferroelectric and Negative Capacitance Devices","score":0.9993000030517578,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6108584403991699},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.598419189453125},{"id":"https://openalex.org/keywords/quantum-dot-cellular-automaton","display_name":"Quantum dot cellular automaton","score":0.5785312056541443},{"id":"https://openalex.org/keywords/inverter","display_name":"Inverter","score":0.5471107959747314},{"id":"https://openalex.org/keywords/digital-electronics","display_name":"Digital electronics","score":0.5007469654083252},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.46353721618652344},{"id":"https://openalex.org/keywords/cellular-automaton","display_name":"Cellular automaton","score":0.44700881838798523},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.4468197524547577},{"id":"https://openalex.org/keywords/electronic-engineering","display_name":"Electronic engineering","score":0.4465211033821106},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.28900453448295593},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2572900652885437},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.22057881951332092},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.16750600934028625},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11557558178901672}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6108584403991699},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.598419189453125},{"id":"https://openalex.org/C116523029","wikidata":"https://www.wikidata.org/wiki/Q7269040","display_name":"Quantum dot cellular automaton","level":3,"score":0.5785312056541443},{"id":"https://openalex.org/C11190779","wikidata":"https://www.wikidata.org/wiki/Q664575","display_name":"Inverter","level":3,"score":0.5471107959747314},{"id":"https://openalex.org/C81843906","wikidata":"https://www.wikidata.org/wiki/Q173156","display_name":"Digital electronics","level":3,"score":0.5007469654083252},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.46353721618652344},{"id":"https://openalex.org/C35527583","wikidata":"https://www.wikidata.org/wiki/Q189156","display_name":"Cellular automaton","level":2,"score":0.44700881838798523},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.4468197524547577},{"id":"https://openalex.org/C24326235","wikidata":"https://www.wikidata.org/wiki/Q126095","display_name":"Electronic engineering","level":1,"score":0.4465211033821106},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.28900453448295593},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2572900652885437},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.22057881951332092},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.16750600934028625},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11557558178901672},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"pmh:oai:infoscience.tind.io:218888","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/218888","pdf_url":"https://infoscience.epfl.ch/record/218888/files/2016_nanoarch.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"}],"best_oa_location":{"id":"pmh:oai:infoscience.tind.io:218888","is_oa":true,"landing_page_url":"http://infoscience.epfl.ch/record/218888","pdf_url":"https://infoscience.epfl.ch/record/218888/files/2016_nanoarch.pdf","source":{"id":"https://openalex.org/S4306400487","display_name":"Infoscience (Ecole Polytechnique F\u00e9d\u00e9rale de Lausanne)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"conference proceedings"},"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9","score":0.6000000238418579}],"awards":[{"id":"https://openalex.org/G1411737426","display_name":"Design and Technology for Resistive RAM-based Reconfigurable Circuits","funder_award_id":"146600","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"},{"id":"https://openalex.org/G993971353","display_name":null,"funder_award_id":"200021","funder_id":"https://openalex.org/F4320320924","funder_display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320320924","display_name":"Schweizerischer Nationalfonds zur F\u00f6rderung der Wissenschaftlichen Forschung","ror":"https://ror.org/00yjd3n13"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2485648754.pdf","grobid_xml":"https://content.openalex.org/works/W2485648754.grobid-xml"},"referenced_works_count":22,"referenced_works":["https://openalex.org/W1580644535","https://openalex.org/W1602988426","https://openalex.org/W1607177236","https://openalex.org/W1609370892","https://openalex.org/W1776822698","https://openalex.org/W1918485682","https://openalex.org/W1967884570","https://openalex.org/W1976924286","https://openalex.org/W1986881964","https://openalex.org/W2004823737","https://openalex.org/W2019445621","https://openalex.org/W2064756415","https://openalex.org/W2106507154","https://openalex.org/W2131023370","https://openalex.org/W2138040286","https://openalex.org/W2140975144","https://openalex.org/W2248394785","https://openalex.org/W2267684913","https://openalex.org/W2268392721","https://openalex.org/W2286699138","https://openalex.org/W2345622364","https://openalex.org/W2535844537"],"related_works":["https://openalex.org/W2140975144","https://openalex.org/W1776822698","https://openalex.org/W2613690774","https://openalex.org/W2075868831","https://openalex.org/W1976924286","https://openalex.org/W1528837436","https://openalex.org/W2973772102","https://openalex.org/W2182537550","https://openalex.org/W2807524334","https://openalex.org/W2807795623","https://openalex.org/W3165709282","https://openalex.org/W2765801618","https://openalex.org/W2946624090","https://openalex.org/W2620075883","https://openalex.org/W2800270120","https://openalex.org/W2989767255","https://openalex.org/W2189455140","https://openalex.org/W3184479171","https://openalex.org/W2741009569","https://openalex.org/W2022737983"],"abstract_inverted_index":{"Many":[0],"emerging":[1,62],"nanotechnologies":[2],"realize":[3],"majority":[4],"gates":[5],"as":[6],"primitive":[7],"building":[8],"blocks":[9],"and":[10,73,78,94,104,114,136,143],"they":[11],"benefit":[12,97],"from":[13,98],"a":[14],"majority-based":[15],"synthesis.":[16],"Recently,":[17],"<i>Majority-Inverter":[18],"Graphs</i>":[19],"(MIGs)":[20],"have":[21],"been":[22],"introduced":[23],"to":[24],"abstract":[25],"these":[26],"new":[27],"technologies.":[28],"We":[29,49],"present":[30],"optimization":[31,55],"techniques":[32,56],"for":[33,150],"MIGs":[34],"that":[35,92],"aim":[36],"at":[37],"rewriting":[38],"the":[39,43,51,118,139,153],"complemented":[40,99,160],"edges":[41,100],"of":[42,53,61,106,120,134,141,155],"graph":[44],"without":[45],"changing":[46],"its":[47],"shape.":[48],"demonstrate":[50],"performance":[52],"our":[54],"by":[57,111,129],"considering":[58],"three":[59],"cases":[60],"technology":[63],"design:":[64],"semi-custom":[65],"digital":[66],"design":[67],"using":[68],"<i>Spin":[69],"Wave":[70],"Devices</i>":[71],"(SWDs)":[72],"<i>Quantum-Dot":[74],"Cellular":[75],"Automata</i>":[76],"(QCA);":[77],"logic":[79],"in-memory":[80],"operation":[81],"within":[82],"<i>Resistive":[83],"Random":[84],"Access":[85],"Memories</i>":[86],"(RRAMs).":[87],"Our":[88],"experimental":[89],"results":[90],"show":[91],"SWD":[93],"QCA":[95,121],"technologies":[96],"minimization.":[101],"Area,":[102],"delay,":[103],"power":[105],"SWD-based":[107],"circuits":[108,125],"are":[109],"improved":[110],"13.8%,":[112],"21.1%,":[113],"9.2%":[115],"respectively,":[116],"while":[117],"number":[119,140,154],"cells":[122],"in":[123,138],"QCA-based":[124],"can":[126,147],"be":[127,148],"decreased":[128],"4.9%":[130],"on":[131],"average.":[132],"Reductions":[133],"14.4%":[135],"12.4%":[137],"devices":[142],"sequential":[144],"steps":[145],"respectively":[146],"achieved":[149],"RRAMs":[151],"when":[152],"nodes":[156],"with":[157],"exactly":[158],"one":[159],"input":[161],"is":[162],"increased":[163],"during":[164],"MIG":[165],"optimization.":[166]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":4}],"updated_date":"2026-07-15T18:14:33.161393","created_date":"2025-10-10T00:00:00"}