S. Rao Kosaraju

Ankur Bhargava, S. Rao Kosaraju: Derandomization of Dimensionality Reduction and SDP Based Algorithms. WADS 2005: 396-408

Ankur Bhargava, S. Rao Kosaraju: An Algorithm for Computing DNA Walks. ESA 2004: 110-121

Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia: Optimizing area and aspect ration in straight-line orthogonal tree drawings. Comput. Geom. 23(2): 153-162 (2002)

S. Rao Kosaraju: Balanced Suffix Trees (Invited Lecture). CPM 2001: 231

S. Rao Kosaraju: Mesh Algorithms for Multiplication and Division. HiPC 2001: 17-23

S. Rao Kosaraju: Euler paths in series parallel graphs. STOC 2001: 237-240

S. Rao Kosaraju (Ed.): Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, USA. ACM/SIAM 2001, isbn 0-89871-490-7

S. Rao Kosaraju, Giovanni Manzini: Compression of Low Entropy Strings with Lempel-Ziv Algorithms. SIAM J. Comput. 29(3): 893-911 (1999)

Michael R. Capalbo, S. Rao Kosaraju: Small Universal Graphs. STOC 1999: 741-749

S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom: On an Optimal Split Tree Problem. WADS 1999: 157-168

S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker: Approximation Algorithms for a Genetic Diagnostics Problem. Journal of Computational Biology 5(1): 9-26 (1998)

S. Rao Kosaraju, Mihai Pop: De-amortization of Algorithms. COCOON 1998: 4-14

Alok Aggarwal, S. Rao Kosaraju, Mihai Pop: Drawing of Two-Dimensional Irregular Meshes. Graph Drawing 1998: 1-14

Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner: Emerging opportunities for theoretical computer science. SIGACT News 28(3): 65-74 (1997)

S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker: Approximation Algorithms for a Genetic Diagnostics Problem. WADS 1997: 69-92

Michael T. Goodrich, S. Rao Kosaraju: Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation. J. ACM 43(2): 331-361 (1996)

David G. Heath, Simon Kasif, S. Rao Kosaraju, Steven Salzberg, Gregory F. Sullivan: Learning nested concept classes with limited storage. J. Exp. Theor. Artif. Intell. 8(2): 129-147 (1996)

Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia: Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. Graph Drawing 1996: 63-75

S. Rao Kosaraju, Arthur L. Delcher: Large-Scale Assembly of DNA Strings and Space-Efficient Construction of Suffix Trees (Correction). STOC 1996: 659

Paul B. Callahan, S. Rao Kosaraju: A Decomposition of Multidimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields. J. ACM 42(1): 67-90 (1995)

Arthur L. Delcher, S. Rao Kosaraju: An NC Algorithm for Evaluating Monotone Planar Circuits. SIAM J. Comput. 24(2): 369-375 (1995)

S. Rao Kosaraju: Faster Algorithms for the Construction of Parameterized Suffix Trees (Preliminary Version). FOCS 1995: 631-637

S. Rao Kosaraju: Pattern Matching in Compressed Texts. FSTTCS 1995: 349-362

Paul B. Callahan, S. Rao Kosaraju: Algorithms for Dynamic Closest Pair and n-Body Potential Fields. SODA 1995: 263-272

S. Rao Kosaraju, Arthur L. Delcher: Large-scale assembly of DNA strings and space-efficient construction of suffix trees. STOC 1995: 169-177

Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju: Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations. J. ACM 41(6): 1049-1088 (1994)

S. Rao Kosaraju: Computation of Squares in a String (Preliminary Version). CPM 1994: 146-150

S. Rao Kosaraju, James K. Park, Clifford Stein: Long Tours and Short Superstrings (Preliminary Version). FOCS 1994: 166-177

S. Rao Kosaraju: An Optimal RAM Implementation of Catenable Min Double-ended Queues. SODA 1994: 195-203

S. Rao Kosaraju: Real-time pattern matching and quasi-real-time construction of suffix trees (preliminary version). STOC 1994: 310-316

Paul B. Callahan, S. Rao Kosaraju: Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions. SODA 1993: 291-300

Ryan S. Borgstrom, S. Rao Kosaraju: Comparison-based search in the presence of errors. STOC 1993: 130-136

S. Rao Kosaraju, David S. Johnson, Alok Aggarwal (Eds.): Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, USA. ACM 1993, isbn 0-89791-591-7

Mikhail J. Atallah, S. Rao Kosaraju: An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix. J. Algorithms 13(3): 394-413 (1992)

Paul B. Callahan, S. Rao Kosaraju: A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version). STOC 1992: 546-556

S. Rao Kosaraju, Mike Fellows, Avi Wigderson, John A. Ellis (Eds.): Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada. ACM 1992, isbn 0-89791-511-9

Alok Aggarwal, J. Lawrence Carter, S. Rao Kosaraju: Optimal Tradeoffs for Addition on Systolic Arrays. Algorithmica 6(1): 49-71 (1991)

Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri: Computing external farthest neighbors for a simple polygon. Discrete Applied Mathematics 31(2): 97-111 (1991)

David G. Heath, Simon Kasif, S. Rao Kosaraju, Steven Salzberg, Gregory F. Sullivan: Learning Nested Concept Classes with Limited Storage. IJCAI 1991: 777-782

Mikhail J. Atallah, S. Rao Kosaraju: An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix. SODA 1991: 394-403

S. Rao Kosaraju, Arthur L. Delcher: A Tree-Partitioning Technique with Applications to Expression Evaluation and Term Matching (Extended Abstract). FOCS 1990: 163-172

S. Rao Kosaraju: On Parallel Evaluation of Classes of Circuits. FSTTCS 1990: 232-237

Mikhail J. Atallah, S. Rao Kosaraju: An Efficient Algorithm for Maxdominance, with Applications. Algorithmica 4(2): 221-236 (1989)

S. Rao Kosaraju: Efficient Tree Pattern Matching (Preliminary Version). FOCS 1989: 178-183

S. Rao Kosaraju: Pipelining Computations in a Tree of Processors (Preliminary Version). FOCS 1989: 184-189

Michael T. Goodrich, S. Rao Kosaraju: Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version). FOCS 1989: 190-195

Richard Beigel, S. Rao Kosaraju, Gregory F. Sullivan: Locating Faults in a Constant Number of Parallel Testing Rounds. SPAA 1989: 189-198

Mikhail J. Atallah, S. Rao Kosaraju, Lawrence L. Larmore, Gary L. Miller, Shang-Hua Teng: Constructing Trees in Parallel. SPAA 1989: 421-431

Mikhail J. Atallah, Greg N. Frederickson, S. Rao Kosaraju: Sorting with Efficient Use of Special-Purpose Sorters. Inf. Process. Lett. 27(1): 13-15 (1988)

S. Rao Kosaraju, Mikhail J. Atallah: Optimal simulations between mesh-connected arrays of processors. J. ACM 35(3): 635-650 (1988)

Mikhail J. Atallah, S. Rao Kosaraju: Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel. SIAM J. Comput. 17(5): 849-869 (1988)

Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju: Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations. AWOC 1988: 1-10

S. Rao Kosaraju, Arthur L. Delcher: Optimal Parallel Evaluation of Tree-Structured Computations by Raking. AWOC 1988: 101-110

S. Rao Kosaraju, Gregory F. Sullivan: Detecting Cycles in Dynamic Graphs in Polynomial Time (Preliminary Version). STOC 1988: 398-406

Vitit Kantabutra, S. Rao Kosaraju: New Algorithms for Multilink Robot Arms. J. Comput. Syst. Sci. 32(1): 136-153 (1986)

Alok Aggarwal, S. Rao Kosaraju: Optimal Tradeoffs for Addition on Systolic Arrays (Extended Abstract). Aegean Workshop on Computing 1986: 57-69

S. Rao Kosaraju: Parallel Evaluation of Division-Free Arithmetic Expressions. STOC 1986: 231-239

S. Rao Kosaraju, Mikhail J. Atallah: Optimal Simulations between Mesh-Connected Arrays of Processors (Preliminary Version). STOC 1986: 264-272

Mikhail J. Atallah, S. Rao Kosaraju: A Generalized Dictionary Machine for VLSI. IEEE Trans. Computers 34(2): 151-155 (1985)

Mikhail J. Atallah, S. Rao Kosaraju: Graph Problems on a Mesh-Connected Processor Array. J. ACM 31(3): 649-667 (1984)

S. Rao Kosaraju: Decidability of Reachability in Vector Addition Systems (Preliminary Version). STOC 1982: 267-281

Mikhail J. Atallah, S. Rao Kosaraju: Graph Problems on a Mesh-Connected Processor Array (Preliminary Version). STOC 1982: 345-353

Mikhail J. Atallah, S. Rao Kosaraju: An Adversary-Based Lower Bound for Sorting. Inf. Process. Lett. 13(2): 55-57 (1981)

S. Rao Kosaraju: Localized Search in Sorted Lists. STOC 1981: 62-69

Paul F. Dietz, S. Rao Kosaraju: Recognition of Topological Equivalence of Patterns by Array Automata. J. Comput. Syst. Sci. 20(1): 111-116 (1980)

Brenda S. Baker, S. Rao Kosaraju: A Comparison of Multilevel break and next Statements. J. ACM 26(3): 555-566 (1979)

S. Rao Kosaraju: On a Multidimensional Search Problem (Preliminary Version). STOC 1979: 67-73

S. Rao Kosaraju: Fast Parallel Processing Array Algorithms for some Graph Problems (Preliminary Version). STOC 1979: 231-236

S. Rao Kosaraju: Real-Time Simulation of Concatenable Double-Ended Queues by Double-Ended Queues (Preliminary Version). STOC 1979: 346-351

S. Rao Kosaraju: Insertions and Deletions In One-Sided Height-Balanced Trees. Commun. ACM 21(3): 226-227 (1978)

S. Rao Kosaraju: On Structuring Flowcharts (Preliminary Version). STOC 1976: 101-111

S. Rao Kosaraju: Context-free Preserving Functions. Mathematical Systems Theory 9(3): 193-197 (1975)

S. Rao Kosaraju: Speed of Recognition of Context-Free Languages by Array Automata. SIAM J. Comput. 4(3): 331-340 (1975)

S. Rao Kosaraju: A Note on Probabilistic Input-Output Relations. Information and Control 26(2): 194-197 (1974)

S. Rao Kosaraju: 1-Way Stack Automaton with Jumps. J. Comput. Syst. Sci. 9(2): 164-176 (1974)

S. Rao Kosaraju: Analysis of Structured Programs. J. Comput. Syst. Sci. 9(3): 232-255 (1974)

S. Rao Kosaraju: Probabilistic Automata-A Problem of Paz. Information and Control 23(1): 97-104 (1973)

S. Rao Kosaraju: Limitations of Dijkstra's Semaphore Primitives and Petri Nets. SOSP 1973: 122-136

S. Rao Kosaraju: Analysis of Structured Programs. STOC 1973: 240-252

Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada: String Adjunct Grammars: I. Local and Distributed Adjunction. Information and Control 21(2): 93-116 (1972)

Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada: String Adjunct Grammars: I. Equational Representation, Null Symbols, and Linguistic Relevance. Information and Control 21(3): 235-260 (1972)

S. Rao Kosaraju: Recognition of Context-Free and Stack Languages. SWAT (FOCS) 1969: 129-132

Aravind K. Joshi, S. Rao Kosaraju, H. Yamada: String Adjunct Grammars. SWAT (FOCS) 1969: 245-262