24 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…
David Haws
Lexicographical sorting is a fundamental problem with applications to contingency tables, databases, Bayesian networks, and more. A standard method to lexicographically sort general data is to iteratively use a stable sort – a sort which preserves existing orders. Here we present a new method of lexicographical sorting…
Olusegun Folorunso, Olufunke Rebecca Vincent, Oluwatimilehin Salako
> ABSTRACT. The efficiency of sorting techniques has a significant impact on the overall efficiency of a program. The efficiency of Shell, Heap and Treap sorting techniques in terms of both running time and memory usage was studied, experiments conducted and results subjected to factor analysis by SPSS. The study…
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…
Sourav Dutta
Sorting, a classical combinatorial process, forms the bedrock of numerous algorithms with varied applications. A related problem involves efficiently finding the corresponding ranks of all the elements – catering to rank queries, data partitioning and allocation, etc. Although, the element ranks can be subsequently…
Suluk Chaikhan, Suphakant Phimoltares, Chidchanok Lursinsap, Mohamed Hammad
'Mohamed Hammad'] Big streaming data environment concerns a complicated scenario where data to be processed continuously flow into a processing unit and certainly cause a memory overflow problem. This obstructs the adaptation of deploying all existing classic sorting algorithms because the data to be sorted must be…
Zaid Abdi Alkareem Alyasseri, Kadhim Al-Attar, Mazin Nasser
Sorting has been a profound area for the algorithmic researchers and many resources are invested to suggest more works for sorting algorithms. For this purpose, many existing sorting algorithms were observed in terms of the efficiency of the algorithmic complexity. In this paper we implemented the bubble and merge sort…
Saurabh Vyawahare, Michael Brundage, Aleksandra Kijac, Michael Gutierrez + 3 more
Droplet microfluidics is a commercially successful technology, widely used in single cell sequencing and droplet PCR. Combining droplet making with droplet sorting has also been demonstrated, but so far found limited use, partly due to difficulties in scaling manufacture with injection molded plastics. We introduce a…
Amir Hossein Jalilvand, Faeze S. Banitaba, Seyedeh Newsha Estiri, Sercan Aygün + 1 more
'Sercan Aygün' 'M. Hassan Najafi'] Abstract—Sorting is a fundamental operation in various applications and a traditional research topic in computer science. Improving the performance of sorting operations can have a significant impact on many application domains. For highperformance sorting, much attention has been…
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…
Madeleine Allen, Tara Chowdhury, Meredyth Wegener, Bita Moghaddam
Extracting single-unit activity from in vivo extracellular neural electrophysiology data requires sorting spikes from background noise and action potentials from multiple cells in order to identify the activity of individual neurons. Typically this has been achieved by algorithms that employ principal component…
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…
Giulio Cerbai, Anders Claesson, Luca Ferrari
The (classical) problem of characterizing and enumerating permutations that can be sorted using two stacks connected in series is still largely open. In the present paper we address a related problem, in which we impose restrictions both on the procedure and on the stacks. More precisely, we consider a greedy algorithm…
Suluk Chaikhan, Suphakant Phimoltares, Chidchanok Lursinsap, Marcin Woźniak
'Marcin Woźniak'] Tremendous quantities of numeric data have been generated as streams in various cyber ecosystems. Sorting is one of the most fundamental operations to gain knowledge from data. However, due to size restrictions of data storage which includes storage inside and outside CPU with respect to the massive…
Christopher Revell, Raphael Blumenfeld, Kevin Chalut
Many biological processes, including tissue morphogenesis, are driven by mechanical sorting. However, the primary mechanical drivers of cell sorting remain controversial, in part because there remains a lack of appropriate threedimensional computational methods to probe the mechanical interactions that drive sorting.…
Joseph de Rutte, Robert Dimatteo, Mark van Zee, Robert Damoiseaux + 1 more
Techniques to analyze and sort single cells based on secreted products have the potential to transform our understanding of cellular biology as well as accelerate the development of next generation cell and antibody therapies. However, secretions are rapidly transported away from cells, such that specialized equipment…
Aldrik H. Velders, Lisette van Lieshout, Erik A. T. Brienen, Benedict Diederich + 1 more
Microparticles are ubiquitous and span from living matter to microplastics to inorganic materials. Their detection and identification must be more accessible and time efficient. Microfluidic devices can filter microparticles from liquids, but fabricating microfluidics with lateral resolutions of a few tens of microns…
Guillaume Grelier, Miguel A. Casal, Alvaro Torrente-Patiño, Juan Romero
Introduction The sorting of sequences of images is crucial for augmenting user engagement in various virtual commercial platforms, particularly within the real estate sector. A coherent sequence of images respecting room type categorization significantly enhances the intuitiveness and seamless navigation of potential…
Brian L. Trippe, Buwei Huang, Erika A. DeBenedictis, Brian Coventry + 4 more
Sort-seq assays are a staple of the biological engineering toolkit, allowing researchers to profile many groups of cells based on any characteristic that can be tied to fluorescence. However, current approaches, which segregate cells into bins deterministically based on their measured fluorescence, introduce systematic…
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…
Qiuyu Lian, Hongyi Xin, Jianzhu Ma, Liza Konnikova + 3 more
Cellular Indexing of Transcriptomes and Epitopes by sequencing (CITE-seq), couples the measurement of surface marker proteins with simultaneous sequencing of mRNA at single cell level, which brings accurate cell surface phenotyping to single cell transcriptomics. Unfortunately, multiplets in CITE-seq datasets create…
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.…
Authors not listed
For applications in gas sensing, purification, and capture, we often wish to search a large set of metal-organic frameworks (MOFs) for the top-K in terms of their Henry coefficient of an adsorbate. A molecular simulation to predict the Henry coefficient of a MOF constitutes a Monte Carlo integration where each sample…
Piero Gasparotto, Luis Barba, Hans-Christian Stadler, Greta Assmann + 5 more
Serial Crystallography (SX) involves the processing of thousands of diffraction patterns coming from crystals in random orientations. To compile a complete dataset, these patterns must be indexed (i.e., determine orientation), integrated, and merged. We introduce the TORO (TOrch-powered Robust Optimization) Indexer, a…