Assistant Professor

Dr Sasmita Rout

Department of Computer Science and Engineering

Interests

  • Design and Analysis of Algorithms
  • Approximation Algorithms
  • Computational Geometry

Education

2007

BPUT, Rourkela
India
M.C.A.

2012

ITER, SOA University
India
M.Tech.

2025

IIT Guwahati
India
Ph.D.

Experience

  • August 2024 - Present - Assistant Professor - SRM University – AP, Amaravati, India
  • August 2012- March 2018 - Assistant Professor - ITER, SOA University, Bhubaneswar, Odisha.
  • March 2008- July 2012 - Lecturer - ITER, SOA University, Bhubaneswar, Odisha.

Research Interest

  • Analyzing the computational complexities of different domination problems in various graph classes.
  • Developing effective approximation algorithms for computationally challenging problems.
  • Awards & Fellowships

    • 2018: UGC-NET
    • 2018-2023: Institute Fellowship for PhD by MHRD, Government of India
    • 2015, 2016, 2018: GATE
    • 2012: University Gold Medal for M.Tech

    Publications

    JOURNALS

    • Sasmita Rout, Karthik Alaparthi, Shaik Arief Ahamad Sharief, Saidev Chakka, Thalam Dev Raj, Basina Deepak Raj, Debabrata Senapati, “A Comparative Analysis of Different Machine Learning Techniques to Predict Stock Price”, Advancements in Smart, Secure and Intelligent Computing (ASSIC-2025) (Accepted).
    • Sasmita Rout, Pawan Kumar Mishra, and Gautam Kumar Das, “Total Roman Domination and Total Domination in Unit Disk Graphs”, Communications in Combinatorics and Optimization (CCO), Vol: 10 (4), pp. 803 - 823, 2025.
    • Sasmita Rout and Gautam Kumar Das, “Semi-total Domination in Unit Disk Graphs", Conference on Algorithms and Discrete Applied Mathematics (CALDAM), Lecture Notes in Computer Science, pp.117-129, 2024.
    • Sasmita Rout, Tripti Swarnkar, Saswati Mohapatra, Debabrata Senapati, “Handling Unlabeled Data in Gene Regulatory Network”, Conference on Frontiers of Intelligent Computing: Theory and Applications (FICTA), pp. 113-120, vol. 199, https://doi.org/10.1007/978-3-642-35314-7_14, Springer Berlin, December 2012.
    • Debabrata Senapati, Sasmita Rout, Mamata Nayak “A Novel Approach to Text Line and word Segmentation on Odia Printed Documents”, in third International Conference on Computing Communication and Networking Technologies (ICCCNT'12), pp.1-6, DOI: 10.1109/ICCCNT.2012.6396063, IEEE, July 2012.

    Patents

    PATENT

    • S. Rout, M S Venkat, M Suhas, S A Reddy, P. V. M. R. Baddi, H K Yarnagula, “ A System And A Method For Evaluating Weighted Student Feedback In A Higher Education Institution” Published-Indian Patent Office on 22nd August 2025 with patent application no.- 202541073598.

    Contact Details

    TOP