V
Venkatesh Raman
Researcher at Institute of Mathematical Sciences, Chennai
Publications - 240
Citations - 7722
Venkatesh Raman is an academic researcher from Institute of Mathematical Sciences, Chennai. The author has contributed to research in topics: Parameterized complexity & Vertex cover. The author has an hindex of 45, co-authored 234 publications receiving 7231 citations. Previous affiliations of Venkatesh Raman include Royal Holloway, University of London & University of Waterloo.
Papers
More filters
Proceedings ArticleDOI
Succinct indexable dictionaries with applications to encoding k-ary trees and multisets
TL;DR: A structure that supports both operations in O(1) time on the RAM model and an information-theoretically optimal representation for cardinal cardinal trees and multisets where (appropriate generalisations of) the select and rank operations can be supported in 1) time.
Journal ArticleDOI
Succinct indexable dictionaries with applications to encoding k-ary trees, prefix sums and multisets
TL;DR: In the cell probe model, the O(lg lg m) additive term can be removed from the space bound, answering a question raised by Fich and Miltersen [1995] and Pagh [2001].
Journal ArticleDOI
Succinct Representation of Balanced Parentheses and Static Trees
J. Ian Munro,Venkatesh Raman +1 more
TL;DR: This work considers the implementation of abstract data types for the static objects: binary tree, rooted ordered tree, and a balanced sequence of parentheses to produce a succinct representation of planar graphs in which one can test adjacency in constant time.
Journal ArticleDOI
Representing Trees of Higher Degree
TL;DR: These representations use a number of bits close to the information theoretic lower bound and support operations in constant time, giving unique labels to the nodes of the tree, which can be used to store satellite information with the nodes efficiently.
Journal Article
Parametrizing Above Guaranteed Values: MaxSat and MaxCut
Meena Mahajan,Venkatesh Raman +1 more
TL;DR: This paper investigates the parameterized complexity of the problems MaxSat and MaxCut using the framework developed by Downey and Fellows, and shows that these problems remain fixed-parameter tractable even under this parameterization, and gives an algorithm for finding a cut of size at leastk.