`Travelled to:`

1 × Greece

12 × USA

2 × Canada

`Collaborated with:`

∅ A.L.Delcher M.J.Atallah M.R.Capalbo R.S.Borgstrom P.B.Callahan G.F.Sullivan

`Talks about:`

graph (5) time (4) construct (3) parallel (3) problem (3) suffix (3) search (3) array (3) tree (3) real (3)

## Person: S. Rao Kosaraju

### DBLP: Kosaraju:S=_Rao

### Facilitated 2 volumes:

### Contributed to:

### Wrote 19 papers:

- STOC-2001-Kosaraju #graph #parallel
- Euler paths in series parallel graphs (SRK), pp. 237–240.
- STOC-1999-CapalboK #graph
- Small Universal Graphs (MRC, SRK), pp. 741–749.
- STOC-1996-KosarajuD #assembly #scalability #string
- Large-Scale Assembly of DNA Strings and Space-Efficient Construction of Suffix Trees (Correction) (SRK, ALD), p. 659.
- STOC-1995-KosarajuD #assembly #scalability #string
- Large-scale assembly of DNA strings and space-efficient construction of suffix trees (SRK, ALD), pp. 169–177.
- STOC-1994-Kosaraju #pattern matching #realtime
- Real-time pattern matching and quasi-real-time construction of suffix trees (SRK), pp. 310–316.
- STOC-1993-BorgstromK #fault
- Comparison-based search in the presence of errors (RSB, SRK), pp. 130–136.
- STOC-1992-CallahanK #composition #multi #nearest neighbour
- A Decomposition of Multi-Dimensional Point-Sets with Applications to k-Nearest-Neighbors and n-Body Potential Fields (PBC, SRK), pp. 546–556.
- STOC-1988-KosarajuS #detection #graph #polynomial
- Detecting Cycles in Dynamic Graphs in Polynomial Time (SRK, GFS), pp. 398–406.
- STOC-1986-Kosaraju #evaluation #parallel
- Parallel Evaluation of Division-Free Arithmetic Expressions (SRK), pp. 231–239.
- STOC-1986-KosarajuA #array #simulation
- Optimal Simulations between Mesh-Connected Arrays of Processors (SRK, MJA), pp. 264–272.
- STOC-1982-AtallahK #array #graph #problem
- Graph Problems on a Mesh-Connected Processor Array (MJA, SRK), pp. 345–353.
- STOC-1982-Kosaraju #decidability #reachability
- Decidability of Reachability in Vector Addition Systems (SRK), pp. 267–281.
- STOC-1981-Kosaraju #locality
- Localized Search in Sorted Lists (SRK), pp. 62–69.
- STOC-1979-Kosaraju #multi #on the #problem
- On a Multidimensional Search Problem (SRK), pp. 67–73.
- STOC-1979-Kosaraju79a #algorithm #array #graph #parallel #performance #problem
- Fast Parallel Processing Array Algorithms for some Graph Problems (SRK), pp. 231–236.
- STOC-1979-Kosaraju79aa #realtime #simulation
- Real-Time Simulation of Concatenable Double-Ended Queues by Double-Ended Queues (SRK), pp. 346–351.
- STOC-1976-Kosaraju #on the
- On Structuring Flowcharts (SRK), pp. 101–111.
- SOSP-1973-Kosaraju #petri net
- Limitations of Dijkstra’s Semaphore Primitives and Petri Nets (SRK), pp. 122–136.
- STOC-1973-Kosaraju #analysis #source code
- Analysis of Structured Programs (SRK), pp. 240–252.