15 citations · 17 across the 7 of their papers we have counts for
8 papers · 1 filter
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…
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,…
Improved Approximation Algorithm for Graph Burning on Trees
Rahul Kumar Gautam, Anjeneya Swami Kare, Durga Bhavani S
Given a graph , the problem of \gb{} is to find a sequence of nodes from , called burning sequence, in order to burn the whole graph. This is a discrete-step process, i…
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…
Bipartitioning Problems on Graphs with Bounded Tree-Width
N. R. Aravind, Subrahmanyam Kalyanasundaram, Anjeneya Swami Kare
For an undirected graph G, we consider the following problems: given a fixed graph H, can we partition the vertices of G into two non-empty sets A and B such that neither the induc…