Sciweavers

2 search results - page 1 / 1
» Optimal Deterministic Sorting and Routing on Grids and Tori ...
Sort
View
ALGORITHMICA
1999
55views more  ALGORITHMICA 1999»
13 years 5 months ago
Optimal Deterministic Sorting and Routing on Grids and Tori with Diagonals
Manfred Kunde, Rolf Niedermeier, Klaus Reinhardt, ...
STACS
1995
Springer
13 years 9 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, ...