S. Rao Kosaraju

88 papers A* 33A 3B 7Misc 2Journal 35Unranked 8
YearRankTypeTitle / Venue / Authors
2005 B conf
Derandomization of Dimensionality Reduction and SDP Based Algorithms.
WADS
Ankur Bhargava, S. Rao Kosaraju
2004 A conf
An Algorithm for Computing DNA Walks.
ESA
Ankur Bhargava, S. Rao Kosaraju
2002 J jnl
Optimizing area and aspect ration in straight-line orthogonal tree drawings.
Comput. Geom.
Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia
2001 B conf
Balanced Suffix Trees (Invited Lecture).
CPM
S. Rao Kosaraju
2001 A* conf
Euler paths in series parallel graphs.
STOC
S. Rao Kosaraju
2001 Misc conf
Mesh Algorithms for Multiplication and Division.
HiPC
S. Rao Kosaraju
2001 A* ed.
Proceedings of the Twelfth Annual Symposium on Discrete Algorithms, January 7-9, 2001, Washington, DC, USA.
SODA
S. Rao Kosaraju
1999 J jnl
Compression of Low Entropy Strings with Lempel-Ziv Algorithms.
SIAM J. Comput.
S. Rao Kosaraju, Giovanni Manzini
1999 B conf
On an Optimal Split Tree Problem.
WADS
S. Rao Kosaraju, Teresa M. Przytycka, Ryan S. Borgstrom
1999 A* conf
Small Universal Graphs.
STOC
Michael R. Capalbo, S. Rao Kosaraju
1998 J jnl
Approximation Algorithms for a Genetic Diagnostics Problem.
J. Comput. Biol.
S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker
1998 Misc conf
De-amortization of Algorithms.
COCOON
S. Rao Kosaraju, Mihai Pop
1998 A conf
Drawing of Two-Dimensional Irregular Meshes.
GD
Alok Aggarwal, S. Rao Kosaraju, Mihai Pop
1997 B conf
Approximation Algorithms for a Genetic Diagnostics Problem.
WADS
S. Rao Kosaraju, Alejandro A. Schäffer, Leslie G. Biesecker
1997 — conf
Compression of low entropy strings with Lempel-Ziv algorithms.
SEQUENCES
S. Rao Kosaraju, Giovanni Manzini
1997 J jnl
Emerging opportunities for theoretical computer science.
SIGACT News
Alfred V. Aho, David S. Johnson, Richard M. Karp, S. Rao Kosaraju, Catherine C. McGeoch, Christos H. Papadimitriou, Pavel A. Pevzner
1996 A* conf
Large-Scale Assembly of DNA Strings and Space-Efficient Construction of Suffix Trees (Correction).
STOC
S. Rao Kosaraju, Arthur L. Delcher
1996 J jnl
Learning nested concept classes with limited storage.
J. Exp. Theor. Artif. Intell.
David G. Heath, Simon Kasif, S. Rao Kosaraju, Steven Salzberg, Gregory F. Sullivan
1996 A conf
Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings.
GD
Timothy M. Chan, Michael T. Goodrich, S. Rao Kosaraju, Roberto Tamassia
1996 J jnl
Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation.
J. ACM
Michael T. Goodrich, S. Rao Kosaraju
1995 J jnl
A Decomposition of Multidimensional Point Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields.
J. ACM
Paul B. Callahan, S. Rao Kosaraju
1995 A* conf
Algorithms for Dynamic Closest Pair and n-Body Potential Fields.
SODA
Paul B. Callahan, S. Rao Kosaraju
1995 J jnl
An NC Algorithm for Evaluating Monotone Planar Circuits.
SIAM J. Comput.
Arthur L. Delcher, S. Rao Kosaraju
1995 A* conf
Faster Algorithms for the Construction of Parameterized Suffix Trees (Preliminary Version).
FOCS
S. Rao Kosaraju
1995 A* conf
Large-scale assembly of DNA strings and space-efficient construction of suffix trees.
STOC
S. Rao Kosaraju, Arthur L. Delcher
1995 — conf
Pattern Matching in Compressed Texts.
FSTTCS
S. Rao Kosaraju
1994 A* conf
An Optimal RAM Implementation of Catenable Min Double-ended Queues.
SODA
S. Rao Kosaraju
1994 B conf
Computation of Squares in a String (Preliminary Version).
CPM
S. Rao Kosaraju
1994 A* conf
Long Tours and Short Superstrings (Preliminary Version)
FOCS
S. Rao Kosaraju, James K. Park, Clifford Stein
1994 J jnl
Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations.
J. ACM
Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju
1994 A* conf
Real-time pattern matching and quasi-real-time construction of suffix trees (preliminary version).
STOC
S. Rao Kosaraju
1993 A* conf
Comparison-based search in the presence of errors.
STOC
Ryan S. Borgstrom, S. Rao Kosaraju
1993 A* conf
Faster Algorithms for Some Geometric Graph Problems in Higher Dimensions.
SODA
Paul B. Callahan, S. Rao Kosaraju
1993 A* ed.
Proceedings of the Twenty-Fifth Annual ACM Symposium on Theory of Computing, May 16-18, 1993, San Diego, CA, USA
STOC
S. Rao Kosaraju, David S. Johnson, Alok Aggarwal
1992 A* conf
A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (Preliminary Version)
STOC
Paul B. Callahan, S. Rao Kosaraju
1992 J jnl
An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix.
J. Algorithms
Mikhail J. Atallah, S. Rao Kosaraju
1992 A* ed.
Proceedings of the 24th Annual ACM Symposium on Theory of Computing, May 4-6, 1992, Victoria, British Columbia, Canada
STOC
S. Rao Kosaraju, Mike Fellows, Avi Wigderson, John A. Ellis
1991 A* conf
An Efficient Parallel Algorithm for the Row Minima of a Totally Monotone Matrix.
SODA
Mikhail J. Atallah, S. Rao Kosaraju
1991 J jnl
Computing external farthest neighbors for a simple polygon.
Discret. Appl. Math.
Pankaj K. Agarwal, Alok Aggarwal, Boris Aronov, S. Rao Kosaraju, Baruch Schieber, Subhash Suri
1991 A* conf
Learning Nested Concept Classes with Limited Storage.
IJCAI
David G. Heath, Simon Kasif, S. Rao Kosaraju, Steven Salzberg, Gregory F. Sullivan
1991 J jnl
Optimal Tradeoffs for Addition on Systolic Arrays.
Algorithmica
Alok Aggarwal, J. Lawrence Carter, S. Rao Kosaraju
1990 A* conf
A Tree-Partitioning Technique with Applications to Expression Evaluation and Term Matching (Extended Abstract)
FOCS
S. Rao Kosaraju, Arthur L. Delcher
1990 — conf
On Parallel Evaluation of Classes of Circuits.
FSTTCS
S. Rao Kosaraju
1989 J jnl
An Efficient Algorithm for Maxdominance, with Applications.
Algorithmica
Mikhail J. Atallah, S. Rao Kosaraju
1989 B conf
Constructing Trees in Parallel.
SPAA
Mikhail J. Atallah, S. Rao Kosaraju, Lawrence L. Larmore, Gary L. Miller, Shang-Hua Teng
1989 A* conf
Efficient Tree Pattern Matching (Preliminary Version)
FOCS
S. Rao Kosaraju
1989 B conf
Locating Faults in a Constant Number of Parallel Testing Rounds.
SPAA
Richard Beigel, S. Rao Kosaraju, Gregory F. Sullivan
1989 A* conf
Pipelining Computations in a Tree of Processors (Preliminary Version)
FOCS
S. Rao Kosaraju
1989 A* conf
Sorting on a Parallel Pointer Machine with Applications to Set Expression Evaluation (Preliminary Version)
FOCS
Michael T. Goodrich, S. Rao Kosaraju
1988 A* conf
Detecting Cycles in Dynamic Graphs in Polynomial Time (Preliminary Version)
STOC
S. Rao Kosaraju, Gregory F. Sullivan
1988 J jnl
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel.
SIAM J. Comput.
Mikhail J. Atallah, S. Rao Kosaraju
1988 — conf
Optimal Parallel Evaluation of Tree-Structured Computations by Raking.
AWOC
S. Rao Kosaraju, Arthur L. Delcher
1988 J jnl
Optimal simulations between mesh-connected arrays of processors.
J. ACM
S. Rao Kosaraju, Mikhail J. Atallah
1988 — conf
Parallel Algorithms for Evaluating Sequences of Set-Manipulation Operations.
AWOC
Mikhail J. Atallah, Michael T. Goodrich, S. Rao Kosaraju
1988 J jnl
Sorting with Efficient Use of Special-Purpose Sorters.
Inf. Process. Lett.
Mikhail J. Atallah, Greg N. Frederickson, S. Rao Kosaraju
1986 J jnl
New Algorithms for Multilink Robot Arms.
J. Comput. Syst. Sci.
Vitit Kantabutra, S. Rao Kosaraju
1986 A* conf
Optimal Simulations between Mesh-Connected Arrays of Processors (Preliminary Version)
STOC
S. Rao Kosaraju, Mikhail J. Atallah
1986 — conf
Optimal Tradeoffs for Addition on Systolic Arrays (Extended Abstract).
Aegean Workshop on Computing
Alok Aggarwal, S. Rao Kosaraju
1986 A* conf
Parallel Evaluation of Division-Free Arithmetic Expressions
STOC
S. Rao Kosaraju
1985 J jnl
A Generalized Dictionary Machine for VLSI.
IEEE Trans. Computers
Mikhail J. Atallah, S. Rao Kosaraju
1984 J jnl
Graph Problems on a Mesh-Connected Processor Array.
J. ACM
Mikhail J. Atallah, S. Rao Kosaraju
1982 A* conf
Decidability of Reachability in Vector Addition Systems (Preliminary Version)
STOC
S. Rao Kosaraju
1982 A* conf
Graph Problems on a Mesh-Connected Processor Array (Preliminary Version)
STOC
Mikhail J. Atallah, S. Rao Kosaraju
1981 J jnl
An Adversary-Based Lower Bound for Sorting.
Inf. Process. Lett.
Mikhail J. Atallah, S. Rao Kosaraju
1981 A* conf
Localized Search in Sorted Lists
STOC
S. Rao Kosaraju
1980 J jnl
Recognition of Topological Equivalence of Patterns by Array Automata.
J. Comput. Syst. Sci.
Paul F. Dietz, S. Rao Kosaraju
1979 J jnl
A Comparison of Multilevel break and next Statements.
J. ACM
Brenda S. Baker, S. Rao Kosaraju
1979 A* conf
Fast Parallel Processing Array Algorithms for some Graph Problems (Preliminary Version)
STOC
S. Rao Kosaraju
1979 A* conf
On a Multidimensional Search Problem (Preliminary Version)
STOC
S. Rao Kosaraju
1979 A* conf
Real-Time Simulation of Concatenable Double-Ended Queues by Double-Ended Queues (Preliminary Version)
STOC
S. Rao Kosaraju
1978 J jnl
Insertions and Deletions In One-Sided Height-Balanced Trees.
Commun. ACM
S. Rao Kosaraju
1977 J jnl
On independent circuits of a digraph.
J. Graph Theory
S. Rao Kosaraju
1976 A* conf
On Structuring Flowcharts (Preliminary Version)
STOC
S. Rao Kosaraju
1975 J jnl
Context-free Preserving Functions.
Math. Syst. Theory
S. Rao Kosaraju
1975 J jnl
Speed of Recognition of Context-Free Languages by Array Automata.
SIAM J. Comput.
S. Rao Kosaraju
1974 J jnl
1-Way Stack Automaton with Jumps.
J. Comput. Syst. Sci.
S. Rao Kosaraju
1974 J jnl
A Note on Probabilistic Input-Output Relations
Inf. Control.
S. Rao Kosaraju
1974 J jnl
Analysis of Structured Programs.
J. Comput. Syst. Sci.
S. Rao Kosaraju
1974 J jnl
Correction to "Regularity preserving functions".
SIGACT News
S. Rao Kosaraju
1974 J jnl
On Some Open Problems in the Theory of Cellular Automata.
IEEE Trans. Computers
S. Rao Kosaraju
1974 J jnl
Regularity preserving functions.
SIGACT News
S. Rao Kosaraju
1973 A* conf
Analysis of Structured Programs
STOC
S. Rao Kosaraju
1973 A* conf
Limitations of Dijkstra's Semaphore Primitives and Petri Nets.
SOSP
S. Rao Kosaraju
1973 J jnl
Probabilistic Automata-A Problem of Paz
Inf. Control.
S. Rao Kosaraju
1972 J jnl
String Adjunct Grammars: I. Local and Distributed Adjunction
Inf. Control.
Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada
1972 J jnl
String Adjunct Grammars: II. Equational Representation, Null Symbols, and Linguistic Relevance
Inf. Control.
Aravind K. Joshi, S. Rao Kosaraju, H. M. Yamada
1969 — conf
Recognition of Context-Free and Stack Languages
SWAT
S. Rao Kosaraju
1969 — conf
String Adjunct Grammars
SWAT
Aravind K. Joshi, S. Rao Kosaraju, H. Yamada