Prof. Somenath Biswas

Designation : Adjunct Professor

Broad Area of Expertise : Computer Science and Engineering

Email : sb{at}iitgoa.ac.in

Contact Number : 0832-2490-856

Address : Admin Block, IIT Goa

Personal Page

Educational Qualifications

  • BTech in Electronics and Electrical Communication Engg., IIT Kharagpur (1973)
  • MTech in Computer Science, IIT Kanpur (1976)
  • PhD in Computer Science, IIT Kanpur (1980)

Areas of Research

Computational Complexity theory, randomized algorithms, computational biology, logic in computer science

Courses Taught

Introduction to Computing, Automata Theory, Applications of Markov Chains in Computer Science, Fundamentals of Computer Science, Advanced Algorithms. 

Professional Appointments

Since 1980 till 2018, I was in the Faculty of Computer Science and Engineering Department, IIT Kanpur. On leave from IIT Kanpur, I worked as a Visiting Faculty in Aarhus University, and in University of Nebraska, Lincoln, and as the Director of IIIT Allahabad.

Recent Publications

  1. Efficacy of the Metropolis Algorithm for the Minimum-Weight Codeword Problem using Codeword and Generator Search Spaces, K.B.A. Shenoy, S. Biswas and P.P. Kurur, IEEE Tr. Evolutionary Computation, v 24, 4, pp 664-678, 2020.
  2. Necessary and Sufficient Conditions for Success of the Metropolis Algorithm for Optimization, Swagato Sanyal, S. Raja, Somenath Biswas, Proc. ACM GECCO 2010, pp 1417-1424, 2010.
  3. Story of a Discovery, Somenath Biswas., Book chapter in Science, Literature, and Aesthetics, ed. Amiya Dev, Vol. XV, Part 3 of History of Science, Philosophy and Culture in Indian Civilization, Gen. ed. DP Chattopadhyaya, Centre for Studies in Civilizations, pp 25-42, 2009.
  4. RAM Simulation of BGS Model of Abstract State Machines, Comadur Seshadhri, Somenath Biswas, Anil Seth, Fundamenta Informaticae, 77 (1-2), pp 175-185, 2007.
  5. Evolution and Similarity Evaluation of Protein Structures Control Map Space, Nitin Gupta, Nitin Mangal, Somenath Biswas, Proteins: Structure, Function, and Genetics, v 159, 2, pp 196-204, 2005.
  6. Primality and Identity Testing via Chinese Remaindering, Jl. of ACM, 50, 4, pp 429-443, 2003.

Recognition and Awards

  1. Fellow, IIT Kanpur.
  2. Fellow, National Academy of Sciences, Prayagraj.
Edit Profile