×

Sinha, Rakesh Kumar

Compute Distance To:
Author ID: sinha.rakesh-kumar Recent zbMATH articles by "Sinha, Rakesh Kumar"
Published as: Sinha, Rakesh K.; Sinha, Rakesh; Sinha, Rakesh Kumar
Documents Indexed: 15 Publications since 1993
Co-Authors: 14 Co-Authors with 11 Joint Publications
323 Co-Co-Authors

Publications by Year

Citations contained in zbMATH Open

8 Publications have been cited 44 times in 44 Documents Cited by Year
An improved FPTAS for Restricted Shortest Path. Zbl 1051.68152
Ergun, Funda; Sinha, Rakesh; Zhang, Lisa
30
2002
A probabilistic algorithm for verifying matrix products using \(O(n^ 2)\) time and \(\log_ 2n+O(1)\) random bits. Zbl 0770.65029
Kimbrel, Tracy; Sinha, Rakesh Kumar
5
1993
Bounds on sample space size for matrix product verification. Zbl 0818.68093
Chinn, Donald D.; Sinha, Rakesh K.
2
1993
Asymptotically optimal declustering schemes for 2-dim range queries. Zbl 1045.68043
Sinha, Rakesh K.; Bhatia, Randeep; Chen, Chung-Min
2
2003
Asymptotically optimal declustering schemes for range queries. Zbl 1047.68588
Sinha, Rakesh K.; Bhatia, Randeep; Chen, Chung-Min
2
2001
Separating the power of EREW and CREW PRAMs with small communication width. Zbl 0889.68069
Beame, Paul; Fich, Faith E.; Sinha, Rakesh K.
1
1997
Efficient oblivious branching programs for threshold and mod functions. Zbl 0897.68033
Sinha, Rakesh Kumar; Thathachar, Jayram S.
1
1997
Complexity of sub-bus mesh computations. Zbl 0856.68079
Condon, Anne; Ladner, Richard; Lampe, Jordan; Sinha, Rakesh
1
1996
Asymptotically optimal declustering schemes for 2-dim range queries. Zbl 1045.68043
Sinha, Rakesh K.; Bhatia, Randeep; Chen, Chung-Min
2
2003
An improved FPTAS for Restricted Shortest Path. Zbl 1051.68152
Ergun, Funda; Sinha, Rakesh; Zhang, Lisa
30
2002
Asymptotically optimal declustering schemes for range queries. Zbl 1047.68588
Sinha, Rakesh K.; Bhatia, Randeep; Chen, Chung-Min
2
2001
Separating the power of EREW and CREW PRAMs with small communication width. Zbl 0889.68069
Beame, Paul; Fich, Faith E.; Sinha, Rakesh K.
1
1997
Efficient oblivious branching programs for threshold and mod functions. Zbl 0897.68033
Sinha, Rakesh Kumar; Thathachar, Jayram S.
1
1997
Complexity of sub-bus mesh computations. Zbl 0856.68079
Condon, Anne; Ladner, Richard; Lampe, Jordan; Sinha, Rakesh
1
1996
A probabilistic algorithm for verifying matrix products using \(O(n^ 2)\) time and \(\log_ 2n+O(1)\) random bits. Zbl 0770.65029
Kimbrel, Tracy; Sinha, Rakesh Kumar
5
1993
Bounds on sample space size for matrix product verification. Zbl 0818.68093
Chinn, Donald D.; Sinha, Rakesh K.
2
1993
all top 5

Cited by 85 Authors

4 Li, Jianping
3 Elalouf, Amir
3 Lichen, Junran
3 Ruzika, Stefan
3 Thielen, Clemens
2 Bazgan, Cristina
2 Ding, Wei
2 Doerr, Benjamin
2 Hebbinghaus, Nils
2 Herzel, Arne
2 Kovalyov, Mikhail Yakovlevich
2 Levner, Eugene V.
2 Li, Weidong
2 Qiu, Ke
2 Quilliot, Alain
2 Shabtay, Dvir
2 Sinha, Rakesh Kumar
2 Vanderpooten, Daniel
2 Werth, Sören
1 Abbasi, Sahar
1 Adler, Micah
1 Bhatia, Randeep
1 Chen, Chung-Min
1 Chen, Lin
1 Chen, Yen Hung
1 Chinn, Donald D.
1 Dolgui, Alexandre B.
1 Ebrahimnejad, Sadoullah
1 Fernández, Elena
1 Garfinkel, Robert S.
1 Gąsieniec, Leszek Antoni
1 Ge, Yu
1 Giorgi, Pascal
1 Goldberg, Noam
1 Guan, Li
1 Halffmann, Pascal Willi
1 Halman, Nir
1 He, Shuai
1 Horváth, Markó
1 Hu, Shiyan
1 Jamain, Florian
1 Ji, Hao
1 Kis, Tamás
1 Künnemann, Marvin
1 Leighton, Tom
1 Levcopoulos, Christos
1 Li, Xiaojing
1 Li, Yaohang
1 Liao, Chen
1 Lingas, Andrzej
1 Liu, Linzhong
1 Lowe, Timothy J.
1 Luo, Haiyan
1 Mascagni, Michael V.
1 Mashreghi, Ali
1 Matias, Yossi
1 McConnell, Ross M.
1 Mehlhorn, Kurt
1 Mu, Haibo
1 Näher, Stefan
1 Oron, Daniel
1 Pagh, Rasmus
1 Poss, Michael
1 Pruhs, Kirk R.
1 Schuster, Assaf
1 Schweitzer, Pascal
1 Sergeev, Igor’ Sergeevich
1 Steiner, George
1 Tang, Huajun
1 Tarapata, Zbigniew
1 Thorup, Mikkel
1 Tokuyama, Takeshi
1 Tosun, Ali Şaman
1 Tsaggouris, George
1 Vassilvitskii, Sergei
1 Willems, David
1 Woeginger, Gerhard Johannes
1 Wu, Bang Ye
1 Yang, Weihua
1 Yannakakis, Mihalis
1 Zarei, Alireza
1 Zaroliagis, Christos D.
1 Zhang, Shurong
1 Zhu, Juanping
1 Zofi, Moshe

Citations by Year