Dr. Pawan K. Mishra Assistant Professor
PhD (IIT Guwahati) Department of Computer Science and Engineering- pawan@iiitg.ac.in
Joined the Institute in August 2023
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.
This is my personal space
Research Interests
- Graph Theory
- Approximation Algorithms
- Data Structures
Teaching
At IIITG, I am teaching the following courses:
- Algorithms (Monsoon 2024, Monsoon 2025)
- Algorithms Lab (Monsoon 2024, Monsoon 2025)
- Approximation Algorithms (Winter 2024, Winter 2025)
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