2019/08/19 by Miguel Gonzalez, Miguel Coviello Gonzalez, Gonzalez, Miguel Coviello +3
Biochemistry, Genetics and Molecular Biology · Computer Science · Engineering · #DNA and Biological Computing #Data Structures and Algorithms (cs.DS) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #Innovative Microfluidic and Catalytic Techniques Innovation #Microfluidic and Capillary Electrophoresis Applications #cs.DM #cs.DS
paper · pdf · doi:10.48550/arxiv.1908.09618
openalex publication_date 2019/08/19 · arxiv created 2019/11/06 · arxiv updated 2019/11/07 · openalex created_date 2022/07/28 · openalex updated_date 2026/07/28
We address the problem of designing micro-fluidic chips for sample preparation, which is a crucial step in many experimental processes in chemical and biological sciences. One of the objectives of sample preparation is to dilute the sample fluid, called reactant, using another fluid called buffer, to produce desired volumes of fluid with prespecified reactant concentrations. In the model we adopt, these fluids are manipulated in discrete volumes called droplets. The dilution process is represented by a mixing graph whose nodes represent 1-1 micro-mixers and edges represent channels for transporting fluids. In this work we focus on designing such mixing graphs when the given sample (also referred to as the target) consists of a single-droplet, and the objective is to minimize total fluid waste. Our main contribution is an efficient algorithm called RPRIS that guarantees a better provable worst-case bound on waste and significantly outperforms state-of-the-art algorithms in experimental comparison.