×
Author ID: ramesh.hariharan Recent zbMATH articles by "Ramesh, Hariharan"
Published as: Ramesh, H.; Ramesh, Hariharan
Documents Indexed: 24 Publications since 1991
Co-Authors: 18 Co-Authors with 22 Joint Publications
1,057 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

18 Publications have been cited 139 times in 133 Documents Cited by Year
Hardness of set cover with intersection 1. Zbl 0973.68080
Anil Kumar, V. S.; Arya, Sunil; Ramesh, H.
21
2000
Algorithms for enumerating all spanning trees of undirected and weighted graphs. Zbl 0827.68053
Kapoor, Sanjiv; Ramesh, H.
21
1995
Derandomizing approximation algorithms based on semidefinite programming. Zbl 0928.68055
Mahajan, Sanjeev; Ramesh, H.
12
1999
String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time. Zbl 1119.81317
Ramesh, H.; Vinay, V.
12
2003
String matching under a general matching relation. Zbl 0834.68094
Muthukrishnan, S.; Ramesh, H.
11
1995
A 2.5-factor approximation algorithm for the \(k\)-MST problem. Zbl 1338.68287
Arya, Sunil; Ramesh, H.
10
1998
Derandomizing semidefinite programming based approximation algorithms. Zbl 0938.68915
Mahajan, Sanjeev; Ramesh, H.
9
1995
An algorithm for enumerating all spanning trees of a directed graph. Zbl 0951.68117
Kapoor, S.; Ramesh, H.
8
2000
Coloring 2-colorable hypergraphs with a sublinear number of colors. Zbl 0870.68112
Alon, Noga; Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
6
1996
Covering rectilinear polygons with axis-parallel rectangles. Zbl 1346.68228
Anil Kumar, V. S.; Ramesh, H.
5
1999
Algorithms for generating all spanning trees of undirected, directed and weighted graphs. Zbl 0764.68076
Kapoor, Sanjiv; Ramesh, H.
4
1991
Covering rectilinear polygons with axis-parallel rectangles. Zbl 1041.68131
Kumar, V. S. Anil; Ramesh, H.
4
2003
Efficient expected-case algorithms for planar point location. Zbl 0966.68521
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H.
4
2000
The restriction mapping problem revisited. Zbl 1059.68159
Pandurangan, Gopal; Ramesh, H.
3
2002
On traversing layered graphs on-line. Zbl 0801.68138
Ramesh, H.
3
1993
Coupling vs. conductance for the Jerrum-Sinclair chain. Zbl 0970.60086
Kumar, V. S. Anil; Ramesh, H.
3
2001
On traversing layered graphs on-line. Zbl 0834.68092
Ramesh, H.
2
1995
Approximate hypergraph coloring. Zbl 0886.05091
Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
1
1996
String matching in \(\tilde O(\sqrt n+\sqrt m)\) quantum time. Zbl 1119.81317
Ramesh, H.; Vinay, V.
12
2003
Covering rectilinear polygons with axis-parallel rectangles. Zbl 1041.68131
Kumar, V. S. Anil; Ramesh, H.
4
2003
The restriction mapping problem revisited. Zbl 1059.68159
Pandurangan, Gopal; Ramesh, H.
3
2002
Coupling vs. conductance for the Jerrum-Sinclair chain. Zbl 0970.60086
Kumar, V. S. Anil; Ramesh, H.
3
2001
Hardness of set cover with intersection 1. Zbl 0973.68080
Anil Kumar, V. S.; Arya, Sunil; Ramesh, H.
21
2000
An algorithm for enumerating all spanning trees of a directed graph. Zbl 0951.68117
Kapoor, S.; Ramesh, H.
8
2000
Efficient expected-case algorithms for planar point location. Zbl 0966.68521
Arya, Sunil; Cheng, Siu-Wing; Mount, David M.; Ramesh, H.
4
2000
Derandomizing approximation algorithms based on semidefinite programming. Zbl 0928.68055
Mahajan, Sanjeev; Ramesh, H.
12
1999
Covering rectilinear polygons with axis-parallel rectangles. Zbl 1346.68228
Anil Kumar, V. S.; Ramesh, H.
5
1999
A 2.5-factor approximation algorithm for the \(k\)-MST problem. Zbl 1338.68287
Arya, Sunil; Ramesh, H.
10
1998
Coloring 2-colorable hypergraphs with a sublinear number of colors. Zbl 0870.68112
Alon, Noga; Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
6
1996
Approximate hypergraph coloring. Zbl 0886.05091
Kelsen, Pierre; Mahajan, Sanjeev; Ramesh, Hariharan
1
1996
Algorithms for enumerating all spanning trees of undirected and weighted graphs. Zbl 0827.68053
Kapoor, Sanjiv; Ramesh, H.
21
1995
String matching under a general matching relation. Zbl 0834.68094
Muthukrishnan, S.; Ramesh, H.
11
1995
Derandomizing semidefinite programming based approximation algorithms. Zbl 0938.68915
Mahajan, Sanjeev; Ramesh, H.
9
1995
On traversing layered graphs on-line. Zbl 0834.68092
Ramesh, H.
2
1995
On traversing layered graphs on-line. Zbl 0801.68138
Ramesh, H.
3
1993
Algorithms for generating all spanning trees of undirected, directed and weighted graphs. Zbl 0764.68076
Kapoor, Sanjiv; Ramesh, H.
4
1991
all top 5

Cited by 347 Authors

7 Porat, Ely
4 Amir, Amihood
3 Khadiev, Kamil
3 Koch, Ivo
3 Lewenstein, Moshe
3 Marenco, Javier L.
3 Mutzel, Petra
3 Paul, Alice
3 Rabani, Yuval
3 Williamson, David P.
2 Bansal, Nikhil
2 Bazgan, Cristina
2 Bubeck, Sébastien
2 Chen, Jian-er
2 Clifford, Raphaël
2 Coester, Christian
2 Dahn, Christine
2 Durocher, Stephane
2 Elbassioni, Khaled M.
2 Ferber, Aaron
2 Foucaud, Florent
2 Freund, Daniel
2 Goemans, Michel Xavier
2 Grossi, Roberto
2 Guruswami, Venkatesan
2 Gutin, Gregory Z.
2 Hariharan, Ramesh
2 Haviv, Ishay
2 Jalsenius, Markus
2 Keil, J. Mark
2 Kriege, Nils M.
2 Li, Lvzhou
2 Lipsky, Ohad
2 Löffler, Maarten
2 Makino, Kazuhisa
2 Mehrabi, Saeed
2 Mondal, Debajyoti
2 Remidovskii, Vladislav
2 Sach, Benjamin
2 Saket, Rishi
2 Shmoys, David B.
2 Sikora, Florian
2 Uno, Takeaki
2 Wang, Jianxin
2 Ye, Yinyu
2 Zhang, Jiawei
2 Zhang, Shihao
1 Aardal, Karen I.
1 Abbas, Mostafa M.
1 Ablaev, Farid M.
1 Ablayev, Marat
1 Akmal, Shyan S.
1 Alonso Rodríguez, Sergio Fernando
1 An, Bo
1 Arora, Sanjeev
1 Aschner, Rom
1 Ashok, Pradeesha
1 Aumann, Yonatan
1 Auray, Stéphane
1 Ausiello, Giorgio
1 Azer, Erfan Sadeqi
1 Bahig, Hazem M.
1 Balister, Paul N.
1 Bandyapadhyay, Sayan
1 Banik, Aritra
1 Bannai, Hideo
1 Barbay, Jérémy
1 Ben-Ameur, Walid
1 Ben-Kiki, Oren
1 Benson, Gary
1 Bhattacharya, Pritam
1 Bhore, Sujoy Kumar
1 Bienkowski, Marcin
1 Bille, Philip
1 Błażewicz, Jacek
1 Boros, Endre
1 Bousquet, Nicolas
1 Brac, Jean
1 Breslauer, Dany
1 Brieden, Andreas
1 Brimkov, Valentin E.
1 Bruglieri, Maurizio
1 Byrka, Jarosław
1 Cameron, Ben
1 Cantone, Domenico
1 Carmi, Paz
1 Carrabs, Francesco
1 Cerrone, Carmine
1 Cerulli, Raffaele
1 Chakraborty, Maumita
1 Chang, Jou-Ming
1 Chen, Danny Ziyi
1 Chen, Feng
1 Cheng, Siu-Wing
1 Chimani, Markus
1 Chiplunkar, Ashish
1 Chrobak, Marek
1 Cieliebak, Mark
1 Cimikowski, Robert J.
1 Coecke, Bob
...and 247 more Authors

Citations by Year