Concepedia
Statistics
Publications
54
Citations
3K
H-Index
29
Active since
1969
Affiliations
Johns Hopkins University(Current)
Purdue University West Lafayette
University of Pennsylvania
S. Rao Kosaraju is an author at Johns Hopkins University specializing in computer science, computing, and algorithms.
Publications per year
1969–2002
A decomposition of multidimensional point sets with applications to <i>k</i> -nearest-neighbors and <i>n</i> -body potential fields
Paul B. Callahan, S. Rao Kosaraju · Journal of the ACM · 1995 · 555 citations · Full text
Computing, Computer Science, Algorithms +8
Decidability of reachability in vector addition systems (Preliminary Version)
S. Rao Kosaraju · 1982 · 323 citations
Computing, Computer Science, Mathematics +7
Efficient tree pattern matching
S. Rao Kosaraju · 1989 · 122 citations
Computing, Computer Science, Algorithms +11
Faster algorithms for some geometric graph problems in higher dimensions
Paul B. Callahan, S. Rao Kosaraju · 1993 · 116 citations
Computing, Computer Science, Mathematics +8
Compression of Low Entropy Strings with Lempel--Ziv Algorithms
S. Rao Kosaraju, Giovanni Manzini · SIAM Journal on Computing · 2000 · 109 citations
Computing, Computer Science, Mathematics +16
1–5 of 54