S. Rao Kosaraju

3.3k total citations
78 papers, 1.6k citations indexed

About

S. Rao Kosaraju is a scholar working on Computational Theory and Mathematics, Artificial Intelligence and Computer Networks and Communications. According to data from OpenAlex, S. Rao Kosaraju has authored 78 papers receiving a total of 1.6k indexed citations (citations by other indexed papers that have themselves been cited), including 43 papers in Computational Theory and Mathematics, 42 papers in Artificial Intelligence and 19 papers in Computer Networks and Communications. Recurrent topics in S. Rao Kosaraju's work include Algorithms and Data Compression (33 papers), semigroups and automata theory (22 papers) and Cellular Automata and Applications (15 papers). S. Rao Kosaraju is often cited by papers focused on Algorithms and Data Compression (33 papers), semigroups and automata theory (22 papers) and Cellular Automata and Applications (15 papers). S. Rao Kosaraju collaborates with scholars based in United States, Italy and Canada. S. Rao Kosaraju's co-authors include Paul B. Callahan, Mikhail J. Atallah, Arthur L. Delcher, Giovanni Manzini, Michael T. Goodrich, Hisao Yamada, Aravind K. Joshi, Gregory F. Sullivan, Nimrod Megiddo and Joseph O’Rourke and has published in prestigious journals such as Communications of the ACM, Journal of the ACM and IEEE Transactions on Computers.

In The Last Decade

S. Rao Kosaraju

74 papers receiving 1.5k citations

Peers — A (Enhanced Table)

Peers by citation overlap · career bar shows stage (early→late) cites · hero ref

Name	h						Papers	Cites
S. Rao Kosaraju United States	23	721	624	440	395	286	78	1.6k
Leo J. Guibas United States	19	404 0.6×	570 0.9×	429 1.0×	834 2.1×	543 1.9×	46	1.8k
Derick Wood Canada	21	725 1.0×	927 1.5×	401 0.9×	355 0.9×	233 0.8×	152	1.7k
Torben Hagerup Germany	19	627 0.9×	636 1.0×	502 1.1×	163 0.4×	134 0.5×	65	1.3k
Brenda S. Baker United States	22	821 1.1×	671 1.1×	700 1.6×	500 1.3×	132 0.5×	44	3.0k
Takao Nishizeki Japan	22	1.3k 1.7×	597 1.0×	575 1.3×	523 1.3×	472 1.7×	142	2.2k
George S. Lueker United States	18	1.4k 2.0×	526 0.8×	863 2.0×	472 1.2×	201 0.7×	41	2.6k
Hisao Tamaki Japan	16	472 0.7×	880 1.4×	307 0.7×	154 0.4×	359 1.3×	62	1.8k
Robert Krauthgamer Israel	26	1.2k 1.6×	602 1.0×	697 1.6×	304 0.8×	253 0.9×	110	2.0k
J. Ian Munro Canada	24	569 0.8×	1.5k 2.4×	954 2.2×	229 0.6×	322 1.1×	126	2.2k
Guy Even Israel	25	1.0k 1.4×	221 0.4×	632 1.4×	228 0.6×	120 0.4×	92	1.9k

Countries citing papers authored by S. Rao Kosaraju

Since Specialization

Citations

This map shows the geographic impact of S. Rao Kosaraju's research. It shows the number of citations coming from papers published by authors working in each country. You can also color the map by specialization and compare the number of citations received by S. Rao Kosaraju with the expected number of citations based on a country's size and research output (numbers larger than one mean the country cites S. Rao Kosaraju more than expected).

Fields of papers citing papers by S. Rao Kosaraju

Since Specialization

Physical SciencesHealth SciencesLife SciencesSocial Sciences

This network shows the impact of papers produced by S. Rao Kosaraju. Nodes represent research fields, and links connect fields that are likely to share authors. Colored nodes show fields that tend to cite the papers produced by S. Rao Kosaraju. The network helps show where S. Rao Kosaraju may publish in the future.

Co-authorship network of co-authors of S. Rao Kosaraju

This figure shows the co-authorship network connecting the top 25 collaborators of S. Rao Kosaraju. A scholar is included among the top collaborators of S. Rao Kosaraju based on the total number of citations received by their joint publications. Widths of edges represent the number of papers authors have co-authored together. Node borders signify the number of papers an author published with S. Rao Kosaraju. S. Rao Kosaraju is excluded from the visualization to improve readability, since they are connected to all nodes in the network.

All Works

Sort: Min cites: Since: Top N: Style:

20 of 20 papers shown

Kosaraju, S. Rao & Giovanni Manzini. (2002). Compression of low entropy strings with Lempel-Ziv algorithms. 107–121. 4 indexed citations

Chan, Timothy M., Michael T. Goodrich, S. Rao Kosaraju, & Roberto Tamassia. (2002). Optimizing area and aspect ratio in straight-line orthogonal tree drawings. Computational Geometry. 23(2). 153–162. 11 indexed citations

Kosaraju, S. Rao, et al.. (2002). Long tours and short superstrings. 166–177. 24 indexed citations

Kosaraju, S. Rao & Giovanni Manzini. (2000). Compression of Low Entropy Strings with Lempel--Ziv Algorithms. SIAM Journal on Computing. 29(3). 893–911. 48 indexed citations

Kosaraju, S. Rao. (1995). Faster Algorithms for the Construction of Parameterized Suffix Trees Preliminary Version. 631–637. 6 indexed citations

Callahan, Paul B. & S. Rao Kosaraju. (1995). Algorithms for dynamic closest pair and n-body potential fields. Symposium on Discrete Algorithms. 263–272. 21 indexed citations

Kosaraju, S. Rao. (1994). An optimal RAM implementation of catenable min double-ended queues. Symposium on Discrete Algorithms. 195–203. 6 indexed citations

Callahan, Paul B. & S. Rao Kosaraju. (1993). Faster algorithms for some geometric graph problems in higher dimensions. Symposium on Discrete Algorithms. 291–300. 60 indexed citations

Kosaraju, S. Rao, et al.. (1993). Comparison-based search in the presence of errors. 130–136. 28 indexed citations

10.

Atallah, Mikhail J. & S. Rao Kosaraju. (1991). An efficient parallel algorithm for the row minima of a totally monotone matrix. Symposium on Discrete Algorithms. 394–403. 4 indexed citations

11.

Agarwal, Pankaj K., Alok Aggarwal, Boris Aronov, et al.. (1991). Computing external farthest neighbors for a simple polygon. Discrete Applied Mathematics. 31(2). 97–111. 8 indexed citations

12.

Goodrich, Michael T. & S. Rao Kosaraju. (1989). Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version). 190–195. 1 indexed citations

13.

Kosaraju, S. Rao. (1989). Efficient Tree Pattern Matching (Preliminary Version). 178–183. 4 indexed citations

14.

JáJá, Joseph F. & S. Rao Kosaraju. (1988). Parallel algorithms for planar graph isomorphism and related problems. IEEE Transactions on Circuits and Systems. 35(3). 304–311. 20 indexed citations

15.

Kosaraju, S. Rao & Mikhail J. Atallah. (1988). Optimal simulations between mesh-connected arrays of processors. Journal of the ACM. 35(3). 635–650. 33 indexed citations

16.

Kosaraju, S. Rao & Mikhail J. Atallah. (1986). Optimal Simulations between Mesh-Connected Arrays of Processors (Preliminary Version). 264–272. 2 indexed citations

17.

Kosaraju, S. Rao, et al.. (1986). New algorithms for multilink robot arms. Journal of Computer and System Sciences. 32(1). 136–153. 8 indexed citations

18.

Kosaraju, S. Rao & Mikhail J. Atallah. (1986). Optimal simulations between mesh-connected arrays of processors. 264–272. 13 indexed citations

19.

Kosaraju, S. Rao. (1974). Analysis of structured programs. Journal of Computer and System Sciences. 9(3). 232–255. 62 indexed citations

20.

Kosaraju, S. Rao. (1973). Probabilistic automata—a problem of Paz. Information and Control. 23(1). 97–104. 2 indexed citations

Rankless uses publication and citation data sourced from OpenAlex, an open and comprehensive bibliographic database. While OpenAlex provides broad and valuable coverage of the global research landscape, it—like all bibliographic datasets—has inherent limitations. These include incomplete records, variations in author disambiguation, differences in journal indexing, and delays in data updates. As a result, some metrics and network relationships displayed in Rankless may not fully capture the entirety of a scholar's output or impact.

Explore authors with similar magnitude of impact