S. Rao Kosaraju

Available identifiers

zbMath Open kosaraju.s-raoMaRDI QIDQ916386

List of research outcomes

Publication	Date of Publication	Type
Approximation algorithms for a genetic diagnostics problem	2022-08-19	Paper
Pattern matching in compressed texts	2017-01-19	Paper
Small universal graphs	2016-09-29	Paper
Real-time pattern matching and quasi-real-time construction of suffix trees (preliminary version)	2016-09-01	Paper
Comparison-based search in the presence of errors	2015-05-07	Paper
Euler paths in series parallel graphs	2015-02-27	Paper
Algorithms and Data Structures	2006-10-25	Paper
Algorithms – ESA 2004	2005-08-18	Paper
https://portal.mardi4nfdi.de/entity/Q3024773	2005-07-04	Paper
https://portal.mardi4nfdi.de/entity/Q4473908	2004-08-04	Paper
Optimizing area and aspect ratio in straight-line orthogonal tree drawings	2003-03-10	Paper
https://portal.mardi4nfdi.de/entity/Q4552404	2002-09-02	Paper
https://portal.mardi4nfdi.de/entity/Q4234062	2002-02-03	Paper
https://portal.mardi4nfdi.de/entity/Q4252748	2000-04-26	Paper
Compression of Low Entropy Strings with Lempel--Ziv Algorithms	2000-03-19	Paper
https://portal.mardi4nfdi.de/entity/Q4218402	1999-02-14	Paper
A decomposition of multidimensional point sets with applications to k -nearest-neighbors and n -body potential fields	1998-02-02	Paper
Sorting on a parallel pointer machine with applications to set expression evaluation	1998-01-21	Paper
https://portal.mardi4nfdi.de/entity/Q4335210	1997-11-18	Paper
https://portal.mardi4nfdi.de/entity/Q4886056	1996-11-04	Paper
An ${\mathcal{N} \mathcal{C}}$ Algorithm for Evaluating Monotone Planar Circuits	1995-06-18	Paper
Parallel algorithms for evaluating sequences of set-manipulation operations	1995-04-10	Paper
https://portal.mardi4nfdi.de/entity/Q3140432	1994-11-29	Paper
https://portal.mardi4nfdi.de/entity/Q3138976	1993-10-20	Paper
An efficient parallel algorithm for the row minima of a totally monotone matrix	1993-01-16	Paper
Computing external farthest neighbors for a simple polygon	1992-06-25	Paper
Optimal tradeoffs for addition on systolic arrays	1991-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3359761	1990-01-01	Paper
An efficient algorithm for maxdominance, with applications	1989-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3795217	1988-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3798226	1988-01-01	Paper
Parallel algorithms for planar graph isomorphism and related problems	1988-01-01	Paper
Efficient Solutions to Some Transportation Problems with Applications to Minimizing Robot Arm Travel	1988-01-01	Paper
New algorithms for multilink robot arms	1986-01-01	Paper
Computing circular separability	1986-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q3727387	1986-01-01	Paper
A Generalized Dictionary Machine for VLSI	1985-01-01	Paper
Graph Problems on a Mesh-Connected Processor Array	1984-01-01	Paper
An adversary-based lower bound for sorting	1981-01-01	Paper
Recognition of topological equivalence of patterns by array automata	1980-01-01	Paper
A Comparison of Multilevel break and next Statements	1979-01-01	Paper
On independent circuits of a digraph	1977-01-01	Paper
PROCESSES AND THEIR INTERACTIONS	1976-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4144185	1976-01-01	Paper
Speed of Recognition of Context-Free Languages by Array Automata	1975-01-01	Paper
Context-free preserving functions	1975-01-01	Paper
Analysis of structured programs	1974-01-01	Paper
1-way stack automaton with jumps	1974-01-01	Paper
A note on probabilistic input\3-output relations	1974-01-01	Paper
On Some Open Problems in the Theory of Cellular Automata	1974-01-01	Paper
https://portal.mardi4nfdi.de/entity/Q4061932	1973-01-01	Paper
Probabilistic automata—a problem of Paz	1973-01-01	Paper
String adjunct grammars: I. Local and distributed adjunction	1972-01-01	Paper
String adjunct grammars: II. Equational representation, null symbols, and linguistic relevance	1972-01-01	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: S. Rao Kosaraju