M. Ramanujan

activity

20122024

most citedA Linear Time Parameterized Algorithm for Directed Feedback Vertex Set

9 citations · 25 across the 17 of their papers we have counts for

collaborators

Showing 2018 · cs.DSShow all

2 papers · 2 filters

cs.DS2018

Alternative parameterizations of Metric Dimension

Gregory Gutin, M. S. Ramanujan, Felix Reidl +1

A set of vertices $W$ in a graph $G$ is called resolving if for any two distinct $x, y \in V (G)$ , there is $v \in W$ such that $dist_{G} (v, x) \neq = dist_{G} (v, y)$ , where ${\rm di…

cs.DS2018

Reducing CMSO Model Checking to Highly Connected Graphs

Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh +1

Given a Counting Monadic Second Order (CMSO) sentence $ψ$ , the CMSO $[ψ]$ problem is defined as follows. The input to CMSO $[ψ]$ is a graph $G$ , and the objective is to determine whe…