Fakultät für Informatik
-
Technische Universität München
Lehrstuhl für Effiziente Algorithmen
Die bibliographische Datenbank LEABib
Suchen
•
Liste der Journale
•
Liste der Serien
•
Liste der Konferenzen
•
Ausgewählte Publikationen
Hilfe
Suche: Author="Sarnath, R."
Als [
bib
] [
pdf
] [
ps
] [
dvi
] [
xml
] herunterladen.
On parallel selection and searching in partial orders: Sorted matrices
R. Sarnath
,
Xin He
Journal Parallel Distributed Computing
40
(2), 1997, pp. 242-247
DTML is logspace hard under
NC^1
reductions
R. Sarnath
Parallel Processing Letters
2
(2-3), 1992, pp. 189-193
A
\P
-complete graph partition problem
R. Sarnath
,
Xim He
Theoretical Computer Science
76
, 1990, pp. 343-351