Dr. Subhabrata Paul
| Dr. Subhabrata Paul |
| Assistant Professor |
| Ph.D. (IIT Delhi) |
| Ph: +91-612-302 8717 |
| Fax: +91-612-227 7383 |
| subhabrata[*AT]iitp.ac.in |
| Personal Webpage: https://sites.google.com/site/paulsubhabrata/ |
Research Areas:Algorithmic graph theory
Professional Experience:
- Assistant Professor (CSE, IIIT Guwahati)
- NBHM Postdoc Fellow (ACMU, ISI Kolkata)
- Visiting Scientist (ACMU, ISI Kolkata)
Publications:
- (1,j)-set problem in graphs, with Arijit Bishnu, Kunal Dutta and Arijit Ghosh.
Discrete Mathematics, 339 (10): 2515—2525, 2016 - Hardness results, approximation and exact algorithms for liar’s domination problem in graphs,with B. S. Panda and D. Pradhan.
Theoretical Computer Science, 573: 26-42, 2015. - Hardness results and approximation algorithm for total liar’s domination in graphs, with B. S. Panda.
Journal of Combinatorial Optimization, 27: 643–662, 2014. - A linear time algorithm for liar’s domination problem in proper interval graphs, with B. S. Panda.
Information Processing Letters, 113: 815-822, 2013. - Liar's domination in graphs: complexity and algorithm, with B. S. Panda.
Discrete Applied Mathematics, 161: 1085--1092, 2013.