Sciweavers

739 search results - page 17 / 148
» Sorting Algorithms
Sort
View
IPPS
2002
IEEE
15 years 7 months 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
100
Voted
ALGORITHMICA
2008
131views more  ALGORITHMICA 2008»
15 years 2 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
96
Voted
WABI
2005
Springer
15 years 7 months ago
A 1.375-Approximation Algorithm for Sorting by Transpositions
Isaac Elias, Tzvika Hartman
97
Voted
WABI
2004
Springer
112views Bioinformatics» more  WABI 2004»
15 years 7 months ago
A 1.5-Approximation Algorithm for Sorting by Transpositions and Transreversals
Tzvika Hartman, Roded Sharan
60
Voted
STOC
2010
ACM
153views Algorithms» more  STOC 2010»
15 years 7 months ago
Sorting under partial information (without the ellipsoid algorithm)
Jean Cardinal, Samuel Fiorini, Gwenaël Joret,...