Birla Institute of Technology, Mesra
   
Dr. Niraj Kumar Singh
Assistant Professor, Computer Science and Engg
Ph.D., Master of Engineering (Software Engineering), PGDIT (IIT Kharagpur), BE (CSE)
Contact Address
Permanent Address Behind RK Mission Ashram, Sri Krishna Puri, Morabadi, Ranchi-835215
Local Address Department of CSE, BIT Mesra
Phone (Office) 9102316332
Phone Residence 9102316332
Email Id niraj_2027@yahoo.co.in
Joined Institute on : 18-Jul-2012
  Work Experience
 
Teaching : 11 Years

Research : 06 Years

Individual: 00 Years

  Professional Background

29, June 2016 - till date: "Assistant Professor" in the Department of Computer Science and Engineering, Birla Institute of Technology Mesra, Ranchi.

 

18, July 2012 - 28, June 2016: "Teaching Cum Research Fellow" in the Department of Computer Science and Engineering, Birla Institute of Technology Mesra, Ranchi.

 

15, March 2010 - 28, July 2010: "Lecturer" in the Department of Computer Application, Vinoba Bhave University, Hazaribag.

 

01, January 2009 - 13, March 2010: "Senior Lecturer" in the Department of Computer Science and Engineering, GLBITM, Greater Noida.

 

17, January 2008 - 31, December 2008: "Senior Lecture" in the Department of Computer Science and Engineering, IIMT College of Engineering, Greater Noida.

 

04, July 2005 - 17, January 2008: "Lecturer" in the Department of Computer Science and Engineering, MGM CoET, Noida.

  Research Areas
 
  • Design and Analysis of Algorithms
  • Algorithm Analysis through Statistical Bounds
  • Artificial Intelligence
   Publications
 

JOURNAL PUBLICATIONS:

Year 2019:

  • Singh, N.K., Chakraborty, S. and Mallick, D.K., xxxx. Complexity verification through design and analysis of computer experiments. International Journal of Computational Complexity and Intelligent Algorithms, (In Press). ISSN online: 2048-4739, ISSN print: 2048-4720.

Year 2015:

  • Ranjan, H., Agarwal, S. and Singh, N.K., 2015. Design and Analysis of RA Sort. International Journal in Foundations of Computer Science & Technology (IJFCST), Vol. 5, No. 1, pp. 59-66, January 2015.
  • Kumari, A., Singh, N.K. and Chakraborty, S., 2015. A Statistical Comparative Study of Some Sorting Algorithms. International Journal in Foundations of Computer Science & Technology (IJFCST), Vol. 5, No. 4, pp. 21-29, July 2015.

Year 2014:

  • Singh, N.K., Chakraborty, S. and Mallick, D.K., 2014. A statistical peek into average case complexity. Int. J. Experimental Design and Process Optimisation, Vol. 4, No. 2, pp. 116-142. [Indexed in Inspec (IET)].
  • Singh, N.K., Chakraborty, S. and Mallick, D.K., 2014. A new look at worst case complexity: A statistical approach. International Journal of Analysis, Vol. 2014, Article ID 840432. [Indexed in ESCI (Thomson Reuters), Mathematical Reviews and Zentralblatt MATH database].
  • Singh, N.K. et al., 2014. How many interchanges does the replacement sort make for discrete uniform input? International Journal of Applied Engineering Research, Vol. 9, No. 24, pp. 23515-23525. [Indexed in Scopus].

Year 2012:

  • Singh, N. K., Pal, M., and Chakraborty, S. Partition Sort Revisited: Reconfirming the    Robustness in Average Case and Much More! International Journal of Computer Science, ISSN 2230-9616 [Online]; 2231-0088 [Print], Engineering and Applications (IJCSEA) Vo2, No.1, February 2012.  
  • Singh, N. K. and Chakraborty, S. Smart Sort: A Fast, Efficient and Robust Sorting Algorithm. International Journal of Advanced Computer and Mathematical Sciences, ISSN 2230-9624, vol. 3, Issue 4, pp. 487-493, October 2012.
  • Singh, N. K., Pal, M. and Chakraborty, S. Parameterized Complexity of Partition Sort for Negative Binomial Inputs. Research Journal of Engineering Sciences, ISSN 2278-9472, vol. 1(5), pp. 12-16, November 2012.

 

CONFERENCE PAPER PUBLICATIONS:

Year 2015:

  • Singh, N.K., Mallick, D.K. and Chakraborty, S., 2015. Counts vs. weights: From traditional to untraditional complexity analysis of computer algorithms. Future Communication, Information and Computer Science-Zheng (Ed.): © 2015 Taylor & Francis Group, London, 978-1-138-02653-7. [Indexed in EI Compendex, ISI (CPCI-S, ISTP) and Scopus].

 

Year 2013:

  • Singh, N.K., Chakraborty, S. and Mallick, D.K., 2013. On average case analysis through statistical bounds: Linking theory to practice. Jan Zizka (Eds): CCSIT, SIPP, AISC, PDCTA-2013, pp. 145-149. © CS & IT-CSCP 2013.

Year 2012:

  • Singh, N. K. and Chakraborty, S. Partition Sort versus Quick Sort: A Comparative Average Case Analysis with Special Emphasis on Parameterized Complexity. Proceedings of the Second International Conference on Advances in Computing and Information Technology (ACITY) July 13-15, 2012, Chennai, India –Volume 2, pp. 107-113. © Springer-Verlag Heidelberg 2012, (Indexed in Scopus).
  • Singh, N. K. and Chakraborty, S. A Statistical Approach to the Relative Performance Analysis of Sorting Algorithms. Proceedings of CCSEIT-12, pp. 57-61, October 26-28, 2012, Coimbatore [Tamil Nadu, India]. © 2012 ACM 978-1-4503-1310-0/12/10, (Indexed in Scopus).

Year 2011:

  • Singh, N. K. and Chakraborty, S. Partition Sort and its Empirical Analysis. Proceedings of International Conference on Computational Intelligence and Information Technology. CIIT-2011, CCIS 250, pp. 340-346, 2011. © Springer-Verlag Heidelberg 2011 (Indexed in Scopus).