×
Author ID: hariharan.ramesh Recent zbMATH articles by "Hariharan, Ramesh"
Published as: Hariharan, Ramesh
External Links: MGP

Publications by Year

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 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

Citations by Year