{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,11]],"date-time":"2025-11-11T15:47:10Z","timestamp":1762876030417,"version":"3.37.3"},"reference-count":38,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2018,11,12]],"date-time":"2018-11-12T00:00:00Z","timestamp":1541980800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Ministry of Electronics and Information Technology (IN), Visvesvaraya Fellowship"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Des Autom Embed Syst"],"published-print":{"date-parts":[[2018,12]]},"DOI":"10.1007\/s10617-018-9215-2","type":"journal-article","created":{"date-parts":[[2018,11,12]],"date-time":"2018-11-12T05:23:52Z","timestamp":1542000232000},"page":"315-346","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["A low-cost fluid-level synthesis for droplet-based microfluidic biochips integrating design convergence, contamination avoidance, and washing"],"prefix":"10.1007","volume":"22","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3424-8859","authenticated-orcid":false,"given":"Arpan","family":"Chakraborty","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Piyali","family":"Datta","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rajat Kumar","family":"Pal","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2018,11,12]]},"reference":[{"key":"9215_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal V, Singla A, Samiuddin M, Roy S, Ho TY, Sengupta I, Bhattacharya BB (2017) Reservoir and mixer constrained scheduling for sample preparation on digital microfluidic biochips. In: 2017 22nd Asia and South Pacific design automation conference (ASP-DAC). IEEE, pp 702\u2013707","DOI":"10.1109\/ASPDAC.2017.7858406"},{"key":"9215_CR2","doi-asserted-by":"crossref","unstructured":"Alistar M, Pop P (2014) Online synthesis for operation execution time variability on digital microfluidic biochips. In: 2014 14th international symposium integrated circuits (ISIC). IEEE, pp 356\u2013359","DOI":"10.1109\/ISICIR.2014.7029557"},{"key":"9215_CR3","unstructured":"Alistar M, Pop P, Madsen J (2013) Operation placement for application-specific digital microfluidic biochips. In: 2013 Symposium on design, test, integration and packaging of MEMS\/MOEMS (DTIP). IEEE, pp 1\u20136"},{"issue":"1","key":"9215_CR4","doi-asserted-by":"publisher","first-page":"4","DOI":"10.1109\/TCSI.2009.2038976","volume":"57","author":"K Chakrabarty","year":"2010","unstructured":"Chakrabarty K (2010) Design automation and test solutions for digital microfluidic biochips. IEEE Trans Circuits Syst I Regul Pap 57(1):4\u201317","journal-title":"IEEE Trans Circuits Syst I Regul Pap"},{"key":"9215_CR5","doi-asserted-by":"publisher","DOI":"10.1201\/9781439819166","volume-title":"Digital microfluidic biochips design automation and optimization","author":"K Chakrabarty","year":"2010","unstructured":"Chakrabarty K, Xu T (2010) Digital microfluidic biochips design automation and optimization. CRC Press, Boca Raton"},{"issue":"5","key":"9215_CR6","doi-asserted-by":"publisher","first-page":"233","DOI":"10.1049\/iet-cdt.2015.0161","volume":"10","author":"S Chakraborty","year":"2016","unstructured":"Chakraborty S, Chakraborty S, Das C, Dasgupta P (2016) Efficient two phase heuristic routing technique for digital microfluidic biochip. IET Comput Digit Techn 10(5):233\u2013242","journal-title":"IET Comput Digit Techn"},{"key":"9215_CR7","volume-title":"Computers and intractability","author":"MR Garey","year":"2002","unstructured":"Garey MR, Johnson DS (2002) Computers and intractability, vol 29. WH Freeman, New York"},{"issue":"3","key":"9215_CR8","doi-asserted-by":"publisher","first-page":"356","DOI":"10.1109\/TCAD.2013.2290582","volume":"33","author":"DT Grissom","year":"2014","unstructured":"Grissom DT, Brisk P (2014) Fast online synthesis of digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 33(3):356\u2013369","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"issue":"1","key":"9215_CR9","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1287\/moor.17.1.36","volume":"17","author":"R Hassin","year":"1992","unstructured":"Hassin R (1992) Approximation schemes for the restricted shortest path problem. Math Oper Res 17(1):36\u201342","journal-title":"Math Oper Res"},{"key":"9215_CR10","unstructured":"Ho TY (2012) Design automation for digital microfluidic biochips: from fluidic-level toward chip-level. In: 2012 IEEE 11th international conference Solid-state and integrated circuit technology (ICSICT). IEEE, pp 1\u20134"},{"key":"9215_CR11","unstructured":"Ho TY, Chakrabarty K, Pop P (2011) Digital microfluidic biochips: recent research and emerging challenges. In: 2011 7th IEEE\/ACM\/IFIP international conference hardware\/software codesign and system synthesis. ACM, pp 335\u2013344"},{"key":"9215_CR12","unstructured":"Ho TY, Zeng J, Chakrabarty K (2010) Digital microfluidic biochips: a vision for functional diversity and more than moore. In: 2010 IEEE international conference on computer-aided design. IEEE, pp 578\u2013585"},{"key":"9215_CR13","doi-asserted-by":"crossref","unstructured":"Keszocze O, Wille R, Ho TY, Drechsler R (2014) Exact one-pass synthesis of digital microfluidic biochips. In: 51st international conference design automation conference. ACM, pp 1\u20136","DOI":"10.1145\/2593069.2593135"},{"issue":"1","key":"9215_CR14","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TNB.2013.2294943","volume":"13","author":"C Liao","year":"2014","unstructured":"Liao C, Hu S (2014) Physical-level synthesis for digital lab-on-a-chip considering variation, contamination, and defect. IEEE Trans Nanobiosci 13(1):3\u201311","journal-title":"IEEE Trans Nanobiosci"},{"key":"9215_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-09006-1","volume-title":"Hardware\/software co-design and optimization for cyberphysical integration in digital microfluidic biochips","author":"Y Luo","year":"2015","unstructured":"Luo Y, Chakrabarty K, Ho TY (2015) Hardware\/software co-design and optimization for cyberphysical integration in digital microfluidic biochips. Springer, Berlin"},{"issue":"3","key":"9215_CR16","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1007\/s10617-010-9059-x","volume":"14","author":"E Maftei","year":"2010","unstructured":"Maftei E, Pop P, Madsen J (2010) Tabu search-based synthesis of digital microfluidic biochips with dynamically reconfigurable non-rectangular devices. Des Autom Embed Syst 14(3):287\u2013307","journal-title":"Des Autom Embed Syst"},{"key":"9215_CR17","unstructured":"Maftei E, Pop P, Madsen J (2011) Synthesis of digital microfluidic biochips with reconfigurable operation execution. Ph.D. thesis, Technical University of Denmark, Computer Science and Engineering"},{"issue":"1","key":"9215_CR18","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1007\/s10617-012-9083-0","volume":"16","author":"E Maftei","year":"2012","unstructured":"Maftei E, Pop P, Madsen J (2012) Routing-based synthesis of digital microfluidic biochips. Des Autom Embed Syst 16(1):19\u201344","journal-title":"Des Autom Embed Syst"},{"issue":"1","key":"9215_CR19","doi-asserted-by":"publisher","first-page":"2","DOI":"10.1145\/2422094.2422096","volume":"9","author":"E Maftei","year":"2013","unstructured":"Maftei E, Pop P, Madsen J (2013) Module-based synthesis of digital microfluidic biochips with droplet-aware operation execution. ACM J Emerg Technol Comput Syst 9(1):2","journal-title":"ACM J Emerg Technol Comput Syst"},{"issue":"1","key":"9215_CR20","first-page":"7","volume":"14","author":"K O\u2019neal","year":"2017","unstructured":"O\u2019neal K, Grissom D, Brisk P (2017) Resource-constrained scheduling for digital microfluidic biochips. ACM J Emerg Technol Comput Syst 14(1):7","journal-title":"ACM J Emerg Technol Comput Syst"},{"key":"9215_CR21","doi-asserted-by":"crossref","unstructured":"Pan I, Samanta T (2015) Advanced strategy for droplet routing in digital microfluidic biochips using aco. In: Handbook of research on swarm intelligence in engineering, pp 252\u2013284. IGI Global","DOI":"10.4018\/978-1-4666-8291-7.ch008"},{"issue":"2","key":"9215_CR22","doi-asserted-by":"publisher","first-page":"96","DOI":"10.1039\/b110474h","volume":"2","author":"M Pollack","year":"2002","unstructured":"Pollack M, Shenderov A, Fair R (2002) Electrowetting-based actuation of droplets for integrated microfluidics. Lab Chip 2(2):96\u2013101","journal-title":"Lab Chip"},{"key":"9215_CR23","doi-asserted-by":"crossref","unstructured":"Roy P, Howladar P, Bhattacharjee R, Rahaman H, Dasgupta P (2013) A new cross contamination aware routing method with intelligent path exploration in digital microfluidic biochips. In: 2013 8th International conference on Design & technology of integrated systems in nanoscale era (DTIS). IEEE, pp 50\u201355","DOI":"10.1109\/DTIS.2013.6527777"},{"issue":"3","key":"9215_CR24","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1145\/2287696.2287700","volume":"8","author":"S Roy","year":"2012","unstructured":"Roy S, Mitra D, Bhattacharya BB, Chakrabarty K (2012) Congestion-aware layout design for high-throughput digital microfluidic biochips. ACM J Emerg Technol Comput Syst 8(3):17","journal-title":"ACM J Emerg Technol Comput Syst"},{"key":"9215_CR25","doi-asserted-by":"publisher","DOI":"10.1002\/0470121173","volume-title":"Task scheduling for parallel systems","author":"O Sinnen","year":"2007","unstructured":"Sinnen O (2007) Task scheduling for parallel systems, vol 60. Wiley, New York"},{"key":"9215_CR26","unstructured":"Su F, Chakrabarty K (2004) Architectural-level synthesis of digital microfluidics-based biochips. In: 2004 IEEE\/ACM international conference on computer-aided design. IEEE Computer Society, pp 223\u2013228"},{"key":"9215_CR27","doi-asserted-by":"crossref","unstructured":"Su F, Chakrabarty K (2005) Unified high-level synthesis and module placement for defect-tolerant microfluidic biochips. In: 2005 42nd International conference on design automation conference. ACM, pp 825\u2013830","DOI":"10.1145\/1065579.1065797"},{"issue":"4","key":"9215_CR28","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1145\/1324177.1324178","volume":"3","author":"F Su","year":"2008","unstructured":"Su F, Chakrabarty K (2008) High-level synthesis of digital microfluidic biochips. ACM J Emerg Technol Comput Syst 3(4):1","journal-title":"ACM J Emerg Technol Comput Syst"},{"issue":"1","key":"9215_CR29","doi-asserted-by":"publisher","first-page":"60","DOI":"10.1109\/MDT.2007.9","volume":"24","author":"F Su","year":"2007","unstructured":"Su F, Zeng J (2007) Computer-aided design and test for digital microfluidics. IEEE Des Test Comput 24(1):60\u201370","journal-title":"IEEE Des Test Comput"},{"issue":"6","key":"9215_CR30","doi-asserted-by":"publisher","first-page":"1119","DOI":"10.1109\/TCAD.2017.2748030","volume":"30","author":"J Tang","year":"2017","unstructured":"Tang J, Ibrahim M, Chakrabarty K, Karri R (2017) Secure randomized checkpointing for digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 30(6):1119\u20131132","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"9215_CR31","unstructured":"Wang Q, Shen Y, Yao H, Ho TY, Cai Y (2014) Practical functional and washing droplet routing for cross-contamination avoidance in digital microfluidic biochips. In: 2014 51st ACM\/EDAC\/IEEE design automation conference. IEEE, pp 1\u20136"},{"issue":"6","key":"9215_CR32","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/MDAT.2015.2455344","volume":"32","author":"R Wille","year":"2015","unstructured":"Wille R, Keszocze O, Drechsler R, Boehnisch T, Kroker A (2015) Scalable one-pass synthesis for digital microfluidic biochips. IEEE Des Test 32(6):41\u201350","journal-title":"IEEE Des Test"},{"issue":"1","key":"9215_CR33","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1109\/TCAD.2016.2557726","volume":"36","author":"S Windh","year":"2017","unstructured":"Windh S, Phung C, Grissom DT, Pop P, Brisk P (2017) Performance improvements and congestion reduction for routing-based synthesis for digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 36(1):41\u201354","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"issue":"8","key":"9215_CR34","doi-asserted-by":"publisher","first-page":"1283","DOI":"10.1109\/TCAD.2015.2504397","volume":"35","author":"H Yao","year":"2016","unstructured":"Yao H, Wang Q, Shen Y, Ho TY, Cai Y (2016) Integrated functional and washing routing optimization for cross-contamination removal in digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 35(8):1283\u20131296","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"9215_CR35","doi-asserted-by":"crossref","unstructured":"Yuh PH, Yang CL, Chang YW (2006) Placement of digital microfluidic biochips using the t-tree formulation. In: 2006 43rd International conference on design automation conference. ACM, pp 931\u2013934","DOI":"10.1145\/1146909.1147145"},{"key":"9215_CR36","doi-asserted-by":"crossref","unstructured":"Zhao Y, Chakrabarty K (2010) Synchronization of washing operations with droplet routing for cross-contamination avoidance in digital microfluidic biochips. In: 2010 47th International conference on design automation conference. ACM, pp 635\u2013640","DOI":"10.1145\/1837274.1837437"},{"issue":"6","key":"9215_CR37","doi-asserted-by":"publisher","first-page":"817","DOI":"10.1109\/TCAD.2012.2183369","volume":"31","author":"Y Zhao","year":"2012","unstructured":"Zhao Y, Chakrabarty K (2012) Cross-contamination avoidance for droplet routing in digital microfluidic biochips. IEEE Trans Comput Aided Des Integr Circuits Syst 31(6):817\u2013830","journal-title":"IEEE Trans Comput Aided Des Integr Circuits Syst"},{"key":"9215_CR38","doi-asserted-by":"crossref","unstructured":"Zhao Y, Chakrabarty K (2013) Cross-Contamination Avoidance for Droplet Routing. In: Design and testing of digital microfluidic biochips. Springer, New York, NY","DOI":"10.1007\/978-1-4614-0370-8"}],"container-title":["Design Automation for Embedded Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10617-018-9215-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-018-9215-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10617-018-9215-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,11,11]],"date-time":"2019-11-11T19:25:49Z","timestamp":1573500349000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10617-018-9215-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,11,12]]},"references-count":38,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2018,12]]}},"alternative-id":["9215"],"URL":"https:\/\/doi.org\/10.1007\/s10617-018-9215-2","relation":{},"ISSN":["0929-5585","1572-8080"],"issn-type":[{"type":"print","value":"0929-5585"},{"type":"electronic","value":"1572-8080"}],"subject":[],"published":{"date-parts":[[2018,11,12]]},"assertion":[{"value":"28 February 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"2 November 2018","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 November 2018","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}