Rakesh Kumar Sinha

MaRDI QIDQ1209331zbMATH OpenFDO

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Separating the power of EREW and CREW PRAMs with small communication width Lecture Notes in Computer Science	2023-01-18	Paper
Simulation of PRAMs with scan primitives by unbounded fan-in circuits Information Processing Letters	2016-06-09	Paper
Biased dictionaries with fast insert/deletes Proceedings of the thirty-third annual ACM symposium on Theory of computing	2015-02-27	Paper
scientific article; zbMATH DE number 2080470 (Why is no real title available?)	2004-08-04	Paper
A Hierarchical Technique for Constructing Efficient Declustering Schemes for Range Queries The Computer Journal	2003-10-29	Paper
Asymptotically optimal declustering schemes for 2-dim range queries. Theoretical Computer Science	2003-08-17	Paper
scientific article; zbMATH DE number 1893574 (Why is no real title available?)	2003-04-07	Paper
An improved FPTAS for Restricted Shortest Path. Information Processing Letters	2003-01-21	Paper
Efficient oblivious branching programs for threshold and mod functions Journal of Computer and System Sciences	1998-08-04	Paper
Separating the power of EREW and CREW PRAMs with small communication width Information and Computation	1998-06-02	Paper
Complexity of Sub-Bus Mesh Computations SIAM Journal on Computing	1996-07-23	Paper
Bounds on sample space size for matrix product verification Information Processing Letters	1994-03-22	Paper
A probabilistic algorithm for verifying matrix products using \(O(n^ 2)\) time and \(\log_ 2n+O(1)\) random bits Information Processing Letters	1993-05-16	Paper

Research outcomes over time

This page was built for person: Rakesh Kumar Sinha