375 citations · 494 across the 29 of their papers we have counts for
4 papers · 1 filter
Evolution and Controllability of Cancer Networks: a Boolean Perspective
Sriganesh Srihari, Venkatesh Raman, Hon Wai Leong +1
Cancer forms a robust system and progresses as stages over time typically with increasing aggressiveness and worsening prognosis. Characterizing these stages and identifying the ge…
On the Parameterized Complexity of Reconfiguration Problems
Amer E. Mouawad, Naomi Nishimura, Venkatesh Raman +2
We present the first results on the parameterized complexity of reconfiguration problems, where a reconfiguration version of an optimization problem takes as input two feasible…
Succinct data structures for representing equivalence classes
Moshe Lewenstein, J. Ian Munro, Venkatesh Raman
Given a partition of an n element set into equivalence classes, we consider time-space tradeoffs for representing it to support the query that asks whether two given elements are i…
Upper and Lower Bounds for Weak Backdoor Set Detection
Neeldhara Misra, Sebastian Ordyniak, Venkatesh Raman +1
We obtain upper and lower bounds for running times of exponential time algorithms for the detection of weak backdoor sets of 3CNF formulas, considering various base classes. These…