15 citations · 15 across the 3 of their papers we have counts for
9 papers
On the complexity of global Roman domination problem in graphs
Sangam Balchandar Reddy, Arun Kumar Das, Anjeneya Swami Kare +1
A Roman dominating function of a graph is a labeling such that for each vertex with , there exists a vertex $v \in N(…
Algorithms for Minimum Membership Dominating Set Problem
Sangam Balchandar Reddy, Anjeneya Swami Kare
Given a graph and an integer , the Minimum Membership Dominating Set problem asks to compute a set such that for each , $1 \leq |N[v] \cap…
Interest Maximization in Social Networks
Rahul Kumar Gautam, Anjeneya Swami Kare, S. Durga Bhavani
Nowadays, organizations use viral marketing strategies to promote their products through social networks. It is expensive to directly send the product promotional information to al…
On the Tractability of Defensive Alliance Problem
Sangam Balchandar Reddy, Anjeneya Swami Kare
Given a graph , a non-empty set is a defensive alliance, if for every vertex , the majority of its closed neighbours are in , that is, $|N_G…
Approximation Algorithms for the Graph Burning on Cactus and Directed Trees
Rahul Kumar Gautam, Anjeneya Swami Kare, S. Durga Bhavani
Given a graph , the problem of Graph Burning is to find a sequence of nodes from , called a burning sequence, to burn the whole graph. This is a discrete-step process,…
Faster Heuristics for Graph Burning
Rahul Kumar Gautam, Anjeneya Swami Kare, S. Durga Bhavani
Graph burning is a process of information spreading through the network by an agent in discrete steps. The problem is to find an optimal sequence of nodes which have to be given in…