{"id":"https://openalex.org/W2811364359","doi":"https://doi.org/10.1145/3200903","title":"Demand-Driven Single- and Multitarget Mixture Preparation Using Digital Microfluidic Biochips","display_name":"Demand-Driven Single- and Multitarget Mixture Preparation Using Digital Microfluidic Biochips","publication_year":2018,"publication_date":"2018-06-28","ids":{"openalex":"https://openalex.org/W2811364359","doi":"https://doi.org/10.1145/3200903","mag":"2811364359"},"language":"en","primary_location":{"id":"doi:10.1145/3200903","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3200903","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/A5057938513","display_name":"Shalu","orcid":null},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Shalu","raw_affiliation_strings":["Indian Institute of Technology Roorkee, Roorkee, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056142478","display_name":"Srijan Kumar","orcid":"https://orcid.org/0000-0002-5796-3532"},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Srijan Kumar","raw_affiliation_strings":["Stanford University, California, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University, California, USA","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5063592830","display_name":"Ananya Singla","orcid":null},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Ananya Singla","raw_affiliation_strings":["Indian Institute of Technology Roorkee, Roorkee, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083074030","display_name":"Sudip Roy","orcid":"https://orcid.org/0000-0001-7873-3069"},"institutions":[{"id":"https://openalex.org/I154851008","display_name":"Indian Institute of Technology Roorkee","ror":"https://ror.org/00582g326","country_code":"IN","type":"education","lineage":["https://openalex.org/I154851008"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Sudip Roy","raw_affiliation_strings":["Indian Institute of Technology Roorkee, Roorkee, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Roorkee, Roorkee, India","institution_ids":["https://openalex.org/I154851008"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033880864","display_name":"Krishnendu Chakrabarty","orcid":"https://orcid.org/0000-0003-4475-6435"},"institutions":[{"id":"https://openalex.org/I170897317","display_name":"Duke University","ror":"https://ror.org/00py81415","country_code":"US","type":"education","lineage":["https://openalex.org/I170897317"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Krishnendu Chakrabarty","raw_affiliation_strings":["Duke University, Durham, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Duke University, Durham, USA","institution_ids":["https://openalex.org/I170897317"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013205698","display_name":"P. P. Chakrabarti","orcid":"https://orcid.org/0000-0002-3553-8834"},"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":"Partha P. Chakrabarti","raw_affiliation_strings":["Indian Institute of Technology Kharagpur, Kharagpur, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5067730042","display_name":"Bhargab B. Bhattacharya","orcid":"https://orcid.org/0000-0002-5890-2483"},"institutions":[{"id":"https://openalex.org/I6498739","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53","country_code":"IN","type":"education","lineage":["https://openalex.org/I6498739"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Bhargab B. Bhattacharya","raw_affiliation_strings":["Indian Statistical Institute Kolkata, Kolkata, India"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Indian Statistical Institute Kolkata, Kolkata, India","institution_ids":["https://openalex.org/I6498739"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":7,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.7856,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.73990016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"23","issue":"4","first_page":"1","last_page":"26"},"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/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9904000163078308,"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/T10412","display_name":"Microfluidic and Capillary Electrophoresis Applications","score":0.9771000146865845,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.7851239442825317},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7094920873641968},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.6061009764671326},{"id":"https://openalex.org/keywords/mixing","display_name":"Mixing (physics)","score":0.5926341414451599},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5612573027610779},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.5209354162216187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4425823986530304},{"id":"https://openalex.org/keywords/morphing","display_name":"Morphing","score":0.44172945618629456},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.44076448678970337},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2021460235118866},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.20117199420928955},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.19641706347465515},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.19336488842964172},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1473616659641266},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.11122667789459229},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08688503503799438}],"concepts":[{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.7851239442825317},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7094920873641968},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.6061009764671326},{"id":"https://openalex.org/C138777275","wikidata":"https://www.wikidata.org/wiki/Q6884054","display_name":"Mixing (physics)","level":2,"score":0.5926341414451599},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5612573027610779},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.5209354162216187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4425823986530304},{"id":"https://openalex.org/C50637493","wikidata":"https://www.wikidata.org/wiki/Q1136781","display_name":"Morphing","level":2,"score":0.44172945618629456},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.44076448678970337},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2021460235118866},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.20117199420928955},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.19641706347465515},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.19336488842964172},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1473616659641266},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.11122667789459229},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08688503503799438},{"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":"doi:10.1145/3200903","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3200903","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W198867766","https://openalex.org/W1891878817","https://openalex.org/W1978769720","https://openalex.org/W1989752604","https://openalex.org/W1991512670","https://openalex.org/W2001343890","https://openalex.org/W2007104312","https://openalex.org/W2008548447","https://openalex.org/W2010357805","https://openalex.org/W2029369155","https://openalex.org/W2029481052","https://openalex.org/W2052580805","https://openalex.org/W2076351086","https://openalex.org/W2095086030","https://openalex.org/W2097943987","https://openalex.org/W2099467659","https://openalex.org/W2101307317","https://openalex.org/W2102843836","https://openalex.org/W2109834102","https://openalex.org/W2133026100","https://openalex.org/W2134857074","https://openalex.org/W2168567259","https://openalex.org/W2201606084","https://openalex.org/W2405466282","https://openalex.org/W2472747054","https://openalex.org/W2552724040","https://openalex.org/W2615975792","https://openalex.org/W4300421941"],"related_works":["https://openalex.org/W1679315481","https://openalex.org/W3151495635","https://openalex.org/W2364922518","https://openalex.org/W4236870338","https://openalex.org/W2016917053","https://openalex.org/W2361860382","https://openalex.org/W1834829329","https://openalex.org/W2738065864","https://openalex.org/W2757330072","https://openalex.org/W1978240589"],"abstract_inverted_index":{"Recent":[0],"studies":[1],"in":[2,26,140],"algorithmic":[3],"microfluidics":[4],"have":[5],"led":[6],"to":[7,30,55,94,112,123,142,301],"the":[8,59,115,144,175,179,225,238,249,261,274,291],"development":[9],"of":[10,34,50,109,167,178,182,228,241,252,263,277],"several":[11,35],"techniques":[12,294],"for":[13,88,152],"automated":[14],"solution":[15],"preparation":[16,46],"using":[17],"droplet-based":[18],"digital":[19],"microfluidic":[20],"(DMF)":[21],"biochips.":[22],"A":[23],"major":[24],"challenge":[25],"this":[27,71],"direction":[28],"is":[29,61,268],"produce":[31,124],"a":[32,38,65,164,306],"mixture":[33,304],"reactants":[36],"with":[37,82],"desired":[39],"ratio":[40],"while":[41],"optimizing":[42],"reactant":[43],"cost":[44],"and":[45,103,127,189,197,205,208,231,235,246,255,258,280,284,296],"time.":[47],"The":[48,118],"sequence":[49],"mix-split":[51,183],"operations":[52],"that":[53,171,221,270],"are":[54],"be":[56,121],"performed":[57],"on":[58,107,163],"droplets":[60,191],"usually":[62],"represented":[63],"as":[64],"mixing":[66,77],"tree":[67],"(or":[68],"graph).":[69],"In":[70],"article,":[72],"we":[73,128,147],"present":[74,129],"an":[75,150],"efficient":[76,299],"algorithm,":[78,131],"namely,":[79,132],"Mixing":[80],"Tree":[81],"Common":[83],"Subtrees":[84],"(":[85,136,158,185,192],"MTCS":[86,92,172,264],"),":[87],"preparing":[89],"single-target":[90],"mixtures.":[91],"attempts":[93],"best":[95],"utilize":[96],"intermediate":[97],"droplets,":[98],"which":[99],"were":[100],"otherwise":[101],"wasted,":[102],"uses":[104],"morphing":[105],"based":[106],"permutation":[108],"leaf":[110],"nodes":[111],"further":[113],"reduce":[114,174,224,273],"graph":[116],"size.":[117],"technique":[119],"can":[120,173,223,272],"generalized":[122],"multitarget":[125,293,303],"ratios,":[126],"another":[130],"Multiple":[133],"Target":[134],"Ratios":[135],"MTR":[137,222,288,295],").":[138,160],"Additionally,":[139],"order":[141],"enhance":[143],"output":[145],"load,":[146],"also":[148,219],"propose":[149],"algorithm":[151],"droplet":[153],"streaming":[154],"called":[155],"Multitarget":[156],"Multidemand":[157],"MTMD":[159,271,297],"Simulation":[161],"results":[162,218],"large":[165],"set":[166],"target":[168],"ratios":[169],"show":[170],"mean":[176,275],"values":[177,227,276],"total":[180],"number":[181],"steps":[184],"T":[186,229,278],"ms":[187,230,279],")":[188,194],"waste":[190],"W":[193,232,281],"by":[195,206,233,244,256,282],"16%":[196],"29%":[198],"over":[199,210,237,248,260,287],"Min-Mix":[200,242],"(Thies":[201],"et":[202,213],"al.":[203,214],"2008)":[204],"22%":[207,259],"34%":[209],"RMA":[211,253],"(Roy":[212],"2015),":[215],"respectively.":[216,266],"Experimental":[217],"suggest":[220],"average":[226],"23%":[234],"44%":[236],"repeated":[239,250],"version":[240,251],",":[243,254,265],"30%":[245],"49%":[247],"9%":[257],"repeated-version":[262],"It":[267],"observed":[269],"64%":[283],"85%,":[285],"respectively,":[286],".":[289],"Thus,":[290],"proposed":[292],"provide":[298],"solutions":[300],"multidemand,":[302],"preparationon":[305],"DMF":[307],"platform.":[308]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}