{"id":"https://openalex.org/W2614370932","doi":"https://doi.org/10.1109/fpt.2016.7929546","title":"EMA-FPRMs: An efficient minimization algorithm for fixed polarity Reed-Muller expressions","display_name":"EMA-FPRMs: An efficient minimization algorithm for fixed polarity Reed-Muller expressions","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2614370932","doi":"https://doi.org/10.1109/fpt.2016.7929546","mag":"2614370932"},"language":"en","primary_location":{"id":"doi:10.1109/fpt.2016.7929546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2016.7929546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Field-Programmable Technology (FPT)","raw_type":"proceedings-article"},"type":"article","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/A5042951311","display_name":"Zhenxue He","orcid":"https://orcid.org/0000-0001-7041-8582"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Zhenxue He","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027553782","display_name":"Limin Xiao","orcid":"https://orcid.org/0000-0002-9806-5851"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Limin Xiao","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018500461","display_name":"Longbing Zhang","orcid":"https://orcid.org/0009-0004-8374-890X"},"institutions":[{"id":"https://openalex.org/I19820366","display_name":"Chinese Academy of Sciences","ror":"https://ror.org/034t30j35","country_code":"CN","type":"funder","lineage":["https://openalex.org/I19820366"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Longbing Zhang","raw_affiliation_strings":["State Key Laboratory of Computer Architecture, Chinese Academy of Sciences"],"affiliations":[{"raw_affiliation_string":"State Key Laboratory of Computer Architecture, Chinese Academy of Sciences","institution_ids":["https://openalex.org/I19820366"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084692553","display_name":"Fei Gu","orcid":"https://orcid.org/0000-0002-7725-3909"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Fei Gu","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023297176","display_name":"Zhisheng Huo","orcid":"https://orcid.org/0000-0002-5366-0892"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Zhisheng Huo","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100847571","display_name":"Mingfa Zhu","orcid":null},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Mingfa Zhu","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083200817","display_name":"Li Ruan","orcid":"https://orcid.org/0000-0002-2386-961X"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Li Ruan","raw_affiliation_strings":["School of Computer Science and Engineering, Beihang University"],"affiliations":[{"raw_affiliation_string":"School of Computer Science and Engineering, Beihang University","institution_ids":["https://openalex.org/I82880672"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100448402","display_name":"Rui Liu","orcid":"https://orcid.org/0000-0001-9928-5373"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Rui Liu","raw_affiliation_strings":["National Engineering Research Center for Science & Technology Resources Sharing Service"],"affiliations":[{"raw_affiliation_string":"National Engineering Research Center for Science & Technology Resources Sharing Service","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100388989","display_name":"Xiang Wang","orcid":"https://orcid.org/0000-0001-8799-2644"},"institutions":[{"id":"https://openalex.org/I82880672","display_name":"Beihang University","ror":"https://ror.org/00wk2mp56","country_code":"CN","type":"education","lineage":["https://openalex.org/I82880672"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiang Wang","raw_affiliation_strings":["School of Electronic and Information Engineering, Beihang University Beijing, China"],"affiliations":[{"raw_affiliation_string":"School of Electronic and Information Engineering, Beihang University Beijing, China","institution_ids":["https://openalex.org/I82880672"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":9,"corresponding_author_ids":["https://openalex.org/A5042951311"],"corresponding_institution_ids":["https://openalex.org/I82880672"],"apc_list":null,"apc_paid":null,"fwci":0.1667,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.65080216,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"253","last_page":"256"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9146999716758728,"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"}},"topics":[{"id":"https://openalex.org/T12029","display_name":"DNA and Biological Computing","score":0.9146999716758728,"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/polarity","display_name":"Polarity (international relations)","score":0.7357447147369385},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.682952344417572},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.676133930683136},{"id":"https://openalex.org/keywords/minification","display_name":"Minification","score":0.6546880006790161},{"id":"https://openalex.org/keywords/boolean-function","display_name":"Boolean function","score":0.5370705723762512},{"id":"https://openalex.org/keywords/chromosome","display_name":"Chromosome","score":0.5242462754249573},{"id":"https://openalex.org/keywords/product","display_name":"Product (mathematics)","score":0.5217650532722473},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4718194901943207},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.46805164217948914},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.4652448892593384},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.43735384941101074},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3820405900478363},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.3034965395927429},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.0904967188835144},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.07964456081390381}],"concepts":[{"id":"https://openalex.org/C2777361361","wikidata":"https://www.wikidata.org/wiki/Q1112585","display_name":"Polarity (international relations)","level":3,"score":0.7357447147369385},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.682952344417572},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.676133930683136},{"id":"https://openalex.org/C147764199","wikidata":"https://www.wikidata.org/wiki/Q6865248","display_name":"Minification","level":2,"score":0.6546880006790161},{"id":"https://openalex.org/C187455244","wikidata":"https://www.wikidata.org/wiki/Q942353","display_name":"Boolean function","level":2,"score":0.5370705723762512},{"id":"https://openalex.org/C30481170","wikidata":"https://www.wikidata.org/wiki/Q37748","display_name":"Chromosome","level":3,"score":0.5242462754249573},{"id":"https://openalex.org/C90673727","wikidata":"https://www.wikidata.org/wiki/Q901718","display_name":"Product (mathematics)","level":2,"score":0.5217650532722473},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4718194901943207},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.46805164217948914},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.4652448892593384},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.43735384941101074},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3820405900478363},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.3034965395927429},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0904967188835144},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.07964456081390381},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C1491633281","wikidata":"https://www.wikidata.org/wiki/Q7868","display_name":"Cell","level":2,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/fpt.2016.7929546","is_oa":false,"landing_page_url":"https://doi.org/10.1109/fpt.2016.7929546","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 International Conference on Field-Programmable Technology (FPT)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W1666946461","https://openalex.org/W2055739293","https://openalex.org/W2061188544","https://openalex.org/W2123144696","https://openalex.org/W2161411685","https://openalex.org/W2289376984","https://openalex.org/W2401717751","https://openalex.org/W2545778448","https://openalex.org/W2753686115","https://openalex.org/W2940466847","https://openalex.org/W3209998198","https://openalex.org/W4285719527","https://openalex.org/W6665550980","https://openalex.org/W6744188368"],"related_works":["https://openalex.org/W2400337198","https://openalex.org/W2354902965","https://openalex.org/W3156492509","https://openalex.org/W4253101056","https://openalex.org/W4297338612","https://openalex.org/W2294500472","https://openalex.org/W1971737504","https://openalex.org/W2391994898","https://openalex.org/W2765361972","https://openalex.org/W2322047127"],"abstract_inverted_index":{"Fixed":[0],"polarity":[1,57,61,74,134],"Reed-Muller":[2],"expressions":[3],"(FPRMs)":[4],"are":[5],"well-suited":[6],"for":[7,36],"many":[8,15],"practical":[9],"applications":[10],"due":[11],"to":[12,20,108],"they":[13],"have":[14],"excellent":[16],"properties.":[17],"In":[18],"order":[19],"obtain":[21],"an":[22,31],"optimal":[23,89],"FPRM":[24,90,105],"with":[25,91,131],"fewest":[26,92],"product":[27,93,153],"terms,":[28,142],"we":[29],"propose":[30],"efficient":[32],"minimization":[33,166],"algorithm":[34,100,167],"(EMA-FPRMs)":[35],"FPRMs.":[37,156],"The":[38,121],"main":[39],"idea":[40],"behind":[41],"the":[42,47,55,67,73,88,104,109,116,132,139,143,150,158,163,171],"EMA-FPRMs":[43,144,159],"is":[44,52,83,95,112,145,160],"that,":[45],"firstly,":[46],"incompletely":[48,58],"specified":[49,59],"Boolean":[50],"function":[51],"transformed":[53],"into":[54],"zero":[56],"fixed":[60],"RM":[62],"expression":[63],"(ISFPRM)":[64],"by":[65,97,114],"using":[66,98,115],"proposed":[68,117],"ISFPRM":[69,82],"acquisition":[70],"algorithm;":[71],"secondly,":[72],"and":[75],"allocation":[76],"of":[77,81,152,155],"don't":[78,140,172],"care":[79,141,173],"terms":[80,94,154],"encoded":[84],"as":[85],"chromosome;":[86],"lastly,":[87],"obtained":[96,113],"genetic":[99],"(GA),":[101],"in":[102,148],"which":[103,137,168],"that":[106,129],"corresponds":[107],"given":[110],"chromosome":[111,118],"conversion":[119],"algorithm.":[120],"experimental":[122],"results":[123],"on":[124],"MCNC":[125],"benchmark":[126],"circuits":[127],"show":[128],"compared":[130],"traditional":[133],"optimization":[135],"approach":[136],"neglects":[138],"highly":[146],"effective":[147],"minimizing":[149],"number":[151],"Moreover,":[157],"faster":[161],"than":[162],"GA":[164],"based":[165],"also":[169],"considers":[170],"terms.":[174]},"counts_by_year":[{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}