{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,15]],"date-time":"2026-04-15T18:16:49Z","timestamp":1776277009897,"version":"3.50.1"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2018,1,30]],"date-time":"2018-01-30T00:00:00Z","timestamp":1517270400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"INAE Chair Professorship"},{"name":"Nanotechnology Research Triangle"},{"DOI":"10.13039\/501100013357","name":"Indian Statistical Institute","doi-asserted-by":"crossref","id":[{"id":"10.13039\/501100013357","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Embed. Comput. Syst."],"published-print":{"date-parts":[[2018,3,31]]},"abstract":"<jats:p>Sample preparation plays a crucial role in almost all biochemical applications, since a predominant portion of biochemical analysis time is associated with sample collection, transportation, and preparation. Many sample-preparation algorithms are proposed in the literature that are suitable for execution on programmable digital microfluidic (DMF) platforms. In most of the existing DMF-based sample-preparation algorithms, a fixed target ratio is provided as input, and the corresponding mixing tree is generated as output. However, in many biochemical applications, target mixtures with exact component proportions may not be needed. From a biochemical perspective, it may be sufficient to prepare a mixture in which the input reagents may lie within a range of concentration factors. The choice of a particular valid ratio, however, strongly impacts solution-preparation cost and time. To address this problem, we propose a concentration-resilient ratio-selection method from the input ratio space so that the reactant cost is minimized. We propose an integer linear programming--based method that terminates very fast while producing the optimum solution, considering both uniform and weighted cost of reagents. Experimental results reveal that the proposed method can be used conveniently in tandem with several existing sample-preparation algorithms for improving their performance.<\/jats:p>","DOI":"10.1145\/3157094","type":"journal-article","created":{"date-parts":[[2018,1,31]],"date-time":"2018-01-31T13:25:40Z","timestamp":1517405140000},"page":"1-12","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["Concentration-Resilient Mixture Preparation with Digital Microfluidic Lab-on-Chip"],"prefix":"10.1145","volume":"17","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4341-5380","authenticated-orcid":false,"given":"Sukanta","family":"Bhattacharjee","sequence":"first","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}]},{"given":"Yi-Ling","family":"Chen","sequence":"additional","affiliation":[{"name":"National Chiao Tung University, Hsinchu, Taiwan"}]},{"given":"Juinn-Dar","family":"Huang","sequence":"additional","affiliation":[{"name":"National Chiao Tung University, Hsinchu, Taiwan"}]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[{"name":"Indian Statistical Institute, Kolkata, India"}]}],"member":"320","published-online":{"date-parts":[[2018,1,30]]},"reference":[{"key":"e_1_2_1_1_1","unstructured":"General Notices and Requirements: Applying to Standards Tests Assays and Other Specifications of the United States Pharmacopeia. Retrieved from http:\/\/www.usp.org\/sites\/default\/files\/usp_pdf\/EN\/USPNF\/USP34-NF29GeneralNotices.pdf.  General Notices and Requirements: Applying to Standards Tests Assays and Other Specifications of the United States Pharmacopeia. Retrieved from http:\/\/www.usp.org\/sites\/default\/files\/usp_pdf\/EN\/USPNF\/USP34-NF29GeneralNotices.pdf."},{"key":"e_1_2_1_2_1","unstructured":"IBM ILOG CPLEX Optimizer. Retrieved from http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex\/.  IBM ILOG CPLEX Optimizer. Retrieved from http:\/\/www.ibm.com\/software\/integration\/optimization\/cplex\/."},{"key":"e_1_2_1_3_1","unstructured":"OpenWetWare 2009. Retrieved from http:\/\/openwetware.org\/wiki\/Main_Page.  OpenWetWare 2009. Retrieved from http:\/\/openwetware.org\/wiki\/Main_Page."},{"key":"e_1_2_1_4_1","unstructured":"PCR with Taq DNA Polymerase. Retrieved from http:\/\/www.protocols.io\/view\/PCR-with-Taq-DNA-Polymerase-M0273-imst9m.  PCR with Taq DNA Polymerase. Retrieved from http:\/\/www.protocols.io\/view\/PCR-with-Taq-DNA-Polymerase-M0273-imst9m."},{"key":"e_1_2_1_5_1","doi-asserted-by":"crossref","unstructured":"Preparation of Plasmid DNA by Alkaline Lysis with SDS: Minipreparation Cold Spring Harb Protocols. Retrieved from http:\/\/cshprotocols.cshlp.org\/content\/2006\/1\/pdb.prot4084.citation.  Preparation of Plasmid DNA by Alkaline Lysis with SDS: Minipreparation Cold Spring Harb Protocols. Retrieved from http:\/\/cshprotocols.cshlp.org\/content\/2006\/1\/pdb.prot4084.citation.","DOI":"10.1101\/pdb.prot4084"},{"key":"e_1_2_1_6_1","volume-title":"Proceedings of the Asia and South Pacific Design Automation Conference (ASP-DAC\u201917)","author":"Agarwal V."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1093\/qjmam\/4.2.236"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1109\/ASPDAC.2014.6742894"},{"key":"e_1_2_1_9_1","first-page":"5754","article-title":"Microfluidics-based lab-on-chip systems in DNA-based biosensing: An overview","volume":"11","author":"Dutse S. W.","year":"2011","journal-title":"Lab Chip"},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDT.2007.8"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1109\/JPROC.2003.820535"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/2429384.2429464"},{"key":"e_1_2_1_13_1","volume-title":"Proceedings of the International Symposium on Design and Diagnostics of Electronic Circuits 8 Systems (DDECS\u201913)","author":"Kumar S."},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/BioCAS.2016.7833724"},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISVLSI.2017.34"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/2561828.2561950"},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"T. C. Lorenz. 2012. Polymerase chain reaction: Basic protocol plus troubleshooting and optimization strategies. Journal of Visualized Experiments (JoVE\u201912). Advance online publication. 63 3998. Retrieved from https:\/\/www.ncbi.nlm.nih.gov\/pubmed\/22664923.  T. C. Lorenz. 2012. Polymerase chain reaction: Basic protocol plus troubleshooting and optimization strategies. Journal of Visualized Experiments (JoVE\u201912). Advance online publication. 63 3998. Retrieved from https:\/\/www.ncbi.nlm.nih.gov\/pubmed\/22664923.","DOI":"10.3791\/3998"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2014.2323200"},{"key":"e_1_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2010.2061790"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2629578"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/2714562"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3060403.3060446"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1039\/b715524g"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-006-9032-6"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1038\/nprot.2009.64"}],"container-title":["ACM Transactions on Embedded Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3157094","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3157094","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:11:29Z","timestamp":1750212689000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3157094"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,1,30]]},"references-count":25,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2018,3,31]]}},"alternative-id":["10.1145\/3157094"],"URL":"https:\/\/doi.org\/10.1145\/3157094","relation":{},"ISSN":["1539-9087","1558-3465"],"issn-type":[{"value":"1539-9087","type":"print"},{"value":"1558-3465","type":"electronic"}],"subject":[],"published":{"date-parts":[[2018,1,30]]},"assertion":[{"value":"2017-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2017-10-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2018-01-30","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}