{"id":"https://openalex.org/W3161787199","doi":"https://doi.org/10.1145/3446880","title":"Efficient One-pass Synthesis for Digital Microfluidic Biochips","display_name":"Efficient One-pass Synthesis for Digital Microfluidic Biochips","publication_year":2021,"publication_date":"2021-04-22","ids":{"openalex":"https://openalex.org/W3161787199","doi":"https://doi.org/10.1145/3446880","mag":"3161787199"},"language":"en","primary_location":{"id":"doi:10.1145/3446880","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3446880","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-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/A5026017152","display_name":"Naser Mohammadzadeh","orcid":"https://orcid.org/0000-0002-7682-3455"},"institutions":[{"id":"https://openalex.org/I119025939","display_name":"Shahed University","ror":"https://ror.org/01e8ff003","country_code":"IR","type":"education","lineage":["https://openalex.org/I119025939"]}],"countries":["IR"],"is_corresponding":false,"raw_author_name":"Naser Mohammadzadeh","raw_affiliation_strings":["Department of Computer Engineering, Shahed University, Iran and Visiting Professor at Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Engineering, Shahed University, Iran and Visiting Professor at Institute for Integrated Circuits, Johannes Kepler University, Linz, Austria","institution_ids":["https://openalex.org/I119025939"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004214923","display_name":"Robert Wille","orcid":"https://orcid.org/0000-0002-4993-7860"},"institutions":[{"id":"https://openalex.org/I4210126338","display_name":"Software Competence Center Hagenberg (Austria)","ror":"https://ror.org/02ks3nr96","country_code":"AT","type":"company","lineage":["https://openalex.org/I4210126338"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Institute for Integrated Circuits, Johannes Kepler University, Austria and Software Competence Center Hagenberg GmbH (SCCH), Hagenberg, Austria"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University, Austria and Software Competence Center Hagenberg GmbH (SCCH), Hagenberg, Austria","institution_ids":["https://openalex.org/I4210126338"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5053581656","display_name":"Oliver Kesz\u00f6cze","orcid":"https://orcid.org/0000-0003-2033-6153"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"education","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Oliver Keszocze","raw_affiliation_strings":["Department of Computer Science, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)), Erlangen, Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg (FAU)), Erlangen, Germany","institution_ids":["https://openalex.org/I181369854"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0983,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.39641473,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"26","issue":"4","first_page":"1","last_page":"21"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","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/T12452","display_name":"Electrowetting and Microfluidic Technologies","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/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9855999946594238,"subfield":{"id":"https://openalex.org/subfields/2204","display_name":"Biomedical 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/T10299","display_name":"Photonic and Optical Devices","score":0.9851999878883362,"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/biochip","display_name":"Biochip","score":0.9528731107711792},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8263267278671265},{"id":"https://openalex.org/keywords/digital-microfluidics","display_name":"Digital microfluidics","score":0.726913571357727},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.5244432091712952},{"id":"https://openalex.org/keywords/implementation","display_name":"Implementation","score":0.515042781829834},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.5116243958473206},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.4843484163284302},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.44465968012809753},{"id":"https://openalex.org/keywords/computer-architecture","display_name":"Computer architecture","score":0.4431299567222595},{"id":"https://openalex.org/keywords/lab-on-a-chip","display_name":"Lab-on-a-chip","score":0.44164785742759705},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.4403851330280304},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.43682989478111267},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.4245198667049408},{"id":"https://openalex.org/keywords/software-engineering","display_name":"Software engineering","score":0.16005516052246094},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.14958369731903076},{"id":"https://openalex.org/keywords/systems-engineering","display_name":"Systems engineering","score":0.1411258578300476},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.09683603048324585},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08176428079605103},{"id":"https://openalex.org/keywords/electrowetting","display_name":"Electrowetting","score":0.07280659675598145}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.9528731107711792},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8263267278671265},{"id":"https://openalex.org/C92444450","wikidata":"https://www.wikidata.org/wiki/Q5276112","display_name":"Digital microfluidics","level":4,"score":0.726913571357727},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.5244432091712952},{"id":"https://openalex.org/C26713055","wikidata":"https://www.wikidata.org/wiki/Q245962","display_name":"Implementation","level":2,"score":0.515042781829834},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.5116243958473206},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.4843484163284302},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.44465968012809753},{"id":"https://openalex.org/C118524514","wikidata":"https://www.wikidata.org/wiki/Q173212","display_name":"Computer architecture","level":1,"score":0.4431299567222595},{"id":"https://openalex.org/C138942068","wikidata":"https://www.wikidata.org/wiki/Q633261","display_name":"Lab-on-a-chip","level":3,"score":0.44164785742759705},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.4403851330280304},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.43682989478111267},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.4245198667049408},{"id":"https://openalex.org/C115903868","wikidata":"https://www.wikidata.org/wiki/Q80993","display_name":"Software engineering","level":1,"score":0.16005516052246094},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.14958369731903076},{"id":"https://openalex.org/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.1411258578300476},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.09683603048324585},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08176428079605103},{"id":"https://openalex.org/C2779673822","wikidata":"https://www.wikidata.org/wiki/Q907239","display_name":"Electrowetting","level":3,"score":0.07280659675598145},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","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},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C165801399","wikidata":"https://www.wikidata.org/wiki/Q25428","display_name":"Voltage","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3446880","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3446880","pdf_url":null,"source":{"id":"https://openalex.org/S105046310","display_name":"ACM Transactions on Design Automation of Electronic Systems","issn_l":"1084-4309","issn":["1084-4309","1557-7309"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"ACM Transactions on Design Automation of Electronic Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320327593","display_name":"Bundesministerium f\u00fcr Digitalisierung und Wirtschaftsstandort","ror":null}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W26091405","https://openalex.org/W1891878817","https://openalex.org/W1974344004","https://openalex.org/W1986545547","https://openalex.org/W1991280614","https://openalex.org/W2018502987","https://openalex.org/W2020068704","https://openalex.org/W2036702954","https://openalex.org/W2041086464","https://openalex.org/W2046926752","https://openalex.org/W2047579205","https://openalex.org/W2069693306","https://openalex.org/W2107731965","https://openalex.org/W2116725029","https://openalex.org/W2124253086","https://openalex.org/W2130933259","https://openalex.org/W2145106285","https://openalex.org/W2147820467","https://openalex.org/W2151013793","https://openalex.org/W2167304422","https://openalex.org/W2531523738","https://openalex.org/W2616585943","https://openalex.org/W2738548922","https://openalex.org/W2750603233","https://openalex.org/W2762896201","https://openalex.org/W2791275605","https://openalex.org/W2794862536","https://openalex.org/W2886714218","https://openalex.org/W2898284134","https://openalex.org/W2908585010","https://openalex.org/W2935677582","https://openalex.org/W3008373904","https://openalex.org/W3010671825","https://openalex.org/W3017008333","https://openalex.org/W4229487452","https://openalex.org/W4244008682","https://openalex.org/W4253948146","https://openalex.org/W4254228661","https://openalex.org/W4256745561"],"related_works":["https://openalex.org/W2187296017","https://openalex.org/W2945007116","https://openalex.org/W2020086507","https://openalex.org/W4311031452","https://openalex.org/W2588455182","https://openalex.org/W2185897539","https://openalex.org/W2969062083","https://openalex.org/W175083226","https://openalex.org/W4286926499","https://openalex.org/W3202153429"],"abstract_inverted_index":{"Digital":[0],"microfluidics":[1,71],"biochips":[2,26,72],"are":[3],"a":[4,14,29,126,131],"promising":[5],"emerging":[6],"technology":[7],"that":[8,32,117],"provides":[9],"fluidic":[10],"experimental":[11],"capabilities":[12],"on":[13],"chip":[15],"(i.e.,":[16,121],"following":[17],"the":[18,22,64,80,85,135,149,152],"lab-on-a-chip":[19],"paradigm).":[20],"However,":[21],"design":[23,39,55,68,81],"of":[24,66,93,151,163,165],"such":[25,41],"still":[27],"constitutes":[28],"challenging":[30],"task":[31],"is":[33,118],"usually":[34],"tackled":[35],"by":[36,83],"multiple":[37],"individual":[38],"steps,":[40],"as":[42,89],"binding,":[43],"scheduling,":[44],"placement,":[45],"and":[46,57,155],"routing.":[47],"Performing":[48],"these":[49,62],"steps":[50],"consecutively":[51],"may":[52],"lead":[53],"to":[54,128],"gaps":[56,82],"infeasible":[58],"results.":[59,107],"To":[60],"address":[61],"shortcomings,":[63],"concept":[65,95],"one-pass":[67,115],"for":[69,157],"digital":[70],"has":[73],"recently":[74],"been":[75],"proposed\u2014a":[76],"holistic":[77],"approach":[78],"avoiding":[79],"considering":[84],"whole":[86],"synthesis":[87],"process":[88],"large.":[90],"But":[91],"implementations":[92],"this":[94,109],"available":[96],"thus":[97],"far":[98],"suffer":[99],"from":[100],"either":[101],"high":[102],"computational":[103],"effort":[104],"or":[105],"costly":[106],"In":[108],"article,":[110],"we":[111],"present":[112],"an":[113],"efficient":[114,120],"solution":[116,154],"runtime":[119],"rarely":[122],"needing":[123],"more":[124],"than":[125,141],"second":[127],"successfully":[129],"synthesize":[130],"design)":[132],"while,":[133],"at":[134],"same":[136],"time,":[137],"producing":[138],"better":[139],"results":[140,147],"previously":[142],"published":[143],"heuristic":[144],"approaches.":[145],"Experimental":[146],"confirm":[148],"benefits":[150],"proposed":[153],"allow":[156],"realizing":[158],"really":[159],"large":[160],"assays":[161],"composed":[162],"thousands":[164],"operations":[166],"in":[167],"reasonable":[168],"runtime.":[169]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-05-21T06:26:12.895304","created_date":"2025-10-10T00:00:00"}