activity
20072023
most citedSuccinct Indexable Dictionaries with Applications to Encoding -ary Trees, Prefix Sums and Multisets

375 citations · 494 across the 29 of their papers we have counts for

collaborators
Showing 2022Show all

2 papers · 1 filter

cs.DS2022

Dominator Coloring and CD Coloring in Almost Cluster Graphs

Aritra Banik, Prahlad Narasimhan Kasthurirangan, Venkatesh Raman

In this paper, we study two popular variants of Graph Coloring -- Dominator Coloring and CD Coloring. In both problems, we are given a graph and a natural number as inpu…

cs.DS2022

Deletion to Scattered Graph Classes II -- Improved FPT Algorithms for Deletion to Pairs of Graph Classes

Ashwin Jacob, Diptapriyo Majumdar, Venkatesh Raman

Let be a hereditary graph class. The problem of deletion to , takes as input a graph and asks for a minimum number (or a fixed integer ) of vertices to be deleted fro…