Sciweavers

739 search results - page 9 / 148
» Sorting Algorithms
Sort
View
136
Voted
ICALP
2010
Springer
15 years 4 months ago
Resource Oblivious Sorting on Multicores
We present a new deterministic sorting algorithm that interleaves the partitioning of a sample sort with merging. Sequentially, it sorts n elements in O(n log n) time cache-oblivi...
Richard Cole, Vijaya Ramachandran
SODA
1997
ACM
199views Algorithms» more  SODA 1997»
15 years 3 months ago
Fast Algorithms for Sorting and Searching Strings
We present theoretical algorithms for sorting and searching multikey data, and derive from them practical C implementations for applications in which keys are character strings. T...
Jon Louis Bentley, Robert Sedgewick
NIPS
2008
15 years 3 months ago
Spike Feature Extraction Using Informative Samples
This paper presents a new spike feature extraction algorithm that targets real-time spike sorting and facilitates miniaturized microchip implementation. The proposed algorithm has...
Zhi Yang, Qi Zhao, Wentai Liu
BIBM
2009
IEEE
156views Bioinformatics» more  BIBM 2009»
15 years 7 months ago
Bayesian Classifier for Anchored Protein Sorting Discovery
—A typical cell has a size of only 10 µm while it contains about a billion proteins. Transportation of these proteins from their synthesis sites to their target locations within...
Fan Zhang, Jianjun Hu
IPPS
2002
IEEE
15 years 7 months ago
On Cost-Optimal Merge of Two Intransitive Sorted Sequences
The problem of merging two intransitive sorted sequences (that is, to generate a sorted total order without the transitive property) is considered. A cost-optimal parallel merging...
Jie Wu, Stephan Olariu