Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Sinha, Rakesh"
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
Asymptotically optimal declustering schemes for 2-dim range queries
Rakesh K. Sinha
,
Randeep Bhatia
,
Chung-Min Chen
Theoretical Computer Science
296
(3), 2003, pp. 511-534
An improved FTPAS for restricted shortest path
Funda Ergun
,
Rakesh Sinha
,
Lisa Zhang
Information Processing Letters
83
(5), 2002, pp. 287-291
Biased dictionaries with fast insert/deletes
Funda Ergun
,
S. Cenk Şahinalp
,
Jonathan Sharp
,
Rakesh K. Sinha
Proceedings of the 33rd Annual ACM Symposium on Theory of Computing, STOC'2001 (Hersonissos, Crete, Greece, July 6-8, 2001)
, 2001, pp. 483-491
Simulation of PRAMs with scan primitives by unbounded fan-in circuits
Rakesh K. Sinha
Information Processing Letters
68
(6), 1998, pp. 275-282
Separating the power of EREW and CREW PRAMs with small communication width
Paul Beame
,
Faith E. Fich
,
Rakesh K. Sinha
Information and Computation
138
(1), 1997, pp. 89-99
Efficient oblivious branching programs for threshold and mod functions
Rakesh Kumar Sinha
,
Jayram S. Thathachar
Journal of Computer and System Sciences
55
(3), 1997, pp. 373-384
Complexity of sub-bus mesh computations
Anne Condon
,
Richard Ladner
,
Jordan Lampe
,
Rakesh Sinha
SIAM Journal on Computing
25
(3), 1996, pp. 520-539
Efficient oblivious branching programs for threshold functions
Rakesh Kumar Sinha
,
Jayram S. Thathachar
Proceedings of the 35th Annual IEEE Symposium on Foundations of Computer Science, FOCS'94 (Santa Fe, New Mexico, November 20-22, 1994)
, 1994, pp. 309-317
Separating the power of EREW and CREW PRAMs with small communication width
Paul Beame
,
Faith E. Fich
,
Rakesh K. Sinha
Proceedings of the 3rd Workshop on Algorithms and Data Structures. WADS '93 (Montréal, Canada, August 1993)
LNCS 709
, 1993, pp. 163-174
Bounds on sample space size for matrix product verification
Donald D. Chinn
,
Rakesh K. Sinha
Information Processing Letters
48
(2), 1993, pp. 87-91
A probabilistic algorithm for verifying matrix products using
O(n^2)
time and
\log_2n+O(1)
random bits
Tracy Kimbrel
,
Rakesh Kumar Sinha
Information Processing Letters
45
(2), 1993, pp. 107-110