Dr. Subhabrata Paul

Dr. Subhabrata Paul
Assistant Professor
Ph.D. (IIT Delhi)
Ph: +91-612-302 8717
subhabrata[*AT]iitp.ac.in
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 / Journals / Conferences
    • (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.