16 papers · ranked by Valyu relevance
Mohammad Abdur Rob, Md. Zakir Hossen, Md. Kamal Hossen, Md. Mithun Ali + 2 more
Sorting algorithms play a crucial role in computing, but most are designed with rigid structure that are only efficient under certain conditions. Although some sorting algorithms perform well in some circumstances, they do not perform well on some resistant platforms. This study introduces Wall-L Merge Sort, which…
Bérenger Bramas, Muhammad Aleem
The way developers implement their algorithms and how these implementations behave on modern CPUs are governed by the design and organization of these. The vectorization units (SIMD) are among the few CPUs’ parts that can and must be explicitly controlled. In the HPC community, the x86 CPUs and their vectorization…
Julia Golonka, Filip Krużel, Rosario Schiano Lo Moriello
Resource-constrained sensor nodes in Internet-of-Things (IoT) and embedded sensing applications frequently rely on low-cost microcontrollers, where even basic algorithmic choices directly impact latency, energy consumption, and memory footprint. This study evaluates six sorting algorithms-Bubble Sort, Insertion Sort…
Panu Horsmalahti
Bucket sort and RADIX sort are two well-known integer sorting algorithms. This paper measures empirically what is the time usage and memory consumption for different kinds of input sequences. The algorithms are compared both from a theoretical standpoint but also on how well they do in six different use cases using…
Samuel King Opoku
—Conventional sorting algorithms make use of such data structures as array, file and list which define access methods of the items to be sorted. These traditional methods – exchange sort, divide and conquer sort, selection sort and insertion sort – require supervisory control program. The supervisory control program…
Rahmani, Mohammad Khalid Imam
Due to the abundance of large number of data repositories with ever-growing volume of online and offline data which are being maintained by enterprise houses, research institutions, medical & healthcare organizations, finding a key is a time-consuming task. For taking a strategic decision, the managers of such…
Stanley P. Y. Fung
Most of us know those simple sorting algorithms like bubble sort very well. Or so we thought – have you ever found yourself needing to write down the pseudocode of bubble sort, only to realise that it is not as straightforward as you think and you couldn't get it right the first time? It needs a bit of care to get the…
Zheng Wang, Shian-Shyong Tseng
Anomaly detection systems and many other applications are frequently confronted with the problem of finding the largest knee point in the sorted curve for a set of unsorted points. This paper proposes an efficient knee point search algorithm with minimized time complexity using the cascading top-k sorting when a priori…
Parviz Afereidoon
This paper introduces persiansort, new stable sorting algorithm inspired by Persian rug. Persiansort does not have the weaknesses of mergesort under scenarios involving nearly sorted and partially sorted data, also utilizing less auxiliary memory than mergesort and take advantage of runs. Initial experimental showed…
Juan José Besa, William E. Devanny, David Eppstein, Michael T. Goodrich + 1 more
'Michael T. Goodrich' 'Timothy J. Johnson'] We empirically study sorting in the evolving data model. In this model, a sorting algorithm maintains an approximation to the sorted order of a list of data items while simultaneously, with each comparison made by the algorithm, an adversary randomly swaps the order of…
Jens Oehlschlägel
| Abstract | | 5 | | --- | --- | --- | | Introduction | | 7 | | Sustainability measures | | 8 | | Scope of greeNsort® | | 8 | | Values and principles | | 9 | | Sustainability | | 9 | | Generality | | 9 | | Stability | | 9 | | Robustness | | 9 | | Resilience | | 10 | | Scalability | | 10 | | Reliability | | 10 | |…
Christian Baudet, Ulisses Dias, Zanoni Dias
Large-scale mutational events that occur when stretches of DNA sequence move throughout genomes are called genome rearrangements. In bacteria, inversions are one of the most frequently observed rearrangements. In some bacterial families, inversions are biased in favor of symmetry as shown by recent research. In…
Babu Bassa
In this communication the author describes a software tool named "ChameleonSort". The software program, developed by the present author is useful in the sorting of biological sequence variants like those accumulating mutations while diverging from the common ancestors. Examples include viral protein variants, protein…
Jonas Verhellen
Computer-assisted design of small molecules has experienced a resurgence in academic and indus- trial interest due to the widespread use of data-driven techniques such as deep generative models. While the ability to generate molecules that fulfill required chemical properties is encouraging, the use of deep learning…
Lionel Zoubritzky, François-Xavier Coudert
We present here an open-source Julia library for the topological identification of crystalline materials, with algorithmic and computational improvements over the previously available software in the field, resulting in a speed increase of one order of magnitude. This new algorithm and implementation can therefore be…
Zhihao Lan, WanZhen Liang
The variational quantum eigensolver (VQE) algorithm can simulate the chemical systems such as molecules in the noisy intermediate-scale quantum devices and shows promising applications in quantum chemistry simulations. The accuracy and computational cost of the VQE simulations are determined by the underlying Ansätze.…