Matches in SemOpenAlex for { <https://semopenalex.org/work/W2988673886> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2988673886 abstract "Author(s): Coviello Gonzalez, Miguel | Advisor(s): Chrobak, Marek | Abstract: In this work, we study the problem of fluid mixing in microfluidic chips. The motivation for studying this problem comes from the process of sample preparation for chemical, biological, medical and environmental experiments, which often require preparation of fluid mixtures with desired concentrations. We assume that fluids are manipulated in discrete units called droplets. The input set of droplets consist of two distinct fluids: the reactant, which is the fluid of interest, and the buffer fluid that is used to dilute it. The goal is to produce a target set of droplets with prespecified reactant concentrations. In the model we study, the mixing process in a microfluidic chip can be abstractly represented as a mixing graph. A mixing graph is a collection of micro-mixers (nodes) connected by micro-channels (edges) that converts an input set of droplets I into a set of output droplets T, by applying a sequence of 1:1 mixing operations. This graph may also produce some waste, which are superfluous droplets of fluid not used in the target set. Computational complexity of most natural questions regarding such mixing graphs remain open. For example, it is not even known whether it is decidable for a given target set to be produced without waste. Current work in the literature contains only heuristic approaches that compute mixing graphs while attempting to optimize certain objectives, including minimizing waste, reactant usage, the depth of the graphs, and more.Our first contribution is an efficient algorithm for computing mixing graphs for single-droplet targets. Our algorithm produces significantly less waste than state-of-the-art algorithms in an experimental comparison. We also provide a bound on its worst-case performance that is significantly better than those for earlier algorithms. Our second result concerns the variant of the problem where the objective is to design a mixing graph that perfectly mixes a collection of input droplets with arbitrary concentrations. We provide a complete characterization of input sets for which such graphs exist, and an efficient algorithm to construct these graphs. In addition, we provide several other results about properties of mixing graphs and the computational complexity of computing mixing graphs of fixed depth." @default.
- W2988673886 created "2019-11-22" @default.
- W2988673886 creator A5058682281 @default.
- W2988673886 date "2019-01-01" @default.
- W2988673886 modified "2023-09-24" @default.
- W2988673886 title "Towards a Theory of Droplet-Mixing Graphs in Microfluidics" @default.
- W2988673886 hasPublicationYear "2019" @default.
- W2988673886 type Work @default.
- W2988673886 sameAs 2988673886 @default.
- W2988673886 citedByCount "0" @default.
- W2988673886 crossrefType "journal-article" @default.
- W2988673886 hasAuthorship W2988673886A5058682281 @default.
- W2988673886 hasConcept C111919701 @default.
- W2988673886 hasConcept C121332964 @default.
- W2988673886 hasConcept C132525143 @default.
- W2988673886 hasConcept C138777275 @default.
- W2988673886 hasConcept C153269930 @default.
- W2988673886 hasConcept C171250308 @default.
- W2988673886 hasConcept C177264268 @default.
- W2988673886 hasConcept C186060115 @default.
- W2988673886 hasConcept C192562407 @default.
- W2988673886 hasConcept C199360897 @default.
- W2988673886 hasConcept C33923547 @default.
- W2988673886 hasConcept C41008148 @default.
- W2988673886 hasConcept C62520636 @default.
- W2988673886 hasConcept C80444323 @default.
- W2988673886 hasConcept C8673954 @default.
- W2988673886 hasConcept C86803240 @default.
- W2988673886 hasConcept C98045186 @default.
- W2988673886 hasConceptScore W2988673886C111919701 @default.
- W2988673886 hasConceptScore W2988673886C121332964 @default.
- W2988673886 hasConceptScore W2988673886C132525143 @default.
- W2988673886 hasConceptScore W2988673886C138777275 @default.
- W2988673886 hasConceptScore W2988673886C153269930 @default.
- W2988673886 hasConceptScore W2988673886C171250308 @default.
- W2988673886 hasConceptScore W2988673886C177264268 @default.
- W2988673886 hasConceptScore W2988673886C186060115 @default.
- W2988673886 hasConceptScore W2988673886C192562407 @default.
- W2988673886 hasConceptScore W2988673886C199360897 @default.
- W2988673886 hasConceptScore W2988673886C33923547 @default.
- W2988673886 hasConceptScore W2988673886C41008148 @default.
- W2988673886 hasConceptScore W2988673886C62520636 @default.
- W2988673886 hasConceptScore W2988673886C80444323 @default.
- W2988673886 hasConceptScore W2988673886C8673954 @default.
- W2988673886 hasConceptScore W2988673886C86803240 @default.
- W2988673886 hasConceptScore W2988673886C98045186 @default.
- W2988673886 hasLocation W29886738861 @default.
- W2988673886 hasOpenAccess W2988673886 @default.
- W2988673886 hasPrimaryLocation W29886738861 @default.
- W2988673886 hasRelatedWork W1507628962 @default.
- W2988673886 hasRelatedWork W1515834851 @default.
- W2988673886 hasRelatedWork W1840705621 @default.
- W2988673886 hasRelatedWork W2026352419 @default.
- W2988673886 hasRelatedWork W2052965826 @default.
- W2988673886 hasRelatedWork W2097603851 @default.
- W2988673886 hasRelatedWork W2151127606 @default.
- W2988673886 hasRelatedWork W2175432095 @default.
- W2988673886 hasRelatedWork W2236463487 @default.
- W2988673886 hasRelatedWork W2341677999 @default.
- W2988673886 hasRelatedWork W2413207981 @default.
- W2988673886 hasRelatedWork W2464767878 @default.
- W2988673886 hasRelatedWork W2772759520 @default.
- W2988673886 hasRelatedWork W2854991318 @default.
- W2988673886 hasRelatedWork W2889956396 @default.
- W2988673886 hasRelatedWork W2963711262 @default.
- W2988673886 hasRelatedWork W3033824506 @default.
- W2988673886 hasRelatedWork W3099794728 @default.
- W2988673886 hasRelatedWork W42385993 @default.
- W2988673886 hasRelatedWork W2187901790 @default.
- W2988673886 isParatext "false" @default.
- W2988673886 isRetracted "false" @default.
- W2988673886 magId "2988673886" @default.
- W2988673886 workType "article" @default.