Sciweavers

739 search results - page 17 / 148
» Sorting Algorithms
Sort
View
IPPS
2002
IEEE
14 years 12 days ago
Load-Balanced Parallel Merge Sort on Distributed Memory Parallel Computers
Sort can be speeded up on parallel computers by dividing and computing data individually in parallel. Merge sort can be parallelized, however, the conventional algorithm implement...
Minsoo Jeon, Dongseung Kim
ALGORITHMICA
2008
131views more  ALGORITHMICA 2008»
13 years 7 months ago
Sorting and Searching in Faulty Memories
In this paper we investigate the design and analysis of algorithms resilient to memory faults. We focus on algorithms that, despite the corruption of some memory values during the...
Irene Finocchi, Giuseppe F. Italiano
STOC
2010
ACM
153views Algorithms» more  STOC 2010»
14 years 9 days ago
Sorting under partial information (without the ellipsoid algorithm)
Jean Cardinal, Samuel Fiorini, Gwenaël Joret,...