| Presentation | 2013-11-27 An Optimal Sample Preparation Algorithm for Digital Microfluidic Biochips Trung ANH DINH, Shigeru YAMASHITA, Tsung-Yi HO, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Sample preparation, which is a front-end process to produce droplets of the desired target concentrations from input reagents, plays a pivotal role in every assay, laboratory, and application in biomedical engineering and life science. The consumption of expensive sample is usually used to evaluate the effectiveness of a sample preparation process. In this paper, we present the first optimal sample preparation algorithm based on a minimum-cost maximum-flow model. By using the proposed model, we can obtain the optimal cost of sample usage even for multiple-target concentrations. Experiments demonstrate that we can consistently achieve much better results not only in the consumption of sample usage but also the consumption of buffer usage as well as the waste amount when compared with the state-of-the-art of the previous approaches. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | digital microfluidic biochips / sample preparation / minimum-cost maximum flow / integer equal flows |
| Paper # | VLD2013-64,DC2013-30 |
| Date of Issue |
| Conference Information | |
| Committee | DC |
|---|---|
| Conference Date | 2013/11/20(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Dependable Computing (DC) |
|---|---|
| Language | ENG |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Optimal Sample Preparation Algorithm for Digital Microfluidic Biochips |
| Sub Title (in English) | |
| Keyword(1) | digital microfluidic biochips |
| Keyword(2) | sample preparation |
| Keyword(3) | minimum-cost maximum flow |
| Keyword(4) | integer equal flows |
| 1st Author's Name | Trung ANH DINH |
| 1st Author's Affiliation | Ritsumeikan University() |
| 2nd Author's Name | Shigeru YAMASHITA |
| 2nd Author's Affiliation | Ritsumeikan University |
| 3rd Author's Name | Tsung-Yi HO |
| 3rd Author's Affiliation | National Cheng Kung University |
| Date | 2013-11-27 |
| Paper # | VLD2013-64,DC2013-30 |
| Volume (vol) | vol.113 |
| Number (no) | 321 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |