{"id":"https://openalex.org/W3013923861","doi":"https://doi.org/10.1109/asp-dac47756.2020.9045675","title":"Optimization of Fluid Loading on Programmable Microfluidic Devices for Bio-protocol Execution","display_name":"Optimization of Fluid Loading on Programmable Microfluidic Devices for Bio-protocol Execution","publication_year":2020,"publication_date":"2020-01-01","ids":{"openalex":"https://openalex.org/W3013923861","doi":"https://doi.org/10.1109/asp-dac47756.2020.9045675","mag":"3013923861"},"language":"en","primary_location":{"id":"doi:10.1109/asp-dac47756.2020.9045675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac47756.2020.9045675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC)","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/A5033361641","display_name":"Satoru Maruyama","orcid":"https://orcid.org/0000-0001-6547-0052"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Satoru Maruyama","raw_affiliation_strings":["College of Information Science and Engineering, Ritsumeikan University, Japan"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ritsumeikan University, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5029963085","display_name":"Debraj Kundu","orcid":"https://orcid.org/0000-0002-8437-8021"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Debraj Kundu","raw_affiliation_strings":["Department of Computer Science and Engineering, CoDA Laboratory, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, CoDA Laboratory, India","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068612356","display_name":"Shigeru Yamashita","orcid":"https://orcid.org/0000-0002-2279-4644"},"institutions":[{"id":"https://openalex.org/I135768898","display_name":"Ritsumeikan University","ror":"https://ror.org/0197nmd03","country_code":"JP","type":"education","lineage":["https://openalex.org/I135768898","https://openalex.org/I4390039241"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shigeru Yamashita","raw_affiliation_strings":["College of Information Science and Engineering, Ritsumeikan University, Japan"],"affiliations":[{"raw_affiliation_string":"College of Information Science and Engineering, Ritsumeikan University, Japan","institution_ids":["https://openalex.org/I135768898"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5083074030","display_name":"Sudip Roy","orcid":"https://orcid.org/0000-0001-7873-3069"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sudip Roy","raw_affiliation_strings":["Department of Computer Science and Engineering, CoDA Laboratory, India"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, CoDA Laboratory, India","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5033361641"],"corresponding_institution_ids":["https://openalex.org/I135768898"],"apc_list":null,"apc_paid":null,"fwci":0.3082,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.55185749,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"550","last_page":"555"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12452","display_name":"Electrowetting and Microfluidic Technologies","score":0.9997000098228455,"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":0.9997000098228455,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9987999796867371,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical 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.964900016784668,"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/computer-science","display_name":"Computer science","score":0.7497259974479675},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6396340131759644},{"id":"https://openalex.org/keywords/biochip","display_name":"Biochip","score":0.6270068883895874},{"id":"https://openalex.org/keywords/microfluidics","display_name":"Microfluidics","score":0.5664757490158081},{"id":"https://openalex.org/keywords/protocol","display_name":"Protocol (science)","score":0.5461985468864441},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.5298488140106201},{"id":"https://openalex.org/keywords/constraint-satisfaction-problem","display_name":"Constraint satisfaction problem","score":0.4953676462173462},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.47776567935943604},{"id":"https://openalex.org/keywords/automation","display_name":"Automation","score":0.429067462682724},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.39881154894828796},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.3748716115951538},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.32845139503479004},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.1261531114578247},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.12535583972930908},{"id":"https://openalex.org/keywords/nanotechnology","display_name":"Nanotechnology","score":0.09856173396110535},{"id":"https://openalex.org/keywords/materials-science","display_name":"Materials science","score":0.09357431530952454},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.08742943406105042},{"id":"https://openalex.org/keywords/mechanical-engineering","display_name":"Mechanical engineering","score":0.0708824098110199}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7497259974479675},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6396340131759644},{"id":"https://openalex.org/C87892846","wikidata":"https://www.wikidata.org/wiki/Q864256","display_name":"Biochip","level":2,"score":0.6270068883895874},{"id":"https://openalex.org/C8673954","wikidata":"https://www.wikidata.org/wiki/Q138845","display_name":"Microfluidics","level":2,"score":0.5664757490158081},{"id":"https://openalex.org/C2780385302","wikidata":"https://www.wikidata.org/wiki/Q367158","display_name":"Protocol (science)","level":3,"score":0.5461985468864441},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.5298488140106201},{"id":"https://openalex.org/C199622910","wikidata":"https://www.wikidata.org/wiki/Q1128326","display_name":"Constraint satisfaction problem","level":3,"score":0.4953676462173462},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.47776567935943604},{"id":"https://openalex.org/C115901376","wikidata":"https://www.wikidata.org/wiki/Q184199","display_name":"Automation","level":2,"score":0.429067462682724},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.39881154894828796},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.3748716115951538},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.32845139503479004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.1261531114578247},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.12535583972930908},{"id":"https://openalex.org/C171250308","wikidata":"https://www.wikidata.org/wiki/Q11468","display_name":"Nanotechnology","level":1,"score":0.09856173396110535},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.09357431530952454},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.08742943406105042},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0708824098110199},{"id":"https://openalex.org/C142724271","wikidata":"https://www.wikidata.org/wiki/Q7208","display_name":"Pathology","level":1,"score":0.0},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.0},{"id":"https://openalex.org/C204787440","wikidata":"https://www.wikidata.org/wiki/Q188504","display_name":"Alternative medicine","level":2,"score":0.0},{"id":"https://openalex.org/C71924100","wikidata":"https://www.wikidata.org/wiki/Q11190","display_name":"Medicine","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/asp-dac47756.2020.9045675","is_oa":false,"landing_page_url":"https://doi.org/10.1109/asp-dac47756.2020.9045675","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 25th Asia and South Pacific Design Automation Conference (ASP-DAC)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1975920074","https://openalex.org/W2007104312","https://openalex.org/W2100588415","https://openalex.org/W2109834102","https://openalex.org/W2158651374","https://openalex.org/W2160921718","https://openalex.org/W2295208317","https://openalex.org/W2488722193","https://openalex.org/W2811364359","https://openalex.org/W2916644977","https://openalex.org/W6652047553"],"related_works":["https://openalex.org/W2364922518","https://openalex.org/W1995422305","https://openalex.org/W2361860382","https://openalex.org/W2379531326","https://openalex.org/W2604557458","https://openalex.org/W2544485685","https://openalex.org/W2599588613","https://openalex.org/W2353006359","https://openalex.org/W1834829329","https://openalex.org/W2738065864"],"abstract_inverted_index":{"Recently,":[0],"Programmable":[1],"Microfluidic":[2],"Device":[3],"(PMD)":[4],"has":[5,67],"got":[6],"an":[7,115],"attention":[8],"of":[9,18,24,28,37,51,60,63],"the":[10,22,29,35,41,52,55,61,64,94,104,108,122,143,146,150,168,173],"design":[11,23],"automation":[12],"communities":[13],"as":[14,96],"a":[15,97,134],"new":[16],"type":[17],"microfluidic":[19],"biochips.":[20],"For":[21],"PMD":[25,88,157],"chips,":[26],"one":[27],"important":[30],"tasks":[31],"is":[32,57,131,139],"to":[33,72,102,141],"minimize":[34],"number":[36],"flows":[38,50,144],"for":[39,107,126,156,176],"loading":[40,85],"reactant":[42],"fluids":[43],"into":[44],"specific":[45],"cells":[46],"(by":[47],"creating":[48],"some":[49],"fluids)":[53],"before":[54],"bio-protocol":[56],"executed.":[58],"Nevertheless":[59],"importance":[62],"problem,":[65],"there":[66],"been":[68],"almost":[69],"no":[70],"work":[71],"study":[73,82],"this":[74,78,83],"problem.":[75],"Thus,":[76],"in":[77,87],"paper,":[79],"we":[80,91,112],"intensively":[81],"fluid":[84],"problem":[86,95,100,105,128],"chips.":[89],"First,":[90],"successfully":[92],"formulate":[93],"constraint":[98],"satisfaction":[99],"(CSP)":[101],"solve":[103],"optimally":[106],"first":[109],"time.":[110],"Then,":[111],"also":[113],"propose":[114],"efficient":[116],"heuristic":[117,182],"called":[118],"Determining":[119],"Flows":[120],"from":[121,145],"Last":[123],"(DFL)":[124],"method":[125,152,170],"larger":[127],"instances.":[129],"DFL":[130],"based":[132],"on":[133],"novel":[135],"idea":[136],"that":[137,167],"it":[138],"better":[140,189],"determine":[142],"last":[147],"flow":[148],"unlike":[149],"state-of-the-art":[151],"Fluid":[153],"Loading":[154],"Algorithm":[155],"(FLAP)":[158],"[Gupta":[159],"et":[160],"al.,":[161],"TODAES,":[162],"2019].":[163],"Simulation":[164],"results":[165],"confirm":[166],"exact":[169],"can":[171,183],"find":[172,184],"optimal":[174],"solutions":[175],"practical":[177],"test":[178],"cases,":[179],"whereas":[180],"our":[181],"near-optimal":[185],"solutions,":[186],"which":[187],"are":[188],"than":[190],"those":[191],"obtained":[192],"by":[193],"FLAP.":[194]},"counts_by_year":[{"year":2021,"cited_by_count":3}],"updated_date":"2025-11-25T21:42:39.735039","created_date":"2025-10-10T00:00:00"}