Edit Profile (opens in new tab) Hariharan, Ramesh Co-Author Distance Author ID: hariharan.ramesh Published as: Hariharan, Ramesh External Links: MGP Documents Indexed: 39 Publications since 1992 3 Contributions as Editor Co-Authors: 30 Co-Authors with 37 Joint Publications 1,560 Co-Co-Authors all top 5 Co-Authors 3 single-authored 20 Cole, Richard John 5 Kavitha, Telikepalli 5 Panigrahi, Debmalya 3 Baswana, Surender 3 Bhalgat, Anand 3 Lewenstein, Moshe 3 Muthukrishnan, S. Muthu 3 Porat, Ely 3 Sen, Sandeep 2 Amir, Amihood 2 Fung, Wai Shing 2 Harvey, Nicholas J. A. 2 Mehlhorn, Kurt 2 Mukund, Madhavan 2 Vinay, V. 1 Chandru, Vijay 1 Crochemore, Maxime 1 Farach-Colton, Martin 1 Galil, Zvi 1 Gąsieniec, Leszek Antoni 1 Indyk, Piotr 1 Kapoor, Sanjiv 1 Krishnakumar, Narasimha M. 1 Kumar, Vijay 1 Park, Kunsoo 1 Paterson, Mike S. 1 Przytycka, Teresa M. 1 Rajagopalan, Ambasamudram Narayanan 1 Reeser, Paul K. 1 Rytter, Wojciech 1 Thorup, Mikkel 1 Van der Mei, Robert Douwe 1 Zwick, Uri all top 5 Serials 10 SIAM Journal on Computing 2 Information and Computation 1 Journal of Computer and System Sciences 1 Journal of the Indian Institute of Science 1 Journal of Algorithms 1 IEEE Transactions on Image Processing 1 Lecture Notes in Computer Science 1 LIPIcs – Leibniz International Proceedings in Informatics all top 5 Fields 38 Computer science (68-XX) 13 Combinatorics (05-XX) 3 General and overarching topics; collections (00-XX) 1 Convex and discrete geometry (52-XX) 1 Operations research, mathematical programming (90-XX) 1 Biology and other natural sciences (92-XX) 1 Information and communication theory, circuits (94-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 34 Publications have been cited 269 times in 239 Documents Cited by ▼ Year ▼ Verifying candidate matches in sparse and wildcard matching. Zbl 1192.68819 Cole, Richard; Hariharan, Ramesh 35 2002 Overlap matching. Zbl 1054.68119 Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 23 2003 An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. Zbl 0976.68081 Cole, Richard; Farach-Colton, Martin; Hariharan, Ramesh; Przytycka, Teresa; Thorup, Mikkel 20 2000 Dynamic LCA queries on trees. Zbl 1075.68019 Cole, Richard; Hariharan, Ramesh 18 2005 A general framework for graph sparsification. Zbl 1288.68118 Fung, Wai Shing; Hariharan, Ramesh; Harvey, Nicholas J. A.; Panigrahi, Debmalya 17 2011 Approximate string matching: A simpler faster algorithm. Zbl 1008.68165 Cole, Richard; Hariharan, Ramesh 14 2002 An \(\widetilde O(mn)\) Gomory-Hu tree construction algorithm for unweighted graphs. Zbl 1231.05247 Hariharan, Ramesh; Kavitha, Telikepalli; Panigrahi, Debmalya; Bhalgat, Anand 13 2007 Tree pattern matching and subset matching in deterministic \(O(n\log^3n)\)-time. Zbl 0938.68147 Cole, Richard; Hariharan, Ramesh; Indyk, Piotr 12 1999 Faster suffix tree construction with missing suffix links. Zbl 1069.68644 Cole, Richard; Hariharan, Ramesh 12 2003 Faster suffix tree construction with missing suffix links. Zbl 1296.68032 Cole, Richard; Hariharan, Ramesh 12 2000 Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1120.68114 Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 11 2007 Approximate string matching: A simpler faster algorithm. Zbl 0942.68033 Cole, Richard; Hariharan, Ramesh 10 1998 Web server performance modeling. Zbl 1030.68878 van der Mei, R. D.; Hariharan, R.; Reeser, P. K. 9 2001 A constant time optimal parallel algorithm for two-dimensional pattern matching. Zbl 0912.68067 Crochemore, Maxime; Gasieniec, Leszek; Hariharan, Ramesh; Muthukrishnan, S.; Rytter, Wojciech 7 1998 Dynamic LCA queries on trees. Zbl 0938.68146 Cole, Richard; Hariharan, Ramesh 7 1999 Tree pattern matching to subset matching in linear time. Zbl 1029.68153 Cole, Richard; Hariharan, Ramesh 6 2003 Tighter bounds on the exact complexity of string matching. (Extended abstract). Zbl 0977.68533 Cole, Richard; Hariharan, Ramesh 5 1992 A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047 Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 5 2001 Tighter lower bounds on the exact complexity of string matching. Zbl 0828.68100 Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri 4 1995 Tree pattern matching and subset matching in randomized \(O(n \log^3 m)\) time. Zbl 0962.68041 Cole, Richard; Hariharan, Ramesh 4 1999 Faster algorithms for minimum cycle basis in directed graphs. Zbl 1178.68669 Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt 4 2008 A faster deterministic algorithm for minimum cycle bases in directed graphs. Zbl 1223.05298 Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt 4 2006 Overlap matching. Zbl 0987.68020 Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 3 2001 Optimal parallel suffix tree construction. Zbl 0880.68056 Hariharan, Ramesh 3 1997 Optimal parallel suffix tree construction. Zbl 1345.68302 Hariharan, Ramesh 3 1994 A general framework for graph sparsification. Zbl 1430.68204 Fung, Wai-Shing; Hariharan, Ramesh; Harvey, Nicholas J. A.; Panigrahi, Debmalya 3 2019 Maintaining all-pairs approximate shortest path under deletion of edges. Zbl 1094.68603 Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 2 2003 Short-cuts on star, source and planar unfoldings. Zbl 1117.68521 Chandru, Vijay; Hariharan, Ramesh; Krishnakumar, Narasimha M. 2 2004 Tighter upper bounds on the exact complexity of string matching. Zbl 0870.68116 Cole, Richard; Hariharan, Ramesh 2 1997 Efficient algorithms for computing all low \(s\)-\(t\) edge connectivities and related problems. Zbl 1302.05188 Hariharan, Ramesh; Kavitha, Telikepalli; Panigrahi, Debmalya 2 2007 Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1192.68469 Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 2 2002 Fast edge splitting and edmonds’ arborescence construction for unweighted graphs. Zbl 1192.05152 Bhalgat, Anand; Hariharan, Ramesh; Kavitha, Telikepalli; Panigrahi, Debmalya 2 2008 An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. Zbl 0848.68076 Cole, Richard; Hariharan, Ramesh 1 1996 Fast edge orientation for unweighted graphs. Zbl 1423.05162 Bhalgat, Anand; Hariharan, Ramesh 1 2009 A general framework for graph sparsification. Zbl 1430.68204 Fung, Wai-Shing; Hariharan, Ramesh; Harvey, Nicholas J. A.; Panigrahi, Debmalya 3 2019 A general framework for graph sparsification. Zbl 1288.68118 Fung, Wai Shing; Hariharan, Ramesh; Harvey, Nicholas J. A.; Panigrahi, Debmalya 17 2011 Fast edge orientation for unweighted graphs. Zbl 1423.05162 Bhalgat, Anand; Hariharan, Ramesh 1 2009 Faster algorithms for minimum cycle basis in directed graphs. Zbl 1178.68669 Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt 4 2008 Fast edge splitting and edmonds’ arborescence construction for unweighted graphs. Zbl 1192.05152 Bhalgat, Anand; Hariharan, Ramesh; Kavitha, Telikepalli; Panigrahi, Debmalya 2 2008 An \(\widetilde O(mn)\) Gomory-Hu tree construction algorithm for unweighted graphs. Zbl 1231.05247 Hariharan, Ramesh; Kavitha, Telikepalli; Panigrahi, Debmalya; Bhalgat, Anand 13 2007 Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1120.68114 Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 11 2007 Efficient algorithms for computing all low \(s\)-\(t\) edge connectivities and related problems. Zbl 1302.05188 Hariharan, Ramesh; Kavitha, Telikepalli; Panigrahi, Debmalya 2 2007 A faster deterministic algorithm for minimum cycle bases in directed graphs. Zbl 1223.05298 Hariharan, Ramesh; Kavitha, Telikepalli; Mehlhorn, Kurt 4 2006 Dynamic LCA queries on trees. Zbl 1075.68019 Cole, Richard; Hariharan, Ramesh 18 2005 Short-cuts on star, source and planar unfoldings. Zbl 1117.68521 Chandru, Vijay; Hariharan, Ramesh; Krishnakumar, Narasimha M. 2 2004 Overlap matching. Zbl 1054.68119 Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 23 2003 Faster suffix tree construction with missing suffix links. Zbl 1069.68644 Cole, Richard; Hariharan, Ramesh 12 2003 Tree pattern matching to subset matching in linear time. Zbl 1029.68153 Cole, Richard; Hariharan, Ramesh 6 2003 Maintaining all-pairs approximate shortest path under deletion of edges. Zbl 1094.68603 Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 2 2003 Verifying candidate matches in sparse and wildcard matching. Zbl 1192.68819 Cole, Richard; Hariharan, Ramesh 35 2002 Approximate string matching: A simpler faster algorithm. Zbl 1008.68165 Cole, Richard; Hariharan, Ramesh 14 2002 Improved decremental algorithms for maintaining transitive closure and all-pairs shortest paths. Zbl 1192.68469 Baswana, Surender; Hariharan, Ramesh; Sen, Sandeep 2 2002 Web server performance modeling. Zbl 1030.68878 van der Mei, R. D.; Hariharan, R.; Reeser, P. K. 9 2001 A faster implementation of the Goemans-Williamson clustering algorithm. Zbl 1002.90047 Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 5 2001 Overlap matching. Zbl 0987.68020 Amir, Amihood; Cole, Richard; Hariharan, Ramesh; Lewenstein, Moshe; Porat, Ely 3 2001 An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. Zbl 0976.68081 Cole, Richard; Farach-Colton, Martin; Hariharan, Ramesh; Przytycka, Teresa; Thorup, Mikkel 20 2000 Faster suffix tree construction with missing suffix links. Zbl 1296.68032 Cole, Richard; Hariharan, Ramesh 12 2000 Tree pattern matching and subset matching in deterministic \(O(n\log^3n)\)-time. Zbl 0938.68147 Cole, Richard; Hariharan, Ramesh; Indyk, Piotr 12 1999 Dynamic LCA queries on trees. Zbl 0938.68146 Cole, Richard; Hariharan, Ramesh 7 1999 Tree pattern matching and subset matching in randomized \(O(n \log^3 m)\) time. Zbl 0962.68041 Cole, Richard; Hariharan, Ramesh 4 1999 Approximate string matching: A simpler faster algorithm. Zbl 0942.68033 Cole, Richard; Hariharan, Ramesh 10 1998 A constant time optimal parallel algorithm for two-dimensional pattern matching. Zbl 0912.68067 Crochemore, Maxime; Gasieniec, Leszek; Hariharan, Ramesh; Muthukrishnan, S.; Rytter, Wojciech 7 1998 Optimal parallel suffix tree construction. Zbl 0880.68056 Hariharan, Ramesh 3 1997 Tighter upper bounds on the exact complexity of string matching. Zbl 0870.68116 Cole, Richard; Hariharan, Ramesh 2 1997 An \(O(n\log n)\) algorithm for the maximum agreement subtree problem for binary trees. Zbl 0848.68076 Cole, Richard; Hariharan, Ramesh 1 1996 Tighter lower bounds on the exact complexity of string matching. Zbl 0828.68100 Cole, Richard; Hariharan, Ramesh; Paterson, Mike; Zwick, Uri 4 1995 Optimal parallel suffix tree construction. Zbl 1345.68302 Hariharan, Ramesh 3 1994 Tighter bounds on the exact complexity of string matching. (Extended abstract). Zbl 0977.68533 Cole, Richard; Hariharan, Ramesh 5 1992 all cited Publications top 5 cited Publications all top 5 Cited by 450 Authors 19 Amir, Amihood 19 Porat, Ely 10 Bille, Philip 10 Landau, Gad M. 10 Park, Kunsoo 8 Clifford, Raphaël 7 Adjeroh, Donald A. 7 Beal, Richard 7 Gørtz, Inge Li 7 Iliopoulos, Costas S. 7 Levy, Avivit 6 Gawrychowski, Paweł 6 Kopelowitz, Tsvi 5 Bannai, Hideo 5 Baswana, Surender 5 Lewenstein, Moshe 5 Porat, Benny 5 Sach, Benjamin 5 Sokol, Dina 5 Sung, Wing-Kin 5 Vildhøj, Hjalte Wedel 5 Weimann, Oren 4 Aumann, Yonatan 4 Breslauer, Dany 4 Inenaga, Shunsuke 4 Kucherov, Gregory 4 Lipsky, Ohad 4 Pissis, Solon P. 3 Akutsu, Tatsuya 3 Bernardini, Giulia 3 Cole, Richard John 3 Efremenko, Klim 3 Faro, Simone 3 Fredriksson, Kimmo 3 Hariharan, Ramesh 3 Jansson, Jesper 3 Karczmarz, Adam 3 Kavitha, Telikepalli 3 Keller, Orgad 3 Kim, Dong Kyue 3 Kociumaka, Tomasz 3 Krauthgamer, Robert 3 Lecroq, Thierry 3 Marcus, Shoshana 3 Na, Joong Chae 3 Nekrich, Yakov 3 Puglisi, Simon J. 3 Rahman, Mohammad Sohel 3 Rytter, Wojciech 3 Ryu, Cheol 3 Sadakane, Kunihiko 3 Sim, Jeong Seop 3 Thankachan, Sharma V. 3 Zwick, Uri 2 Abboud, Amir 2 Adjeroh, Don A. 2 Apostolico, Alberto 2 Berry, Vincent 2 Butman, Ayelet 2 Butti, Silvia 2 Cantone, Domenico 2 Chan, Timothy Moon-Yew 2 Charalampopoulos, Panagiotis 2 Chauve, Cedric 2 Chekuri, Chandra S. 2 Colussi, Livio 2 Cook, Atlas F. IV 2 Crochemore, Maxime 2 Dal Palù, Alessandro 2 Demaine, Erik D. 2 Duan, Ran 2 Eisenberg, Estrella 2 Erickson, Jeff 2 Ferreira, Carlos Eduardo 2 Fischer, Johannes 2 Gąsieniec, Leszek Antoni 2 Georgiadis, Loukas 2 Giancarlo, Raffaele 2 Giaquinta, Emanuele 2 Golan, Shay 2 Grossi, Roberto 2 Gupta, Shiv K. 2 Hsieh, Sun-Yuan 2 Hu, Liang 2 Jiang, Yue 2 Kapah, Oren 2 Karger, David R. 2 Knollmann, Till 2 Kondratovsky, Eitan 2 Korman, Amos 2 Krinninger, Sebastian 2 Lin, Jie 2 Linhart, Chaim 2 Lo, On-Hei Solomon 2 Mehlhorn, Kurt 2 Michail, Dimitrios 2 Nanongkai, Danupon 2 Navarro, Gonzalo 2 Park, Sung Gwan 2 Paterson, Mike S. ...and 350 more Authors all top 5 Cited in 46 Serials 38 Theoretical Computer Science 20 Information Processing Letters 20 Algorithmica 19 Journal of Discrete Algorithms 13 SIAM Journal on Computing 7 Information and Computation 6 Journal of Computer and System Sciences 6 International Journal of Foundations of Computer Science 5 Discrete Applied Mathematics 5 Theory of Computing Systems 3 SIAM Journal on Discrete Mathematics 3 ACM Journal of Experimental Algorithmics 3 Computer Science Review 2 Artificial Intelligence 2 Journal of Complexity 2 Distributed Computing 1 Discrete Mathematics 1 Physica A 1 Applied Mathematics and Computation 1 Information Sciences 1 Journal of Combinatorial Theory. Series B 1 Networks 1 Operations Research 1 Operations Research Letters 1 Journal of Symbolic Computation 1 Discrete & Computational Geometry 1 Computers & Operations Research 1 Machine Learning 1 Pattern Recognition 1 RAIRO. Informatique Théorique et Applications 1 Mathematical Programming. Series A. Series B 1 SIAM Journal on Scientific Computing 1 Applied and Computational Harmonic Analysis 1 Constraints 1 Journal of Graph Algorithms and Applications 1 Journal of the ACM 1 Wuhan University Journal of Natural Sciences (WUJNS) 1 Data Mining and Knowledge Discovery 1 Philosophical Transactions of the Royal Society of London. Series A. Mathematical, Physical and Engineering Sciences 1 CEJOR. Central European Journal of Operations Research 1 Natural Computing 1 Computer Languages, Systems & Structures 1 AKCE International Journal of Graphs and Combinatorics 1 Journal of Industrial and Management Optimization 1 Algorithms 1 SN Operations Research Forum all top 5 Cited in 19 Fields 226 Computer science (68-XX) 53 Combinatorics (05-XX) 20 Biology and other natural sciences (92-XX) 19 Operations research, mathematical programming (90-XX) 4 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 2 Mathematical logic and foundations (03-XX) 2 Convex and discrete geometry (52-XX) 1 General and overarching topics; collections (00-XX) 1 Order, lattices, ordered algebraic structures (06-XX) 1 Field theory and polynomials (12-XX) 1 Topological groups, Lie groups (22-XX) 1 Differential geometry (53-XX) 1 Manifolds and cell complexes (57-XX) 1 Probability theory and stochastic processes (60-XX) 1 Statistics (62-XX) 1 Numerical analysis (65-XX) 1 Quantum theory (81-XX) 1 Statistical mechanics, structure of matter (82-XX) 1 Information and communication theory, circuits (94-XX) Citations by Year