{"id":"https://openalex.org/W2925671305","doi":"https://doi.org/10.1109/tcad.2019.2907911","title":"Storage-Aware Algorithms for Dilution and Mixture Preparation With Flow-Based Lab-on-Chip","display_name":"Storage-Aware Algorithms for Dilution and Mixture Preparation With Flow-Based Lab-on-Chip","publication_year":2019,"publication_date":"2019-03-27","ids":{"openalex":"https://openalex.org/W2925671305","doi":"https://doi.org/10.1109/tcad.2019.2907911","mag":"2925671305"},"language":"en","primary_location":{"id":"doi:10.1109/tcad.2019.2907911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2019.2907911","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and 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/A5062886706","display_name":"Sukanta Bhattacharjee","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Sukanta Bhattacharjee","raw_affiliation_strings":["Center for Cyber Security, New York University Abu Dhabi, Abu Dhabi, UAE"],"affiliations":[{"raw_affiliation_string":"Center for Cyber Security, New York University Abu Dhabi, Abu Dhabi, UAE","institution_ids":[]}]},{"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/I121883995","display_name":"Johannes Kepler University of Linz","ror":"https://ror.org/052r2xn60","country_code":"AT","type":"education","lineage":["https://openalex.org/I121883995"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Robert Wille","raw_affiliation_strings":["Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria"],"affiliations":[{"raw_affiliation_string":"Institute for Integrated Circuits, Johannes Kepler University Linz, Linz, Austria","institution_ids":["https://openalex.org/I121883995"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107969989","display_name":"Juinn-Dar Huang","orcid":"https://orcid.org/0000-0001-5961-7863"},"institutions":[{"id":"https://openalex.org/I148366613","display_name":"National Yang Ming Chiao Tung University","ror":"https://ror.org/00se2k293","country_code":"TW","type":"education","lineage":["https://openalex.org/I148366613"]}],"countries":["TW"],"is_corresponding":false,"raw_author_name":"Juinn-Dar Huang","raw_affiliation_strings":["Department of Electronics Engineering, National Chiao Tung University, Hsinchu, Taiwan"],"affiliations":[{"raw_affiliation_string":"Department of Electronics Engineering, National Chiao Tung University, Hsinchu, Taiwan","institution_ids":["https://openalex.org/I148366613"]}]},{"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/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":"Bhargab B. Bhattacharya","raw_affiliation_strings":["Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Indian Institute of Technology Kharagpur, Kharagpur, India","institution_ids":["https://openalex.org/I145894827"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062886706"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.6847,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66632248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"39","issue":"4","first_page":"816","last_page":"829"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T11407","display_name":"Innovative Microfluidic and Catalytic Techniques Innovation","score":0.9993000030517578,"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.9990000128746033,"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/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":0.9983000159263611,"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/lab-on-a-chip","display_name":"Lab-on-a-chip","score":0.6296854019165039},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6112673282623291},{"id":"https://openalex.org/keywords/dilution","display_name":"Dilution","score":0.5917439460754395},{"id":"https://openalex.org/keywords/chip","display_name":"Chip","score":0.5534954071044922},{"id":"https://openalex.org/keywords/flow","display_name":"Flow (mathematics)","score":0.4940631687641144},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.38799193501472473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.369729220867157},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.36135268211364746},{"id":"https://openalex.org/keywords/process-engineering","display_name":"Process engineering","score":0.35453760623931885},{"id":"https://openalex.org/keywords/chromatography","display_name":"Chromatography","score":0.32909899950027466},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.20314103364944458},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.2000138759613037},{"id":"https://openalex.org/keywords/chemistry","display_name":"Chemistry","score":0.18674004077911377},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.15114203095436096},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08249670267105103},{"id":"https://openalex.org/keywords/mechanics","display_name":"Mechanics","score":0.07664638757705688},{"id":"https://openalex.org/keywords/thermodynamics","display_name":"Thermodynamics","score":0.05978131294250488},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.05632364749908447}],"concepts":[{"id":"https://openalex.org/C138942068","wikidata":"https://www.wikidata.org/wiki/Q633261","display_name":"Lab-on-a-chip","level":3,"score":0.6296854019165039},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6112673282623291},{"id":"https://openalex.org/C96618451","wikidata":"https://www.wikidata.org/wiki/Q3028008","display_name":"Dilution","level":2,"score":0.5917439460754395},{"id":"https://openalex.org/C165005293","wikidata":"https://www.wikidata.org/wiki/Q1074500","display_name":"Chip","level":2,"score":0.5534954071044922},{"id":"https://openalex.org/C38349280","wikidata":"https://www.wikidata.org/wiki/Q1434290","display_name":"Flow (mathematics)","level":2,"score":0.4940631687641144},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.38799193501472473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.369729220867157},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.36135268211364746},{"id":"https://openalex.org/C21880701","wikidata":"https://www.wikidata.org/wiki/Q2144042","display_name":"Process engineering","level":1,"score":0.35453760623931885},{"id":"https://openalex.org/C43617362","wikidata":"https://www.wikidata.org/wiki/Q170050","display_name":"Chromatography","level":1,"score":0.32909899950027466},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.20314103364944458},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.2000138759613037},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.18674004077911377},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.15114203095436096},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08249670267105103},{"id":"https://openalex.org/C57879066","wikidata":"https://www.wikidata.org/wiki/Q41217","display_name":"Mechanics","level":1,"score":0.07664638757705688},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.05978131294250488},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.05632364749908447}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/tcad.2019.2907911","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tcad.2019.2907911","pdf_url":null,"source":{"id":"https://openalex.org/S100835903","display_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","issn_l":"0278-0070","issn":["0278-0070","1937-4151"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320327938","display_name":"Indian Statistical Institute","ror":"https://ror.org/00q2w1j53"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W602497127","https://openalex.org/W1480909796","https://openalex.org/W1921711639","https://openalex.org/W1975920074","https://openalex.org/W1980181699","https://openalex.org/W1993190122","https://openalex.org/W2007104312","https://openalex.org/W2030819728","https://openalex.org/W2039989758","https://openalex.org/W2043412200","https://openalex.org/W2062409563","https://openalex.org/W2064053341","https://openalex.org/W2109834102","https://openalex.org/W2110460556","https://openalex.org/W2111267412","https://openalex.org/W2116725029","https://openalex.org/W2154347237","https://openalex.org/W2155180508","https://openalex.org/W2161283167","https://openalex.org/W2168567259","https://openalex.org/W2170884232","https://openalex.org/W2201606084","https://openalex.org/W2488722193","https://openalex.org/W2510233378","https://openalex.org/W2588979191","https://openalex.org/W2609159228","https://openalex.org/W2612166869","https://openalex.org/W2615909376","https://openalex.org/W2750628319","https://openalex.org/W2787751710","https://openalex.org/W2793312692","https://openalex.org/W2798351319","https://openalex.org/W2886714218","https://openalex.org/W2900087109","https://openalex.org/W2908737928","https://openalex.org/W4229955117","https://openalex.org/W4240583845","https://openalex.org/W6660250855"],"related_works":["https://openalex.org/W3103016203","https://openalex.org/W2106238498","https://openalex.org/W2463681241","https://openalex.org/W2021085378","https://openalex.org/W165760377","https://openalex.org/W2733260917","https://openalex.org/W2136854845","https://openalex.org/W2375007538","https://openalex.org/W2387172946","https://openalex.org/W2569660137"],"abstract_inverted_index":{"Lab-on-chip":[0],"(LoC)":[1],"technology":[2],"has":[3],"emerged":[4],"as":[5,217,219],"one":[6],"of":[7,47,57,81,95,138,161,169,177,184,214,222],"the":[8,13,70,79,93,96,109,123,136,178,182,190,203,210,215,225],"major":[9],"driving":[10],"forces":[11],"behind":[12],"recent":[14],"surge":[15],"in":[16,26,33,69,84,186],"biochemical":[17],"protocol":[18],"automation.":[19],"Dilution":[20],"and":[21,41,49,61,88,152,167,212],"mixture":[22],"preparation":[23,35],"with":[24,154],"fluids":[25],"a":[27,174,220],"desired":[28],"ratio,":[29],"constitute":[30],"basic":[31],"steps":[32,188],"sample":[34,170],"for":[36,51,63,150],"which":[37],"several":[38],"LoC-based":[39],"architectures":[40,87],"algorithms":[42,149],"are":[43,127,199],"known.":[44],"The":[45,206],"optimization":[46,204],"cost":[48],"time":[50,168],"such":[52],"protocols":[53],"requires":[54],"proper":[55],"sequencing":[56],"fluidic":[58],"mix-and-split":[59],"steps,":[60],"storage-units":[62,114,126],"holding":[64],"intermediate-fluids":[65],"to":[66,133,201],"be":[67,106],"reused":[68],"later":[71],"steps.":[72],"However,":[73],"practical":[74],"design":[75],"constraints":[76,163],"often":[77],"limit":[78],"amount":[80],"on-chip":[82],"storage":[83,162,192],"microfluidic":[85],"LoC":[86],"thus":[89],"can":[90],"badly":[91],"affect":[92],"performance":[94],"algorithms.":[97],"Consequently,":[98],"results":[99,208],"generated":[100],"by":[101],"previous":[102],"work":[103],"may":[104],"not":[105,130],"useful":[107],"(in":[108,122],"case":[110,124],"they":[111],"require":[112],"more":[113,118],"than":[115,120],"available)":[116],"or":[117,141],"expensive":[119],"necessary":[121],"when":[125],"available":[128],"but":[129],"used,":[131],"e.g.,":[132],"further":[134],"reduce":[135],"number":[137],"mix/split":[139],"operations":[140],"reactant-cost).":[142],"In":[143],"this":[144],"paper,":[145],"we":[146],"propose":[147],"new":[148],"dilution":[151],"mixing":[153],"continuous-flow-based":[155],"LoCs":[156],"that":[157,180],"explicitly":[158],"take":[159],"care":[160],"while":[164],"optimizing":[165],"reactant-cost":[166],"preparation.":[171],"We":[172],"present":[173],"symbolic":[175],"formulation":[176],"problem":[179],"captures":[181],"degree":[183],"freedom":[185],"algorithmic":[187],"satisfying":[189],"specified":[191],"constraints.":[193],"Solvers":[194],"based":[195],"on":[196],"Boolean":[197],"satisfiability":[198],"used":[200],"achieve":[202],"goals.":[205],"experimental":[207],"show":[209],"efficiency":[211],"effectiveness":[213],"solution":[216],"well":[218],"variety":[221],"applications":[223],"where":[224],"proposed":[226],"methods":[227],"would":[228],"prove":[229],"beneficial.":[230]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}