About
I am an Assistant Professor in the Department of CSE at the Indian Institute of Information Technology Guwahati. I joined IIITG in August 2023. Prior to that, I was a faculty member at BITS Pilani (Pilani campus). I completed my Ph.D. at the Department of CSE at IIT Guwahati. I work in the following research areas: Graph Theory and Algorithms, Computational Geometry, Location Theory, Approximation Algorithms.
Research Interests
- Graph Theory
- Computational Geoemtetry
- Approximation Algorithms
- Data Strucutres
Teaching
At IIITG, I am teaching the following courses:
- Algorithms
- Algorithms Lab
Publication
-
Journal
- Pawan K. Mishra, S.V. Rao, Gautam K. Das, "Dispersion Problem on a Convex Polygon", Information Processing Letter, (2024), Elsevier
- Sasmita Rout, Pawan K. Mishra, Gautam K. Das, "Total Roman Domination and Total Domination in Unit Disk Graphs", Communications in Combinatorics and Optimization, (2024), --
- Pawan K. Mishra, Sangram K. Jena, Gautam K. Das and S. V. Rao, "Capacitated Discrete Unit Disk Cover", Discrete Applied Mathematics (DAM),285, (2020), pages. 242-251,
Conference
- Pawan K. Mishra and Gautam K. Das, "Approximation Algorithms for the Euclidean Dispersion Problems", In Proceedings of the 33rd Canadian Conference on Computational Geometry (CCCG), (2021),
- Pawan K. Mishra, Sangrm K. Jena, Gautam K. Das and S. V. Rao, "Capacitated Discrete Unit Disk Cover", In Proceedings of 13th International Conference and Workshop on Algorithms and Computation (WALCOM), (2019), Lecture Notes in Computer Science