Srikrishnan Divakaran
Associate Professor
School of engineering and Applied Science
Ahmedabad University, Ahmedabad
India
Biography
Srikrishnan Divakaran completed his Ph.D. in Computer Science in 2002 from Rutgers University, New Brunswick, USA. Then, from 2002 to 2008 he worked as an Assistant Professor in the Computer Science department at Hofstra University, Long Island, NY, as Associate Professor at DAIICT from 2009 to 2016 before joining School of Engineering and Applied Sciences at Ahmedabad University in 2017. Dr. Divakaran has nearly 20 years of research and over 15 years of teaching experience and over five years industry experience at leading multi-national companies in computing and finance. Dr. Divakaran has taught a wide range of courses in Computer Science as well as related disciplines like Bioinformatics and Operations Research, and has a strong research background in designing algorithms for problems with applications in bioinformatics/computational biology, distributed systems and operations research. In terms of research, over the past 7 years, his interests have broadly been in the area of design and analysis of online and approximation algorithms for problems in Bioinformatics/Computational Biology, Distributed Systems and Operations Research. In Bioinformatics, his current research focus is on the design and analysis of approximation algorithms and heuristics for the following problems: (1) Constrained Generalized Tree Alignment, (2) Template Based Methods for Sequence Alignment and (3) Fast Heuristics for Exact String Matching. In Distributed Systems, his research focus is in the design and analysis of online and offline approximation algorithms for problems in resource allocation, load balancing and list update. In Operations Research, his research interests have been in the design and analysis of online and approximation algorithms for bin packing and scheduling with set-ups.
Research Interest
Design and Analysis of Algorithms for problems with applications in Bioinformatics/Computational Biology, Data Sciences, Distributed Systems and Operations Research.
Publications
-
S. Divakaran and M. Saks, Approximation Algorithms for problems in Scheduling with set-ups, Discrete Applied Mathematics, Volume 156(5), 719-729, 2008.
-
S. Divakaran, Approximation algorithms for constrained generalized tree alignment problem, Discrete Applied Mathematics 157(7): 1407-1422, 2009.
-
S. Divakaran and M. Saks, An Online Algorithm for a Problem in Scheduling with Set-ups and Release Times, Algorithmica 60(2): 301-315, 2011.