Srikrishnan Divakaran
Associate Professor
4212, Faculty Block 4
DA-IICT
Gandhinagar, Gujarat - 382007
India
Telephone: (079) 3051-0642
Email: srikrishnan_divakaran@daiict.ac.in
Research
My research focuses on the design and analysis of approximation algorithms
for problems with applications in Bioinformatics, Distributed Systems and
Scheduling.
Teaching
IT425: Combinatorial Games and Algorithm Design
Recent Publications
S. Divakaran and M. Saks, An Online Algorithm for a problem in Scheduling with set-ups and release times, Algorithmica, Accepted June, 2009 (to appear in
Vol 56, November, 2009).
S. Divakaran, Approximation Algorithms for constrained generalized tree alignment, Discrete Applied Mathematics, Volume 157(7), 1407-1422, April, 2009.
S. Divakaran and M. Saks, Approximation Algorithms for problems in Scheduling with set-ups, Discrete Applied Mathematics, Volume 156(5), 719-729, March, 2008.
S. Divakaran, Fast Approximation Algorithms for The Maximum Parsimony Problem, April, 2008. (Under Review in Bioinformatics).
S. Divakaran, Algorithms and Heuristics for the Constrained Generalized Tree Alignment Problem, DIMACS Technical Report, 2007-21.
S. Divakaran, An Approximation Algorithm for a Multi-dimensional Resource Allocation Problem, DIMACS Technical Report, 2006-24.