Advertisement
Published in:
2020 | OriginalPaper | Chapter
A Waste-Efficient Algorithm for Single-Droplet Sample Preparation on Microfluidic Chips
Authors : Miguel Coviello Gonzalez, Marek Chrobak
Published in: WALCOM: Algorithms and Computation
Publisher: Springer International Publishing
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Abstract
We address the problem of designing microfluidic chips for sample preparation, 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 our model 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. 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 \(\texttt {RPRIS}\) that guarantees a better provable worst-case bound on waste and significantly outperforms state-of-the-art algorithms in experimental comparison.