Results 11 to 20 of about 23,812 (301)
An asymmetric approach to preserve common intervals while sorting by reversals [PDF]
Algorithms for Molecular Biology, 2009 Background The reversal distance and optimal sequences of reversals to transform a genome into another are useful tools to analyse evolutionary scenarios.
Gautier Christian +2 more
doaj +3 more sources
The complexity of lexicographic sorting and searching [PDF]
Applications of Mathematics, 1979 An asymptotically optimal sorting algorithm that uses $\Theta (n(log\ n+k))$ component comparisons to lexicographically sort the set of $n$ $k$-tuples is presented. This sorting algorithm builds the static data structure - the so called optimal lexicographic search tree - in which it is possible to perform member searching for an unknown $k$-tuple in ...
Fredman, Michael L., Wiedermann, Juraj
openaire +4 more sources
ONTOLOGY OF COMPUTATIONAL EXPERIMENT ORGANIZATION IN PROBLEMS OF SEARCHING AND SORTING [PDF]
Ìнформаційні технології в освіті, 2011 Ontologies are a key technology of semantic processing of knowledge. We examine a methodology of ontology’s usage for the organization of computational experiment in problems of searching and sorting in studies of the course "Basics of algorithms and ...
A. Spivakovsky, N. Osipova
doaj +1 more source
Noisy Sorting Without Searching: Data Oblivious Sorting with Comparison Errors [PDF]
, 2023 We provide and study several algorithms for sorting an array of n comparable distinct elements subject to probabilistic comparison errors. In this model, the comparison of two elements returns the wrong answer according to a fixed probability, p_e < 1/2,
Afshar, Ramtin +3 more
core +1 more source
The scaling of mental computation in a sorting task [PDF]
, 2022 Many cognitive models provide valuable insights into human behavior. Yet the algorithmic complexity of candidate models can fail to capture how human reaction times scale with increasing input complexity.
Charley M. Wu +3 more
core +1 more source
Ain Shams Engineering Journal, 2021 Swarm-based nature-inspired optimization techniques are developing rapidly due to their universal acceptance and capability in solving various real-life challenges efficiently.
Quazi Nafees Ul Islam +2 more
doaj +1 more source
A method for optimization of time intervals between rolling cuts on sorting humps
Journal of Modern Transportation, 2018 Sorting humps are the main technical means providing the breaking- and making-up of freight trains. Automation of sorting process by implementing microprocessor control systems is the main direction of increasing hump yard capacity, enhancement of safety
Dmytro Kozachenko +2 more
doaj +1 more source
stringi: Fast and Portable Character String Processing in R
Journal of Statistical Software, 2022 Effective processing of character strings is required at various stages of data analysis pipelines: from data cleansing and preparation, through information extraction, to report generation. Pattern searching, string collation and sorting, normalization,
Marek Gagolewski
doaj +1 more source
Perbandingan Bubble Sort dengan Insertion Sort pada Bahasa Pemrograman C dan Fortran
ComTech, 2013 Sorting is a basic algorithm studied by students of computer science major. Sorting algorithm is the basis of other algorithms such as searching algorithm, pattern matching algorithm.
Reina Reina, Josef Bernadi Gautama
doaj +1 more source
Efficient Sorting and Searching in Rendering Algorithms [PDF]
, 2006 In the proposed tutorial we would like to highlight the connection between rendering algorithms and sorting and searching as classical problems studied in computer science.
Bittner, Jiri, Havran, Vlastimil
core +1 more source