Results 11 to 20 of about 5,697,479 (365)
Faster sorting algorithms discovered using deep reinforcement learning. [PDF]
Nature, 2023 Artificial intelligence goes beyond the current state of the art by discovering unknown, faster sorting algorithms as a single-player game using a deep reinforcement learning agent.
Mankowitz DJ +29 more
europepmc +2 more sources
Engineering In-place (Shared-memory) Sorting Algorithms [PDF]
ACM Transactions on Parallel Computing, 2020 We present new sequential and parallel sorting algorithms that now represent the fastest known techniques for a wide range of input sizes, input distributions, data types, and machines.
Michael Axtmann +3 more
semanticscholar +1 more source
A Unified Vista and Juxtaposed Study on Sorting Algorithms
International journal of computer science and mobile computing, 2022 Data is the new fuel. With the expansion of the global technology, the in-creasing standards of living and with modernization, data values have caught a great height. Now a days, nearly all top MNCs feed on data.
Anurag Dutta +2 more
semanticscholar +1 more source
Approximation Algorithms for Sorting λ-Permutations by λ-Operations
Algorithms, 2021 Understanding how different two organisms are is one question addressed by the comparative genomics field. A well-accepted way to estimate the evolutionary distance between genomes of two organisms is finding the rearrangement distance, which is the ...
Guilherme Henrique Santos Miranda +3 more
doaj +1 more source
Adaptive Shivers Sort: An Alternative Sorting Algorithm [PDF]
ACM Transactions on Algorithms, 2020 We present a new sorting algorithm, called adaptive ShiversSort , that exploits the existence of monotonic runs for sorting efficiently partially sorted data. This algorithm is a variant of the well-known algorithm TimSort , which is the sorting algorithm used in standard libraries of ...
openaire +3 more sources
Parallel String Sample Sort [PDF]
, 2013 We discuss how string sorting algorithms can be parallelized on modern multi-core shared memory machines. As a synthesis of the best sequential string sorting algorithms and successful parallel sorting algorithms for atomic objects, we propose string ...
J. Kärkkäinen +9 more
core +3 more sources
Spin-the-bottle Sort and Annealing Sort: Oblivious Sorting via Round-robin Random Comparisons [PDF]
, 2010 We study sorting algorithms based on randomized round-robin comparisons. Specifically, we study Spin-the-bottle sort, where comparisons are unrestricted, and Annealing sort, where comparisons are restricted to a distance bounded by a \emph{temperature ...
Goodrich, Michael T.
core +2 more sources
Interactive Approach to Learning of Sorting Algorithms
Int. J. Online Biomed. Eng., 2019 Today we live in a society of high technologies, advanced information and com-munication systems in every field, including education. So, in modern education, teachers make full use of the possibilities of modern Information and Communi-cation ...
R. Mavrevski, M. Traykov, I. Trenchev
semanticscholar +1 more source
Solving the spike sorting problem with Kilosort
bioRxiv, 2023 Spike sorting is the computational process of extracting the firing times of single neurons from recordings of local electrical fields. This is an important but hard problem in neuroscience, complicated by the non-stationarity of the recordings and the ...
Marius Pachitariu +2 more
semanticscholar +1 more source
Parallel Multidimensional Lookahead Sorting Algorithm
IEEE Access, 2019 This paper presents a new parallel structured lookahead multidimensional sorting algorithm. Our algorithm can be based on any sequential sorting algorithm. The amount of parallelism can be controlled using several parameters such as the number of threads,
Fayez Gebali +4 more
doaj +1 more source