Follow
Venkatesh Raman
Venkatesh Raman
Professor, IMSc Chennai
Verified email at imsc.res.in - Homepage
Title
Cited by
Cited by
Year
Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets
R Raman, V Raman, SR Satti
ACM Transactions on Algorithms (TALG) 3 (4), 43-es, 2007
9372007
Succinct representation of balanced parentheses and static trees
JI Munro, V Raman
SIAM Journal on Computing 31 (3), 762-776, 2001
3982001
Parameterizing above guaranteed values: MaxSat and MaxCut
M Mahajan, V Raman
Journal of Algorithms 31 (2), 335-354, 1999
3001999
Representing trees of higher degree
D Benoit, ED Demaine, JI Munro, R Raman, V Raman, SS Rao
Algorithmica 43, 275-292, 2005
2972005
An improved fixed-parameter algorithm for vertex cover
R Balasubramanian, MR Fellows, V Raman
Information Processing Letters 65 (3), 163-168, 1998
2111998
Succinct representation of balanced parentheses, static trees and planar graphs
JI Munro, V Raman
Proceedings 38th Annual Symposium on Foundations of Computer Science, 118-126, 1997
2101997
Faster parameterized algorithms using linear programming
D Lokshtanov, NS Narayanaswamy, V Raman, MS Ramanujan, ...
ACM Transactions on Algorithms (TALG) 11 (2), 1-31, 2014
1912014
Space efficient suffix trees
JI Munro, V Raman, SS Rao
Journal of Algorithms 39 (2), 205-222, 2001
1792001
Succinct ordinal trees with level-ancestor queries
RF Geary, R Raman, V Raman
ACM Transactions on Algorithms (TALG) 2 (4), 510-534, 2006
1762006
Parameterized complexity of finding subgraphs with hereditary properties
S Khot, V Raman
Theoretical Computer Science 289 (2), 997-1008, 2002
1402002
Succinct dynamic data structures
R Raman, V Raman, SS Rao
Algorithms and Data Structures: 7th International Workshop, WADS 2001 …, 2001
1392001
Succinct representations of permutations
JI Munro, R Raman, V Raman, SS Rao
Automata, Languages and Programming: 30th International Colloquium, ICALP …, 2003
1252003
Upper bounds for MaxSat: Further improved
A Aggarwal, CP Rangan, N Bansal, V Raman
Algorithms and Computation: 10th International Symposium, ISAAC’99 Chennai …, 1999
1221999
Parameterizing above or below guaranteed values
M Mahajan, V Raman, S Sikdar
Journal of Computer and System Sciences 75 (2), 137-153, 2009
1212009
Approximation algorithms for some parameterized counting problems
V Arvind, V Raman
Algorithms and Computation: 13th International Symposium, ISAAC 2002 …, 2002
1162002
Parameterized algorithms for feedback set problems and their duals in tournaments
V Raman, S Saurabh
Theoretical Computer Science 351 (3), 446-458, 2006
1032006
Bidimensionality and EPTAS
FV Fomin, D Lokshtanov, V Raman, S Saurabh
Proceedings of the twenty-second annual ACM-SIAM symposium on Discrete …, 2011
1012011
A simple optimal representation for balanced parentheses
RF Geary, N Rahman, R Raman, V Raman
Theoretical Computer Science 368 (3), 231-246, 2006
1012006
Selection from read-only memory and sorting with minimum data movement
JI Munro, V Raman
Theoretical Computer Science 165 (2), 311-323, 1996
971996
Succinct representations of permutations and functions
JI Munro, R Raman, V Raman
Theoretical Computer Science 438, 74-88, 2012
932012
The system can't perform the operation now. Try again later.
Articles 1–20