M. Ramanujan

activity

20122024

most citedFO Model Checking on Posets of Bounded Width

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

collaborators

Showing 2017Show all

2 papers · 1 filter

cs.DS2017

Saving Critical Nodes with Firefighters is FPT

Jayesh Choudhari, Anirban Dasgupta, Neeldhara Misra +1

We consider the problem of firefighting to save a critical subset of nodes. The firefighting game is a turn-based game played on a graph, where the fire spreads to vertices in a br…

cs.DM2017

The Half-integral Erdös-Pósa Property for Non-null Cycles

Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh

A Group Labeled Graph is a pair $(G, Λ)$ where $G$ is an oriented graph and $Λ$ is a mapping from the arcs of $G$ to elements of a group. A (not necessarily directed) cycle $C$ is c…