BibSLEIGH
BibSLEIGH corpus
BibSLEIGH tags
BibSLEIGH bundles
BibSLEIGH people
EDIT!
CC-BY
Open Knowledge
XHTML 1.0 W3C Rec
CSS 2.1 W3C CanRec
email twitter
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 DBLP: Kosaraju:S=_Rao

Facilitated 2 volumes:

STOC 1993Ed
STOC 1992Ed

Contributed to:

STOC 20012001
STOC 19991999
STOC 19961996
STOC 19951995
STOC 19941994
STOC 19931993
STOC 19921992
STOC 19881988
STOC 19861986
STOC 19821982
STOC 19811981
STOC 19791979
STOC 19761976
SOSP 19731973
STOC 19731973

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.
Bibliography of Software Language Engineering in Generated Hypertext (BibSLEIGH) is created and maintained by Dr. Vadim Zaytsev.
Hosted as a part of SLEBOK on GitHub.