Somenath Biswas

Somenath Biswas is a professor of computer science at the Indian Institute of Technology, Kanpur. He did his B.Tech at Indian Institute of Technology, Kharagpur and Ph.D. from the Indian Institute of Technology, Kanpur. His areas of specialisation include computational complexity, computational biology and randomized algorithms. One of his famous students is Manindra Agarwal, inventor of the polynomial primality testing algorithm.

He has also held lot of administrative positions at IIT Kanpur, and has served as Dean of Faculty Affairs.

[edit] Publications

RAM Simulation of BGS Model of Abstract State Machines, Proc. ASM 2005: 12th Int. Workshop on Abstract State Machines, March 2005, Paris, pp 377 -- 386. (With Comandur Seshadhri and anil Seth) pdf file
Universality for Nondeterministic Logspace, presented at Indo-German Workshop on Algorithms, Oct 2004, Bangalore. (with Vinay Chaudhary and Anand Kumar Sinha). pdf file
Evolution and similarity evaluation of protein structures in contact map space, Proteins: Structure, Function, and Genetics, May 1, 2005, Vol 59, 2, pp 196 -- 204. (With Nitin Gupta and Nitin Mangal). pdf file
Modeling gene regulatory network in fission yeast cell cycle using hybrid Petri nets, ICONIP 2004, Springer LNCS 3316, pp 1310-1315. (With Ranjith Vasireddy).
Primality and identity testing via Chinese remaindering, Jl. of ACM, 50(4), pp 429-443, 2003. (with Manindra Agrawal).