{"id":"https://openalex.org/W2145164228","doi":"https://doi.org/10.1109/idt.2013.6727117","title":"An evolutionary approach to reversible logic synthesis using output permutation","display_name":"An evolutionary approach to reversible logic synthesis using output permutation","publication_year":2013,"publication_date":"2013-12-01","ids":{"openalex":"https://openalex.org/W2145164228","doi":"https://doi.org/10.1109/idt.2013.6727117","mag":"2145164228"},"language":"en","primary_location":{"id":"doi:10.1109/idt.2013.6727117","is_oa":false,"landing_page_url":"https://doi.org/10.1109/idt.2013.6727117","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th IEEE Design and Test Symposium","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/A5088951659","display_name":"Kamalika Datta","orcid":"https://orcid.org/0000-0003-1191-998X"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":true,"raw_author_name":"Kamalika Datta","raw_affiliation_strings":["Department of Information Technology, Bengal Engineering & Science University, Shibpur, Howrah, India","Department of Information Technology, Bengal Engineering and Science University, shibpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Bengal Engineering & Science University, Shibpur, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Department of Information Technology, Bengal Engineering and Science University, shibpur, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103023953","display_name":"Indranil Sengupta","orcid":"https://orcid.org/0000-0002-5438-6653"},"institutions":[{"id":"https://openalex.org/I145894827","display_name":"Indian Institute of Technology Kharagpur","ror":"https://ror.org/03w5sq511","country_code":"IN","type":"education","lineage":["https://openalex.org/I145894827"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Indranil Sengupta","raw_affiliation_strings":["Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur, India","Dept. of Computer Science and Engg, Indian Institute of Technology Kharagpur, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science & Engineering, Indian Institute of Technology, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]},{"raw_affiliation_string":"Dept. of Computer Science and Engg, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082934529","display_name":"Hafizur Rahaman","orcid":"https://orcid.org/0000-0001-9012-5437"},"institutions":[{"id":"https://openalex.org/I98365261","display_name":"Indian Institute of Engineering Science and Technology, Shibpur","ror":"https://ror.org/02ytfzr55","country_code":"IN","type":"education","lineage":["https://openalex.org/I98365261"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Hafizur Rahaman","raw_affiliation_strings":["Department of Information Technology, Bengal Engineering & Science University, Shibpur, Howrah, India","Department of Information Technology, Bengal Engineering and Science University, shibpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Information Technology, Bengal Engineering & Science University, Shibpur, Howrah, India","institution_ids":["https://openalex.org/I98365261"]},{"raw_affiliation_string":"Department of Information Technology, Bengal Engineering and Science University, shibpur, India","institution_ids":["https://openalex.org/I98365261"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071742136","display_name":"Rolf Drechsler","orcid":"https://orcid.org/0000-0002-9872-1740"},"institutions":[{"id":"https://openalex.org/I180437899","display_name":"University of Bremen","ror":"https://ror.org/04ers2y35","country_code":"DE","type":"education","lineage":["https://openalex.org/I180437899"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Rolf Drechsler","raw_affiliation_strings":["Institute of Computer Science, University of Bremen / DFKI, Bremen, Germany","Institute of Computer Science, University of Bremen, Bremen, Germany"],"affiliations":[{"raw_affiliation_string":"Institute of Computer Science, University of Bremen / DFKI, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]},{"raw_affiliation_string":"Institute of Computer Science, University of Bremen, Bremen, Germany","institution_ids":["https://openalex.org/I180437899"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5088951659"],"corresponding_institution_ids":["https://openalex.org/I98365261"],"apc_list":null,"apc_paid":null,"fwci":0.4942,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.77900956,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"7165","issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9865999817848206,"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/netlist","display_name":"Netlist","score":0.9507554769515991},{"id":"https://openalex.org/keywords/heuristics","display_name":"Heuristics","score":0.7109954357147217},{"id":"https://openalex.org/keywords/reduction","display_name":"Reduction (mathematics)","score":0.6446756720542908},{"id":"https://openalex.org/keywords/logic-optimization","display_name":"Logic optimization","score":0.6127736568450928},{"id":"https://openalex.org/keywords/electronic-circuit","display_name":"Electronic circuit","score":0.5946962833404541},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5933552384376526},{"id":"https://openalex.org/keywords/logic-synthesis","display_name":"Logic synthesis","score":0.5613606572151184},{"id":"https://openalex.org/keywords/permutation","display_name":"Permutation (music)","score":0.542595386505127},{"id":"https://openalex.org/keywords/logic-gate","display_name":"Logic gate","score":0.5205391645431519},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.498732328414917},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4659121334552765},{"id":"https://openalex.org/keywords/boolean-circuit","display_name":"Boolean circuit","score":0.4629477262496948},{"id":"https://openalex.org/keywords/transformation","display_name":"Transformation (genetics)","score":0.437109112739563},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.27351129055023193},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08405366539955139}],"concepts":[{"id":"https://openalex.org/C177650935","wikidata":"https://www.wikidata.org/wiki/Q1760303","display_name":"Netlist","level":2,"score":0.9507554769515991},{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7109954357147217},{"id":"https://openalex.org/C111335779","wikidata":"https://www.wikidata.org/wiki/Q3454686","display_name":"Reduction (mathematics)","level":2,"score":0.6446756720542908},{"id":"https://openalex.org/C28449271","wikidata":"https://www.wikidata.org/wiki/Q6667469","display_name":"Logic optimization","level":4,"score":0.6127736568450928},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.5946962833404541},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5933552384376526},{"id":"https://openalex.org/C157922185","wikidata":"https://www.wikidata.org/wiki/Q173198","display_name":"Logic synthesis","level":3,"score":0.5613606572151184},{"id":"https://openalex.org/C21308566","wikidata":"https://www.wikidata.org/wiki/Q7169365","display_name":"Permutation (music)","level":2,"score":0.542595386505127},{"id":"https://openalex.org/C131017901","wikidata":"https://www.wikidata.org/wiki/Q170451","display_name":"Logic gate","level":2,"score":0.5205391645431519},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.498732328414917},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4659121334552765},{"id":"https://openalex.org/C141796577","wikidata":"https://www.wikidata.org/wiki/Q837479","display_name":"Boolean circuit","level":3,"score":0.4629477262496948},{"id":"https://openalex.org/C204241405","wikidata":"https://www.wikidata.org/wiki/Q461499","display_name":"Transformation (genetics)","level":3,"score":0.437109112739563},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.27351129055023193},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08405366539955139},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","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},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"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/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C24890656","wikidata":"https://www.wikidata.org/wiki/Q82811","display_name":"Acoustics","level":1,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/idt.2013.6727117","is_oa":false,"landing_page_url":"https://doi.org/10.1109/idt.2013.6727117","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2013 8th IEEE Design and Test Symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.638.66","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.638.66","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.informatik.uni-bremen.de/agra/doc/konf/idt12_rev_synth_output_perm.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.5600000023841858,"id":"https://metadata.un.org/sdg/7","display_name":"Affordable and clean energy"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":30,"referenced_works":["https://openalex.org/W1516301787","https://openalex.org/W1631356911","https://openalex.org/W1639032689","https://openalex.org/W1868653600","https://openalex.org/W2003043756","https://openalex.org/W2004855045","https://openalex.org/W2012206667","https://openalex.org/W2031601608","https://openalex.org/W2044014951","https://openalex.org/W2051464839","https://openalex.org/W2059041305","https://openalex.org/W2097867448","https://openalex.org/W2122701426","https://openalex.org/W2123063952","https://openalex.org/W2138611059","https://openalex.org/W2144272791","https://openalex.org/W2145633150","https://openalex.org/W2146532505","https://openalex.org/W2150088560","https://openalex.org/W2152150600","https://openalex.org/W2155163387","https://openalex.org/W2161982050","https://openalex.org/W2164968369","https://openalex.org/W2764347725","https://openalex.org/W2912120411","https://openalex.org/W3023540311","https://openalex.org/W4253624813","https://openalex.org/W6639335807","https://openalex.org/W6675057756","https://openalex.org/W6680838268"],"related_works":["https://openalex.org/W2109670648","https://openalex.org/W1913006662","https://openalex.org/W2157874690","https://openalex.org/W1925985328","https://openalex.org/W2120655977","https://openalex.org/W1987793178","https://openalex.org/W2798487558","https://openalex.org/W2125277664","https://openalex.org/W2146663621","https://openalex.org/W4240821575"],"abstract_inverted_index":{"The":[0,89,132],"area":[1],"of":[2,73,83,91,116,139,157,168],"reversible":[3,141],"circuit":[4,142],"synthesis":[5,24,138,154],"has":[6],"become":[7],"very":[8],"important":[9],"in":[10,70],"recent":[11],"years":[12],"with":[13,148,164],"the":[14,30,71,74,81,84,92,117,140],"growing":[15],"emphasis":[16],"on":[17,52],"low-power":[18],"design":[19],"and":[20],"quantum":[21],"computation.":[22],"Many":[23],"approaches":[25],"have":[26,44],"been":[27],"reported":[28],"over":[29],"last":[31],"two":[32],"decades.":[33],"For":[34],"small":[35],"functions":[36],"exact":[37],"solutions":[38],"can":[39,77,97,123,161],"be":[40,46,78,99,124,162],"computed.":[41],"Otherwise,":[42],"heuristics":[43],"to":[45,101,150,159],"applied":[47,100],"that":[48,67,95],"are":[49,146],"either":[50],"based":[51,153],"transformations":[53],"or":[54],"a":[55,59,113,151],"direct":[56],"mapping":[57],"from":[58],"given":[60],"data":[61],"structure.":[62],"Recently,":[63],"it":[64,96],"was":[65,94],"shown":[66,147],"significant":[68],"reduction":[69,167],"cost":[72],"synthesized":[75],"circuits":[76,129],"obtained,":[79],"if":[80],"ordering":[82,115],"output":[85,118],"lines":[86],"is":[87,120],"changed.":[88],"drawback":[90],"approach":[93,110],"only":[98],"smaller":[102],"sized":[103,128],"circuits.":[104,173],"In":[105],"this":[106],"paper,":[107],"an":[108,165],"evolutionary":[109],"for":[111,126,171],"obtaining":[112],"good":[114],"variables":[119],"proposed,":[121],"which":[122],"used":[125],"larger":[127,172],"as":[130],"well.":[131],"method":[133],"does":[134],"not":[135],"require":[136],"explicit":[137],"netlist.":[143],"Experimental":[144],"results":[145],"respect":[149],"transformation":[152],"tool.":[155],"Reductions":[156],"up":[158],"98%":[160],"observed":[163],"average":[166],"64.4":[169],"%":[170]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}