Sciweavers

739 search results - page 9 / 148
» Sorting Algorithms
Sort
View
ICALP
2010
Springer
15 years 29 days 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 8 days 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 11 days 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 4 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 3 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