S
S. Muthukrishnan
Researcher at University of Warwick
Publications - 3
Citations - 112
S. Muthukrishnan is an academic researcher from University of Warwick. The author has contributed to research in topics: K-ary tree & Compressed suffix array. The author has an hindex of 3, co-authored 3 publications receiving 110 citations.
Papers
More filters
Book ChapterDOI
Perfect Hashing for Strings: Formalization and Algorithms
Martin Farach,S. Muthukrishnan +1 more
TL;DR: This paper identifies and formulate the core hashing problem for strings that is called substring hashing, and designs optimal parallel algorithms for the problem of determining weighted ancestors on a edge-weighted tree that may be of independent interest.
Book ChapterDOI
Optimal Logarithmic Time Randomized Suffix Tree Construction
Martin Farach,S. Muthukrishnan +1 more
TL;DR: A novel, simple sequential algorithm is presented that constructs the suffix tree of a binary string of length n in O (log n) time and O(n) work with high probability, in contrast to the previously known work-optimal algorithms.
Journal ArticleDOI
Optimal parallel randomized renaming
Martin Farach,S. Muthukrishnan +1 more
TL;DR: The Renaming Problem, a basic processing step in string algorithms, is considered, for which a simultaneously work and time optimal Las Vegas type PRAM algorithm is given.