 |
|
|
| 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.
|
|
|
