Applied Algorithms

s of Invited Talks Algorithmic Challenges in Digital Microfluidic Biochips: Protocols, Design, and Test Bhargab B. Bhattacharya , Sudip Roy , and Sukanta Bhattacharjee 1 Nanotechnology Research Triangle, Indian Statistical Institute, Kolkata 700108, India {bhargab,sukanta r}@isical.ac.in 2 Dept. of CSE, Indian Institute of Technology Kharagpur, Kharagpur 721302, India sudipr@cse.iitkgp.ernet.in Abstract. Recent emergence of microfluidic technology has imparted a profound impact on the implementation of miniaturized healthcare chips and systems. In this review article, we will elaborate on several algorithmic challenges that arise while realizing biochemical protocols on a digital microfluidic (DMF) lab-on-a-chip. In particular, we will focus on certain design automation issues of sample preparation, dilution gradient generation, layout planning, and testing of DMF biochips. Recent emergence of microfluidic technology has imparted a profound impact on the implementation of miniaturized healthcare chips and systems. In this review article, we will elaborate on several algorithmic challenges that arise while realizing biochemical protocols on a digital microfluidic (DMF) lab-on-a-chip. In particular, we will focus on certain design automation issues of sample preparation, dilution gradient generation, layout planning, and testing of DMF biochips. * Invited Paper. ** The work of B. B. Bhattacharya was supported by a special grant to Nanotechnology Research Triangle from Indian Statistical Institute, Kolkata, India. *** This work of S. Roy was supported by Microsoft Corporation and Microsoft Research India under the Microsoft Research India PhD Fellowship Award (2010-2014). Energy-Efficient Algorithms