19 citations · 31 across the 26 of their papers we have counts for
4 papers · 1 filter
Succinct Data Structure for Path Graphs
Girish Balakrishnan, Sankardeep Chakraborty, N S Narayanaswamy +1
We consider the problem of designing a succinct data structure for {\it path graphs} (which are a proper subclass of chordal graphs and a proper superclass of interval graphs) on $…
Parameterized Complexity of Minimum Membership Dominating Set
Akanksha Agrawal, Pratibha Choudhary, N. S. Narayanaswamy +2
Given a graph and an integer , the Minimum Membership Dominating Set (MMDS) problem seeks to find a dominating set of such that for each ,…
Parameterized Algorithms for the Steiner Arborescence Problem on a Hypercube
Sugyani Mahapatra, Manikandan Narayanan, N S Narayanaswamy
Motivated by a phylogeny reconstruction problem in evolutionary biology, we study the minimum Steiner arborescence problem on directed hypercubes (MSA-DH). Given , representing…
Budgeted Dominating Sets in Uncertain Graphs
Keerti Choudhary, Avi Cohen, N. S. Narayanaswamy +2
We study the {\em Budgeted Dominating Set} (BDS) problem on uncertain graphs, namely, graphs with a probability distribution associated with the edges, such that an edge ex…