The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Ramesh Hariharan: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

  1. Richard Cole, Maxime Crochemore, Zvi Galil, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park, Wojciech Rytter
    Optimally fast parallel algorithms for preprocessing and pattern matching in one and two dimensions [Citation Graph (0, 0)][DBLP]
    FOCS, 1993, pp:248-258 [Conf]
  2. Richard Cole, Ramesh Hariharan
    Tighter Bounds on the Exact Complexity of String Matching (Extended Abstract) [Citation Graph (0, 0)][DBLP]
    FOCS, 1992, pp:600-609 [Conf]
  3. Sanjeev Mahajan, Ramesh Hariharan
    Derandomizing Semidefinite Programming Based Approximation Algorithms. [Citation Graph (0, 0)][DBLP]
    FOCS, 1995, pp:162-169 [Conf]
  4. Vijay Chandru, Ramesh Hariharan, Narasimha M. Krishnakumar
    Short-Cuts on Star, Source and Planar Unfoldings. [Citation Graph (0, 0)][DBLP]
    FSTTCS, 2004, pp:174-185 [Conf]
  5. Ramesh Hariharan, Telikepalli Kavitha, Kurt Mehlhorn
    A Faster Deterministic Algorithm for Minimum Cycle Bases in Directed Graphs. [Citation Graph (0, 0)][DBLP]
    ICALP (1), 2006, pp:250-261 [Conf]
  6. Ramesh Hariharan, S. Muthukrishnan
    Optimal Parallel Algorithms for Prefix Matching. [Citation Graph (0, 0)][DBLP]
    ICALP, 1994, pp:203-214 [Conf]
  7. Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick
    Which Patterns are Hard to Find? [Citation Graph (0, 0)][DBLP]
    ISTCS, 1993, pp:59-68 [Conf]
  8. Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
    Overlap matching. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:279-288 [Conf]
  9. Surender Baswana, Ramesh Hariharan, Sandeep Sen
    Maintaining all-pairs approximate shortest paths under deletion of edges. [Citation Graph (0, 0)][DBLP]
    SODA, 2003, pp:394-403 [Conf]
  10. Richard Cole, Ramesh Hariharan
    An O(n log n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1996, pp:323-332 [Conf]
  11. Richard Cole, Ramesh Hariharan
    Approximate String Matching: A Simpler Faster Algorithm. [Citation Graph (0, 0)][DBLP]
    SODA, 1998, pp:463-472 [Conf]
  12. Richard Cole, Ramesh Hariharan
    Dynamic LCA Queries on Trees. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:235-244 [Conf]
  13. Richard Cole, Ramesh Hariharan, Piotr Indyk
    Tree Pattern Matching and Subset Matching in Deterministic O(n log3 n)-time. [Citation Graph (0, 0)][DBLP]
    SODA, 1999, pp:245-254 [Conf]
  14. Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
    A faster implementation of the Goemans-Williamson clustering algorithm. [Citation Graph (0, 0)][DBLP]
    SODA, 2001, pp:17-25 [Conf]
  15. Surender Baswana, Ramesh Hariharan, Sandeep Sen
    Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:117-123 [Conf]
  16. Richard Cole, Ramesh Hariharan
    Faster suffix tree construction with missing suffix links. [Citation Graph (0, 0)][DBLP]
    STOC, 2000, pp:407-415 [Conf]
  17. Richard Cole, Ramesh Hariharan
    Verifying candidate matches in sparse and wildcard matching. [Citation Graph (0, 0)][DBLP]
    STOC, 2002, pp:592-601 [Conf]
  18. Richard Cole, Ramesh Hariharan
    A fast algorithm for computing steiner edge connectivity. [Citation Graph (0, 0)][DBLP]
    STOC, 2003, pp:167-176 [Conf]
  19. Richard Cole, Ramesh Hariharan
    Tree Pattern Matching and Subset Matching in Randomized O(n log3m) Time. [Citation Graph (0, 0)][DBLP]
    STOC, 1997, pp:66-75 [Conf]
  20. Ramesh Hariharan
    Optimal parallel suffix tree construction. [Citation Graph (0, 0)][DBLP]
    STOC, 1994, pp:290-299 [Conf]
  21. Sunil Arya, Siu-Wing Cheng, David M. Mount, Ramesh Hariharan
    Efficient Expected-Case Algorithms for Planar Point Location. [Citation Graph (0, 0)][DBLP]
    SWAT, 2000, pp:353-366 [Conf]
  22. Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
    Approximate Hypergraph Coloring. [Citation Graph (0, 0)][DBLP]
    SWAT, 1996, pp:41-52 [Conf]
  23. Ramesh Hariharan, Sanjiv Kapoor, Vijay Kumar
    Faster Enumeration of All Spanning Trees of a Directed Graph. [Citation Graph (0, 0)][DBLP]
    WADS, 1995, pp:428-439 [Conf]
  24. Kalika Bali, Ramesh Hariharan, Swami Manohar
    Language Technology Solutions in Simputer: an Overview. [Citation Graph (0, 0)][DBLP]
    Language Engineering Conference, 2002, pp:189- [Conf]
  25. Amihood Amir, Richard Cole, Ramesh Hariharan, Moshe Lewenstein, Ely Porat
    Overlap matching. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2003, v:181, n:1, pp:57-74 [Journal]
  26. Richard Cole, Zvi Galil, Ramesh Hariharan, S. Muthukrishnan, Kunsoo Park
    Parallel two dimensional witness computation. [Citation Graph (0, 0)][DBLP]
    Inf. Comput., 2004, v:188, n:1, pp:20-67 [Journal]
  27. Surender Baswana, Ramesh Hariharan, Sandeep Sen
    Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. [Citation Graph (0, 0)][DBLP]
    J. Algorithms, 2007, v:62, n:2, pp:74-92 [Journal]
  28. Ramesh Hariharan
    Optimal Parallel Suffix Tree Construction. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 1997, v:55, n:1, pp:44-69 [Journal]
  29. Gopal Pandurangan, Ramesh Hariharan
    The restriction mapping problem revisited. [Citation Graph (0, 0)][DBLP]
    J. Comput. Syst. Sci., 2002, v:65, n:3, pp:526-544 [Journal]
  30. Ramesh Hariharan, V. Vinay
    String matching in Õ(sqrt(n)+sqrt(m)) quantum time. [Citation Graph (0, 0)][DBLP]
    J. Discrete Algorithms, 2003, v:1, n:1, pp:103-110 [Journal]
  31. Noga Alon, Pierre Kelsen, Sanjeev Mahajan, Ramesh Hariharan
    Approximate Hypergraph Coloring. [Citation Graph (0, 0)][DBLP]
    Nord. J. Comput., 1996, v:3, n:4, pp:425-439 [Journal]
  32. Richard Cole, Martin Farach-Colton, Ramesh Hariharan, Teresa M. Przytycka, Mikkel Thorup
    An O(nlog n) Algorithm for the Maximum Agreement Subtree Problem for Binary Trees. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2000, v:30, n:5, pp:1385-1404 [Journal]
  33. Richard Cole, Ramesh Hariharan
    Approximate String Matching: A Simpler Faster Algorithm. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2002, v:31, n:6, pp:1761-1782 [Journal]
  34. Richard Cole, Ramesh Hariharan
    Tree Pattern Matching to Subset Matching in Linear Time. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2003, v:32, n:4, pp:1056-1066 [Journal]
  35. Richard Cole, Ramesh Hariharan
    Faster Suffix Tree Construction with Missing Suffix Links. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2003, v:33, n:1, pp:26-42 [Journal]
  36. Richard Cole, Ramesh Hariharan
    Dynamic LCA Queries on Trees. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 2005, v:34, n:4, pp:894-923 [Journal]
  37. Richard Cole, Ramesh Hariharan
    Tighter Upper Bounds on the Exact Complexity of String Matching. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1997, v:26, n:3, pp:803-856 [Journal]
  38. Richard Cole, Ramesh Hariharan, Mike Paterson, Uri Zwick
    Tighter Lower Bounds on the Exact Complexity of String Matching. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1995, v:24, n:1, pp:30-45 [Journal]
  39. Maxime Crochemore, Leszek Gasieniec, Ramesh Hariharan, S. Muthukrishnan, Wojciech Rytter
    A Constant Time Optimal Parallel Algorithm for Two-Dimensional Pattern Matching. [Citation Graph (0, 0)][DBLP]
    SIAM J. Comput., 1998, v:27, n:3, pp:668-681 [Journal]
  40. Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi
    Efficient algorithms for computing all low s-t edge connectivities and related problems. [Citation Graph (0, 0)][DBLP]
    SODA, 2007, pp:127-136 [Conf]
  41. Ramesh Hariharan, Telikepalli Kavitha, Debmalya Panigrahi, Anand Bhalgat
    An Õ(mn) Gomory-Hu tree construction algorithm for unweighted graphs. [Citation Graph (0, 0)][DBLP]
    STOC, 2007, pp:605-614 [Conf]

  42. 2008 Preface - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. [Citation Graph (, )][DBLP]


  43. 2008 Abstracts Collection - IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science. [Citation Graph (, )][DBLP]


  44. A Randomized Algorithm for Large Scale Support Vector Learning. [Citation Graph (, )][DBLP]


  45. Fast edge splitting and Edmonds' arborescence construction for unweighted graphs. [Citation Graph (, )][DBLP]


  46. Fast edge orientation for unweighted graphs. [Citation Graph (, )][DBLP]


  47. Randomized Algorithms for Large scale SVMs [Citation Graph (, )][DBLP]


  48. A General Framework for Graph Sparsification [Citation Graph (, )][DBLP]


  49. A Linear-time Algorithm for Sparsification of Unweighted Graphs [Citation Graph (, )][DBLP]


Search in 0.007secs, Finished in 0.010secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002