Sciweavers

STACS
1995
Springer
15 years 8 months ago
Optimal Average Case Sorting on Arrays
Abstract. We present algorithms for sorting and routing on two-dimensional mesh-connected parallel architectures that are optimal on average. If one processor has many packets then...
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...
STACS
1995
Springer
15 years 8 months ago
Generalized Scans and Tri-Diagonal Systems
Motivatedby the analysis of known parallel techniques for the solution of linear tridiagonal system, we introduce generalized scans, a class of recursively de ned lengthpreserving...
Paul F. Fischer, Franco P. Preparata, John E. Sava...
STACS
1995
Springer
15 years 8 months ago
On Codings of Traces
Volker Diekert, Anca Muscholl, Klaus Reinhardt
STACS
1995
Springer
15 years 8 months ago
Communication Complexity of Key Agreement on Small Ranges
Jin-yi Cai, Richard J. Lipton, Luc Longpré,...
SSD
1995
Springer
110views Database» more  SSD 1995»
15 years 8 months ago
Generating Seeded Trees from Data Sets
Ming-Ling Lo, Chinya V. Ravishankar