About Me:

I am a Professor in the Department of Computer Science and Engineering at Indian Institute of Information Technology Guwahati. My current research area is Algorithms and Complexity. You can download my CV here.

Research Interests:

My current research focus is to obtain efficient reduction of the Hamiltonian Path problem to Linear Programming Feasibility.


I currently teach the following courses.

  1. Formal Languages and Automata Theory
  2. Theory of Computation


  1. Dutta and U.B. Tewari, “On multipliers of Segal algebras”, Proceedings of the American Mathematical Society, 72 (1), 1978, 121-124.
  2. B. Tewari and M.Dutta, “Continuously Translating vector valued measures”, Transactions of the American Mathematical Society, 257 (2), 1980, 507-519.
  3. B. Tewari, M.Dutta and D.P.Vaidya, “Multipliers of group algebras of vector valued functions”, Proceedings of the American Mathematical Society, 81(2), 1981, 223-229.
  4. B. Tewari, S.Madan and M.Dutta “Tensor Products of Commutative Banach Algebras”, International J. Math. Sci., 5(3) 1982, 503-512.
  5. P.Chetia, M.Dutta and A.Kalita, “Use of group-theoretic methods in the study of partition functions”, Nat. Acad. Sci. Letters, 13 (1), 1990, 27-29.
  6. Dutta and A.Kakoti, “Using the idea of Grobner Basis for generating computer proofs of Trigonometric formulas”, Journal of the Assam Science Society, December 1993, 294-299.
  7. Dutta and A.Kakoti, “Analysis with computable real numbers”, Golden Jubilee Volume of Gauhati University Science Journal 1998.
  8. Khuntia, S.S. Pattnaik, D.C.Panda, D.K.Neog, S.Devi and M.Dutta, “A simple and efficient approach to train artificial neural networks by generic algorithm for calculating resonant frequency of an RMA on thick substrate”, Microwave and Optical technology letters USA, May 2004, 41(4), p 313-315.
  9. K.Neog, S.S. Pattnaik and M.Dutta, “Inverted L-shaped and parasitically coupled inverted L-shaped microstrip patch antennas for wide bandwidth”, Microwave and Optical Technology letters , 42(3), pp 190-192 , Aug 2004.
  10. S.Pattnaik, B.Khuntia, D.C.Panda, D.K.Neog, S.Devi and M.Dutta, “Application of a genetic algorithm in an artificial neural network to calculate the resonant frequency of a tunable single shorting post rectangular patch antenna”, International Journal of RF and microwave computer-aided engineering, 15(1), P 140-144, Jan 2005.
  11. Khuntia, S.S.Pattnaik, D.C.Panda, D.K.Neog, S.Devi and M.Dutta, ”Genetic algorithm with artificial neural networks as its fitness function to design Rectangular microstrip antenna on thick substrate”, Microwave and Optical Technology letters USA, Jan 2005, 44(2), pp 144-146.
  12. K.Neog, S.S. Pattnaik, D.C.Panda, S.Devi, B.Khuntia and M.Dutta, “Design of Wide Band Microstrip Antenna and use of Artificial Neural Network in the Parameter Calculation”, IEEE Antenna and Propagation Magazine, 47(3), June 2005, p 60-65.
  13. Dutta, A.Kakoti and A.K.Pujari, “QROCK : A Quick Version Of The ROCK Algorithm For Clustering of categorical Data”, Pattern Recognition letters, 26(15), Nov 2005, p 2364-2373.
  14. K.Neog, S.S.Pattnaik, D.C.Panda, S.Devi, M.Dutta and O.P. Bajpai, “New expression for the resonance frequency of an E-shaped Microstrip Patch Antenna”, Microwave Optical Technology Letters, USA, August 2006, 48(08), p 1561-1563.
  15. Devi, S.S. Pattnaik, M.Dutta, GVRS Sastry, PK Patra and Ch Vidya Sagar, “Image denoising using Bacterial Foraging Optimization Technique”, International Journal on Information Processing, 2(1), p 57-61, 2008.
  16. Dutta, “Two conjectures such that the proof of any one of them will lead to the proof that P=NP”, arxiv.org:0812.3214, Dec 2008.
  17. S.Satpathy, M.Dutta and S.K.Ray, “Higher tRNA Diversity in Thermophilic Bacteria: A Possible Adaptation to Growth at High Temperature”, MicrobiolRes, 165(8), p 609-616, 2010.
  18. S.Satpathy, M.Dutta and S.K.Ray, “Variable correlation of genome GC% with transfer RNA number as well as with transfer RNA diversity among bacterialgroups: α-Proteobacteria and Tenericutes exhibit strong positive correlation”, Microbiol Res. 2010 Mar 31, 165(3), p 232-42.
  19. S.Satpathy, M.Dutta, A.K.Buragohain and S.K.Ray, “Transfer RNA gene numbers may not be completely responsible for the codon usage bias in asparagine, isoleucine, phenylalanine and tyrosine in the high expression genes in bacteria”, J. Mol. Evol. 2012, 75(1-2), p 34–42.
  20. S.Satpathy, B.R.Powdel, M.Dutta, A.K.Buragohain and S.K.Ray, “Selection on GGU and CGU codons in the high expression genes in bacteria”, J. Mol. Evol 2014, 78(1), p13-23.
  21. S.Satpathy, B.R.Powdel, M.Dutta, A.K.Buragohain and S.K.Ray, “Constraint on di-nucleotides by codon usage bias in bacterial genomes”, Gene, 2014, 536(1), p18–28, Elseiver.
  22. Goswami, D.K.Bhattacharyya, M.Dutta  and J.Kalita, “Approaches and Issues in View Selection  for Materializing in Data Warehouse”, International Journal of Business Information Systems, 21(1),  p 17-47, Inderscience, 2016.
  23. Goswami, D.K.Bhattacharyya, and M.Dutta, “Materialized View Selection Using Evolutionary Algorithm for speeding up Big Data Querry Processing”, Journal of Intelligent Information Systems, Springer 2015 (under review).
  1. Dutta and A.Kakoti, “An improvement in the iterative step in Karmarkar’s algorithm for linear programming”, Computer Systems and Applications, Recent Trends, E. Balaguruswamy ed., Tata-Mcgraw Hill, 1990, p311-320.
  2. Dutta and A.Kakoti, “Basis for a vector space generated by Hamiltonian cycles in a graph”, Proceedings of the sixth National Seminar on Theoretical Computer Science, Banasthali Vidyapeeth, Rajasthan, August 1996.
  3. Kakoti and M.Dutta, “Completeness of computable real numbers”, North East Regional Conference on Mathematics, Assam Academy of Mathematics, April 1997.
  4. Dutta and A.Kakoti, “An Incremental Clustering Algorithm For Clustering Large Sets Of Categorical Data”, Proceedings Of CIT 2001 International Conference of Information Technology, Berhampur, Orissa , p20-23, December 2001.
  5. Mazumdar, A.Kakoti and M.Dutta, “An Algorithm for clustering of categorical data using the concept of neighbours”, Proceedings of The 1st  National Workshop on Soft Data Mining And Intelligent Systems(SDIS 2001) , September 2001, Tezpur University.
  6. Kakoti and M.Dutta, “A Fast Summary-based Algorithm For Clustering Large Categorical Databases”, ICWES 12, July 2002, Ottawa, Canada.
  7. Dutta, A.Kakoti and A.Bhattacharjee, “A new method for computing pair wise cluster projections in CACTUS algorithm”, Proc of CIT 2003 International Conference on Information Technology, Orissa, India.
  8. J.Dutta, D.K.Bhattacharyya, M.Dutta and J.Kalita, “Spatial color indexing using clustering technique”, The 8th world multi conference on Systemics, Cybernetics and Informatics (SCI' 2004)
  9. K.Neog, S.S.Pattnaik, M.Dutta, D.C.Panda, S.Devi and B.Khuntia, “A Novel patch antenna for wide band generation”, Proceedings of International Conference on Antenna Technologies , ICAT Ahmedabad, p 345-348, Feb 2005.
  10. Devi, S.S.Pattnaik, B.Khuntia, D.C.Panda, M.Dutta and D.K.Neog, “Design of knowledge-based continuous genetic algorithm to train artificial neural networks and its application on Rectangular microstrip antenna”, International Conference on Antenna Technologies, ICAT Ahmedabad Feb 2005.
  11. J.Dutta, D.K.Bhattacharyya, J.Kalita and M.Dutta, “Clustering Approach to Content Based Image Retrieval”, Geometric Modeling and Imaging – New Trends (GMAI06), 2006,  p183-188.
  12. Dutta and A.Kakoti, “An algorithm for clustering large categorical databases using a fuzzy set based approach”, Networks, Data Mining and Artificial Intelligence : Trends and Future Directions, D.Bhattacharyya and S.Hazarika (eds), p120-129, Narosa Publishing House, 2007.
  13. Devi and M.Dutta, “Detection of cold lesions in SPECT images of cardiac”, National Conference on Trends in Advanced Computing, p22-23 March 2007, Tezpur University, Assam.
  14. Devi, S.S.Pattnaik, M.Dutta, GVRS Sastry, PK Patra and Vidya Sagar Chintikinti, “Image denoising using Bacterial Foraging Optimization Technique”, Proceedings of the International Conference on Information Processing, Bangalore, p73-79, 2007.
  15. Kalita, D.K.Bhattacharyya and M.Dutta, “Privacy Preserving Clustering : A Hybrid approach”, Advanced Computing and Communications, Dec 2008,  p123-130, ADCOM, IEEE.
  16. S.Satpathy, K.Vedula, M.Dutta and S.K.Ray, “A comparative study of similarity between Nucleotide Sequence of a DNA molecule and Irrational Number”, NWDAA-2010, Tezpur, Assam, p22-23 January 2010.
  17. Dutta and D.I.Mazumder, “A polynomial-time reduction of the shortest s-directed spanning tree problem to linear programming”, NWDAA-2010, Tezpur, Assam, January 2010.
  18. S.Satpathy, M.Dutta and S.K.Ray, “Predicting gene expression from unevenness in codon usage”, International Conference & Exhibition on Proteomics & Bioinformatics, Hyderabad, 06-08 June 2011.
  19. Goswami, M.Dutta and D.K.Bhattacharyya, “Approaches and Issues in View Selection for Materializing in Data Warehouse”, Machine Intelligence – Recent Advances, Narosa, New Delhi, p76-82, 2011.
  20. Goswami, D.K.Bhattacharyya and M.Dutta, “Selection of Views for Materializing in Data Warehouse Using MOSA and AMOSA”, Proceedings of the Second International Conference on Computer Science, Engineering and Applications, ICCSEA – 2012, May 25-27, 2012, Delhi, India, by Springer.
  21. Jakhar, P.Dey, M.Dutta and D.K.Bhattacharyya, “CellTCS : A Secure Threshold Cryptography Scheme based on Non-linear Hybrid Cellular Automata”, International Conference on Computer Communications and Security, NIT Rourkela, 2012.
  22. S.Satpathy, B.R.Powdel, M.Dutta, A.K.Buragohain and S.K.Ray, “Constraint on genome signature by coding sequences in bacterial genomes”, International Conference on Biomolecular Forms and Functions, IISc, Bangalore 08-13 January 2013.
  23. Goswami, D.K.Bhattacharyya and M.Dutta, “Multiobjective Differential Evolution Algorithm Using Binary Encoded Data in Selecting Views for Materializing in Data Warehouse”, In: Bijaya Ketan Panigrahi, Ponnuthurai Nagaratnam Suganthan, Swagatam Das, and Shubhransu Sekhar Dash (Eds.) Swarm, Evolutionary, and Memetic Computing 4th International Conference, SEMCCO 2013, Part II, LNCS 8298, pp. 95–106, Springer International Publishing Switzerland (2013) .
  24. RC Baishya, R.Sarma, D.K.Bhattacharyya and M.Dutta, “A similarity measure for clustering Gene Expression Data”, Applied Algorithms, Jan 2014, p245-256.
  25. Mala Dutta, M.Dutta and A.Mahanta, “Mining closed intervals in an interval database”, Electrical Computing and Communication Technologies, ICRCCT, 2015, IEEE.
Other Publications:
  1. Dutta, G.H.F. Gardner and L.D.Pyle, “A 3D Migration program for the Cyber 203/5”, Semi-annual Progress Review, Seismic Acoustic Laboratory, University of Houston, 1982.
  2. Dutta, “Theory of Computation and NP-completeness”, Proceedings of the National Seminar on Mathematics, University of Calcutta, December 1991, 65-71.
  3. V.Sanjaynath, M.Dutta, N.Balakrishnan and G.R.Nagabhusana, “Comparison of three conjugate gradient algorithms for wire-grid structures”, Proceedings of the Seminar on Numerical techniques in Antenna Design, Indian Institute of Science, Bangalore December 1992.

Prof. Malay Ananda Dutta

Professor (CSE)

IIIT Guwahati

GNB Road, Ambari

Guwahati 781001