Rakesh Kumar Sinha

Available identifiers

Publication	Date of Publication	Type
Separating the power of EREW and CREW PRAMs with small communication width	2023-01-18	Paper
Simulation of PRAMs with scan primitives by unbounded fan-in circuits	2016-06-09	Paper
Biased dictionaries with fast insert/deletes	2015-02-27	Paper
https://portal.mardi4nfdi.de/entity/Q4473267	2004-08-04	Paper
A Hierarchical Technique for Constructing Efficient Declustering Schemes for Range Queries	2003-10-29	Paper
Asymptotically optimal declustering schemes for 2-dim range queries.	2003-08-17	Paper
https://portal.mardi4nfdi.de/entity/Q4801194	2003-04-07	Paper
An improved FPTAS for Restricted Shortest Path.	2003-01-21	Paper
Efficient oblivious branching programs for threshold and mod functions	1998-08-04	Paper
Separating the power of EREW and CREW PRAMs with small communication width	1998-06-02	Paper
Complexity of Sub-Bus Mesh Computations	1996-07-23	Paper
Bounds on sample space size for matrix product verification	1994-03-22	Paper
A probabilistic algorithm for verifying matrix products using \(O(n^ 2)\) time and \(\log_ 2n+O(1)\) random bits	1993-05-16	Paper

This page was built for person: Rakesh Kumar Sinha