Follow
Dinabandhu Pradhan
Dinabandhu Pradhan
Associate Professor, Department of Mathematics and Computing, IIT (ISM), Dhanbad
Verified email at iitism.ac.in
Title
Cited by
Cited by
Year
An algorithm for the maximum weight independent set problem on outerstring graphs.
JM Keil, JSB Mitchell, D Pradhan, M Vatshelle
Computational Geometry 60, 19--25, 2017
442017
An algorithm for the maximum weight independent set problem on outerstring graphs
JM Keil, JSB Mitchell, D Pradhan, M Vatshelle
Computational Geometry 60, 19-25, 2017
442017
Algorithmic aspects of k-tuple total domination in graphs
D Pradhan
Information Processing Letters 112 (21), 816-822, 2012
312012
Minimum paired-dominating set in chordal bipartite graphs and perfect elimination bipartite graphs
BS Panda, D Pradhan
Journal of Combinatorial Optimization 26 (4), 770-785, 2013
272013
On computing a minimum secure dominating set in block graphs
D Pradhan, A Jha
Journal of Combinatorial Optimization 35 (2), 613-631, 2018
212018
Algorithmic results on double Roman domination in graphs
S Banerjee, MA Henning, D Pradhan
Journal of Combinatorial Optimization 39 (1), 90-114, 2020
202020
Complexity of certain functional variants of total domination in chordal bipartite graphs
D Pradhan
Discrete Mathematics, Algorithms and Applications 4 (03), 1250045, 2012
202012
Computing a minimum outer-connected dominating set for the class of chordal graphs
JM Keil, D Pradhan
Information Processing Letters 113 (14-16), 552-561, 2013
192013
Perfect Roman domination in graphs
S Banerjee, JM Keil, D Pradhan
Theoretical Computer Science 796, 1-21, 2019
182019
Acyclic matchings in subclasses of bipartite graphs
BS Panda, D Pradhan
Discrete Mathematics, Algorithms and Applications 4 (04), 1250050, 2012
152012
Hardness results, approximation and exact algorithms for liar's domination problem in graphs
BS Panda, S Paul, D Pradhan
Theoretical Computer Science 573, 26-42, 2015
142015
Borodin–Kostochka’s conjecture on -free graphs
UK Gupta, D Pradhan
Journal of Applied Mathematics and Computing 65 (1), 877-884, 2021
132021
Algorithmic aspects of upper paired-domination in graphs
MA Henning, D Pradhan
Theoretical Computer Science 804, 98-114, 2020
132020
Algorithm and hardness results on hop domination in graphs
MA Henning, S Pal, D Pradhan
Information Processing Letters 153, 105872, 2020
132020
The secure domination problem in cographs
A Jha, D Pradhan, S Banerjee
Information Processing Letters 145, 30-38, 2019
132019
A linear time algorithm to compute a minimum restrained dominating set in proper interval graphs
BS Panda, D Pradhan
Discrete Mathematics, Algorithms and Applications 7 (2), 1550020, 2015
112015
A linear time algorithm for computing a minimum paired-dominating set of a convex bipartite graph
BS Panda, D Pradhan
Discrete Applied Mathematics 161 (12), 1776-1783, 2013
112013
On the coalition number of trees
D Bakhshesh, MA Henning, D Pradhan
Bulletin of the Malaysian Mathematical Sciences Society 46 (3), 95, 2023
102023
Computing a minimum paired-dominating set in strongly orderable graphs
D Pradhan, BS Panda
Discrete Applied Mathematics 253, 37-50, 2019
102019
Double vertex-edge domination in graphs: complexity and algorithms
HN Kumar, D Pradhan, YB Venkatakrishnan
Journal of Applied Mathematics and Computing 66, 245-262, 2021
82021
The system can't perform the operation now. Try again later.
Articles 1–20