Assistant Professor

Ms Sasmita Rout

Department of Computer Science and Engineering

Interests

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

Faculty Details

Education

2007

BPUT, Rourkela
India
MCA

2012

ITER, SOA University
India
MTech

2024

IIT Guwahati
India
PhD (thesis submitted)

Experience

  • 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, Pawan Kumar Mishra, and Gautam Kumar Das, “Total Roman Domination and Total Domination in Unit Disk Graphs”, Communications in Combinatorics and Optimization (CCO), 2024 (in press).
  • 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.

    • Contact Details

    TOP