Venkatesh Raman

activity

20072023

most citedSuccinct Indexable Dictionaries with Applications to Encoding

k

-ary Trees, Prefix Sums and Multisets

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

collaborators

Showing 2012Show all

2 papers · 1 filter

cs.DS2012★ 5 cited

Fixed-parameter tractability of satisfying beyond the number of variables

R. Crowston, G. Gutin, M. Jones +3

We consider a CNF formula $F$ as a multiset of clauses: $F = {c_{1}, ..., c_{m}}$ . The set of variables of $F$ will be denoted by $V (F)$ . Let $B_{F}$ denote the bipartite graph with parti…

cs.DS2012★ 19 cited

Faster Parameterized Algorithms using Linear Programming

Daniel Lokshtanov, N. S. Narayanaswamy, Venkatesh Raman +2

We investigate the parameterized complexity of Vertex Cover parameterized by the difference between the size of the optimal solution and the value of the linear programming (LP) re…