R
Ramesh Hariharan
Researcher at Strand Life Sciences
Publications - 58
Citations - 2914
Ramesh Hariharan is an academic researcher from Strand Life Sciences. The author has contributed to research in topics: Time complexity & String searching algorithm. The author has an hindex of 26, co-authored 57 publications receiving 2666 citations. Previous affiliations of Ramesh Hariharan include New York University & Indian Institute of Science.
Papers
More filters
Journal ArticleDOI
Endocytosis by Random Initiation and Stabilization of Clathrin-Coated Pits
Marcelo Ehrlich,Werner Boll,Antoine M. van Oijen,Ramesh Hariharan,Kartik Chandran,Max L. Nibert,Tomas Kirchhausen +6 more
TL;DR: The real-time visualization of cargo sorting and endocytosis by clathrin-coated pits in living cells is reported, leading to a model in which coated pits initiate randomly but collapse unless stabilized, perhaps by cargo capture.
Proceedings ArticleDOI
Verifying candidate matches in sparse and wildcard matching
Richard Cole,Ramesh Hariharan +1 more
TL;DR: The crucial new idea underlying the first three results above is that of confirming matches by convolving vectors obtained by coding characters in the alphabet with non-boolean entries; in contrast, almost all previous pattern matching algorithms consider only boolean codes for the alphabet.
Proceedings Article
Dynamic LCA queries on trees
Richard Cole,Ramesh Hariharan +1 more
TL;DR: In this article, a data structure on trees which allows for the following operations, all in worst-case constant time: insertion of leaves and internal nodes, deletion of leaves, 3. deletion of internal nodes with only one child, determining the least common ancestor of any two nodes.
Journal ArticleDOI
Approximate String Matching: A Simpler Faster Algorithm
Richard Cole,Ramesh Hariharan +1 more
TL;DR: Two algorithms for finding all approximate matches of a pattern in a text, where the edit distance between the pattern and the matching text substring is at most k, are given.
Posted Content
A General Framework for Graph Sparsification
TL;DR: Benczur and Karger as discussed by the authors improved the time complexity of graph sparsification to O(m + n log n/ log 4 n) for graphs with polynomial edge weights.