{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,22]],"date-time":"2025-12-22T12:51:12Z","timestamp":1766407872399},"reference-count":39,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,8,13]],"date-time":"2011-08-13T00:00:00Z","timestamp":1313193600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Electron Test"],"published-print":{"date-parts":[[2011,10]]},"DOI":"10.1007\/s10836-011-5239-2","type":"journal-article","created":{"date-parts":[[2011,8,12]],"date-time":"2011-08-12T08:28:18Z","timestamp":1313137698000},"page":"657-671","source":"Crossref","is-referenced-by-count":14,"title":["Test Planning in Digital Microfluidic Biochips Using Efficient Eulerization Techniques"],"prefix":"10.1007","volume":"27","author":[{"given":"Debasis","family":"Mitra","sequence":"first","affiliation":[]},{"given":"Sarmishtha","family":"Ghoshal","sequence":"additional","affiliation":[]},{"given":"Hafizur","family":"Rahaman","sequence":"additional","affiliation":[]},{"given":"Krishnendu","family":"Chakrabarty","sequence":"additional","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2011,8,13]]},"reference":[{"key":"5239_CR1","volume-title":"Digital microfluidic biochips: synthesis, testing, and reconfiguration techniques","author":"K Chakrabarty","year":"2007","unstructured":"Chakrabarty K, Su F (2007) Digital microfluidic biochips: synthesis, testing, and reconfiguration techniques. CRC Press, New York"},{"key":"5239_CR2","unstructured":"Cho SK, Fan SK, Moon H, Kim CJ (2002) Toward digital microfluidic circuits: creating, transporting, cutting and merging liquid droplets by electrowetting-based actuation. In: Proc. IEEE MEMS conference, pp 32\u201352"},{"issue":"2","key":"5239_CR3","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1287\/ijoc.11.2.138","volume":"11","author":"W Cook","year":"1999","unstructured":"Cook W, Rohe A (1999) Computing minimum-weight perfect matchings. INFORMS J Comput 11(2):138\u2013148","journal-title":"INFORMS J Comput"},{"key":"5239_CR4","volume-title":"Introduction to algorithms","author":"TH Cormen","year":"2004","unstructured":"Cormen TH, Leiserson CE, Rivest RL, Stein C (2004) Introduction to algorithms. Prentice-Hall of India Pvt. Ltd., New Delhi"},{"key":"5239_CR5","volume-title":"Graph theory with applications to engineering and computer science","author":"N Deo","year":"2007","unstructured":"Deo N (2007) Graph theory with applications to engineering and computer science. Prentice-Hall of India Pvt. Ltd., New Delhi"},{"key":"5239_CR6","doi-asserted-by":"crossref","first-page":"449","DOI":"10.4153\/CJM-1965-045-4","volume":"17","author":"J Edmonds","year":"1965","unstructured":"Edmonds J (1965) Paths, trees and flowers. Can J Math 17:449\u2013467","journal-title":"Can J Math"},{"issue":"1","key":"5239_CR7","doi-asserted-by":"crossref","first-page":"88","DOI":"10.1007\/BF01580113","volume":"5","author":"J Edmonds","year":"1973","unstructured":"Edmonds J, Johnson EL (1973) Matching, euler tours, and the Chinese postman. Math Program 5(1):88\u2013124","journal-title":"Math Program"},{"issue":"1","key":"5239_CR8","doi-asserted-by":"crossref","first-page":"10","DOI":"10.1109\/MDT.2007.8","volume":"24","author":"RB Fair","year":"2007","unstructured":"Fair RB, Khlystov A, Tailor TD, Griffin PB, Srinivasan V, Pamula VK, Pollack MG, Zhou J (2007) Chemical and biological applications of digital-microfluidic devices. IEEE Des Test Comput 24(1):10\u201324","journal-title":"IEEE Des Test Comput"},{"key":"5239_CR9","unstructured":"Gabow HN (1990) Data structures for weighted matching and nearest common ancestors with linking. In: Proc. annual ACM-SIAM symposium on discrete algorithm, pp 434\u2013443"},{"key":"5239_CR10","volume-title":"Computers and intractability: a guide to the theory of NP-completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NP-completeness. W.H. Freeman, New York"},{"key":"5239_CR11","doi-asserted-by":"crossref","DOI":"10.1201\/9780203490204","volume-title":"Handbook of graph theory","author":"JL Gross","year":"2003","unstructured":"Gross JL, Yellen J (2003) Handbook of graph theory. CRC Press, New York"},{"key":"5239_CR12","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0022-2143(03)00144-6","volume":"142","author":"HF Hull","year":"2003","unstructured":"Hull HF, Danila R, Ehresmann K (2003) Smallpox and bioterrorism: public-health responses. J Lab Clin Med 142:221\u2013228","journal-title":"J Lab Clin Med"},{"key":"5239_CR13","unstructured":"Lin CCY, Chang YW (2010) Cross-contamination aware design methodology for pin-constrained digital microfluidic biochips. In: Proc. design automation conference (DAC), pp 641\u2013646"},{"key":"5239_CR14","doi-asserted-by":"crossref","unstructured":"Mao V, Dwyer C, Chakrabarty K (2008) Fabrication defects and fault models for DNA self-assembled nanoelectronics. In: Proc. int. test conf. (ITC), pp 1\u201310","DOI":"10.1109\/TEST.2008.4700634"},{"issue":"2","key":"5239_CR15","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00216-008-2397-x","volume":"393","author":"E Miller","year":"2009","unstructured":"Miller E, Wheeler AR (2009) Digital bioanalysis. Anal Bioanal Chem 393(2):419\u2013426","journal-title":"Anal Bioanal Chem"},{"key":"5239_CR16","unstructured":"Mitra D, Ghoshal S, Rahaman H, Bhattacharya BB, Majumder DD, Chakrabarty K (2008) Accelerated functional testing of digital microfluidic biochips. In: Proc. Asian test symposium (ATS), pp 295\u2013300"},{"key":"5239_CR17","unstructured":"Mitra D, Ghoshal S, Rahaman H, Chakrabarty K, Bhattacharya BB (2010) Test planning in digital microfluidic biochips using improved eulerization techniques and the Chinese Postman Problem. In: Proc. Asian test symposium (ATS), pp 111\u2013116"},{"key":"5239_CR18","author":"B Pasaniuc","year":"2010","unstructured":"Pasaniuc B, Garfinkel R, Mandoiu I, Zelikovsky A (2010) Optimal testing of digital microfluidic biochips. INFORMS J Comput. doi: 10.1287\/ijoc.1100.0422","journal-title":"INFORMS J Comput"},{"key":"5239_CR19","doi-asserted-by":"crossref","first-page":"1725","DOI":"10.1063\/1.1308534","volume":"77","author":"MG Pollack","year":"2000","unstructured":"Pollack MG, Fair RB, Shenderov AD (2000) Electrowetting-based actuation of liquid droplets for microfluidic applications. Appl Phys Lett 77:1725\u20131726","journal-title":"Appl Phys Lett"},{"key":"5239_CR20","unstructured":"Pollack MG, Paik PY, Shenderov AD, Pamula VK, Dietrich FS, Fair RB (2003) Investigation of electrowetting-based microfluidics for real-time PCR applications. In: Proc. miuTAS, pp 619\u2013622 (2003)"},{"key":"5239_CR21","doi-asserted-by":"crossref","unstructured":"Roy S, Mitra D, Bhattacharya BB, Chakrabarty K (2010) Pin-constrained designs of digital microfluidic biochips for high-throughput bioassays. In: Proc. international symposium on electronic system design (ISED), pp 4\u20139","DOI":"10.1109\/ISED.2010.10"},{"key":"5239_CR22","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/S0009-8981(02)00093-1","volume":"321","author":"TH Schulte","year":"2002","unstructured":"Schulte TH, Bardell RL, Weigl BH (2002) Microfluidic technologies in clinical diagnostics. Clin Chim Acta 321:1\u201310","journal-title":"Clin Chim Acta"},{"issue":"2","key":"5239_CR23","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s11047-006-9032-6","volume":"7","author":"R Sista","year":"2008","unstructured":"Sista R, Hua Z, Thwar P, Sudarsan A, Srinivasan V, Eckhardt A, Pollack M, Pamula V (2008) Development of a digital microfluidic platform for point of care testing. Natural Computing 7(2):255\u2013275","journal-title":"Natural Computing"},{"key":"5239_CR24","doi-asserted-by":"crossref","unstructured":"Srinivasan V, Pamula VK, Pollack MG, Fair RB (2003) A digital microfluidic biosensor for multianalyte detection. In: Proc. IEEE MEMS, pp 327\u2013330","DOI":"10.1109\/MEMSYS.2003.1189752"},{"key":"5239_CR25","unstructured":"Srinivasan V, Pamula VK, Pollack MG, Fair RB (2003) Clinical diagnostics on human whole blood, plasma, serum, urine, saliva, sweat, and tears on a digital microfluidic platform. In: Proc. miuTAS, pp 1287\u20131290"},{"key":"5239_CR26","doi-asserted-by":"crossref","first-page":"310","DOI":"10.1039\/b403341h","volume":"4","author":"V Srinivasan","year":"2004","unstructured":"Srinivasan V, Pamula VK, Fair RB (2004) An integrated digital microfluidic lab-on-a-chip for clinical diagnostics on human physiological fluids. Lab Chip 4:310\u2013315","journal-title":"Lab Chip"},{"key":"5239_CR27","unstructured":"Su F, Ozev S, Chakrabarty K (2003) Testing of droplet-based microfluidic systems. In: Proc. int. test conf. (ITC), pp 1192\u20131200"},{"issue":"4","key":"5239_CR28","doi-asserted-by":"crossref","first-page":"763","DOI":"10.1109\/JSEN.2005.848127","volume":"5","author":"F Su","year":"2005","unstructured":"Su F, Ozev S, Chakrabarty K (2005) Ensuring the operational health of droplet-based microelectrofluidic biosensor systems. IEEE Sensors J 5(4):763\u2013773","journal-title":"IEEE Sensors J"},{"issue":"2","key":"5239_CR29","doi-asserted-by":"crossref","first-page":"442","DOI":"10.1145\/1142155.1142164","volume":"11","author":"F Su","year":"2006","unstructured":"Su F, Ozev S, Chakrabarty K (2006) Concurrent testing of digital microfluidics-based biochips. ACM Transact Des Automat Electron Syst 11(2):442\u2013464","journal-title":"ACM Transact Des Automat Electron Syst"},{"key":"5239_CR30","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1007\/s10836-005-1256-3","volume":"22","author":"F Su","year":"2006","unstructured":"Su F, Ozev S, Chakrabarty K (2006) Test planning and test resource optimization for droplet-based microfluidic systems. J Electron Test Theory Appl 22:199\u2013210","journal-title":"J Electron Test Theory Appl"},{"key":"5239_CR31","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/s10836-006-0554-8","volume":"23","author":"F Su","year":"2007","unstructured":"Su F, Hwang W, Mukherjee A, Chakrabarty K (2007) Testing and dignosis of realistic defects in digital microfluidic biochips. J Electron Test Theory Appl 23:219\u2013233","journal-title":"J Electron Test Theory Appl"},{"issue":"2","key":"5239_CR32","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/s11047-006-9032-6","volume":"7","author":"W Thies","year":"2008","unstructured":"Thies W, Urbanski JP, Thorsen T, Amarasinghe S (2008) Abstraction layers for scalable microfluidic biocomputing. Natural Computing 7(2):255\u2013275","journal-title":"Natural Computing"},{"key":"5239_CR33","doi-asserted-by":"crossref","first-page":"580","DOI":"10.1126\/science.1076996","volume":"298","author":"T Thorsen","year":"2002","unstructured":"Thorsen T, Maerkl S, Quake S (2002) Microfluidic large-scale integration. Science 298:580\u2013584","journal-title":"Science"},{"key":"5239_CR34","doi-asserted-by":"crossref","first-page":"200","DOI":"10.1016\/S0924-8579(02)00366-7","volume":"21","author":"S Venkatesh","year":"2003","unstructured":"Venkatesh S, Memish ZA (2003) Bioterrorism: a new challenge for public health. Int J Antimicrob Agents 21:200\u2013206","journal-title":"Int J Antimicrob Agents"},{"key":"5239_CR35","doi-asserted-by":"crossref","first-page":"930","DOI":"10.1109\/JPROC.2003.813570","volume":"91","author":"E Verpoorte","year":"2003","unstructured":"Verpoorte E, Rooij NFD (2003) Microfluidics meets MEMS. Proc IEEE 91:930\u2013953","journal-title":"Proc IEEE"},{"key":"5239_CR36","doi-asserted-by":"crossref","unstructured":"Xu T, Chakrabarty K (2009) Design-for-testability for digital microfluidic biochips. In: Proc. IEEE VLSI test symposium (VTS), pp 309\u2013314","DOI":"10.1109\/VTS.2009.16"},{"issue":"4","key":"5239_CR37","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1109\/TBCAS.2009.2022173","volume":"3","author":"T Xu","year":"2009","unstructured":"Xu T, Chakrabarty K (2009) Fault modeling and functional test methods for digital microfluidic biochips. IEEE Trans Biomed Circuits Syst 3(4):241\u2013253","journal-title":"IEEE Trans Biomed Circuits Syst"},{"key":"5239_CR38","unstructured":"Zhao Y, Xu T, Chakrabarty K (2008) Built-in self-test and fault diagnosis for lab-on-chip using digital microfluidic logic gates. In: Proc. int. test conf. (ITC), pp 1\u201310"},{"key":"5239_CR39","doi-asserted-by":"crossref","unstructured":"Zhao Y, Sturmer R, Chakrabarty K, Pamula V (2009) Optimization of droplet routing for an n-plex bioassay on a digital microfluidic lab-on-chip. In: Proc. IEEE international conference on biomedical circuits and systems, pp 241\u2013244","DOI":"10.1109\/BIOCAS.2009.5372038"}],"container-title":["Journal of Electronic Testing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10836-011-5239-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10836-011-5239-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10836-011-5239-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T21:07:58Z","timestamp":1560460078000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10836-011-5239-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,13]]},"references-count":39,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2011,10]]}},"alternative-id":["5239"],"URL":"https:\/\/doi.org\/10.1007\/s10836-011-5239-2","relation":{},"ISSN":["0923-8174","1573-0727"],"issn-type":[{"value":"0923-8174","type":"print"},{"value":"1573-0727","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,13]]}}}