Results 11 to 20 of about 172,936 (332)
No Sorting? Better Searching! [PDF]
ACM Transactions on Algorithms, 2004 Questions about order versus disorder in systems and models have been fascinating scientists over the years. In computer science, order is intimately related to sorting, commonly meant as the task of arranging keys in increasing or decreasing order with respect to an underlying total order relation.
Gianni Franceschini, Roberto Grossi
openalex +7 more sources
Search, Screening and Sorting [PDF]
SSRN Electronic Journal, 2021 We examine how search frictions impact labor market sorting by constructing a model consistent with evidence that employers interview a subset of a pool of applicants. We derive necessary and sufficient conditions for sorting in applications and matches. Positive sorting is obtained when production complementarities outweigh a counterforce measured by
Xiaoming Cai +3 more
openaire +6 more sources
Searching for Small Molecules with an Atomic Sort [PDF]
Angewandte Chemie, 2019 AbstractThe discovery of biologically active small molecules requires sifting through large amounts of data to identify unique or unusual arrangements of atoms. Here, we develop, test and evaluate an atom‐based sort to identify novel features of secondary metabolites and demonstrate its use to evaluate novelty in marine microbial and sponge extracts ...
Brendan M. Duggan +5 more
+11 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 ...
Jiřı́ Wiedermann
openalex +4 more sources
On-The-Job Search and Sorting [PDF]
SSRN Electronic Journal, 2005 We characterize the equilibrium of a search model with a continuum of job and worker types, wage bargaining, free entry of vacancies and on-the-job search. The decentralized economy with monopsonistic wage setting yields too many vacancies and hence too low unemployment compared to first best. This is due to a business-stealing externality.
A.P. van Vuuren +7 more
openaire +8 more sources
Searching for the sorting record [PDF]
Proceedings of the SIGMETRICS symposium on Parallel and distributed tools, 1998 Andrea C. Arpaci-Dusseau +4 more
openalex +3 more sources
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
Group Theoretical Formulation of Quantum Partial Search Algorithm [PDF]
, 2006 Searching and sorting used as a subroutine in many important algorithms. Quantum algorithm can find a target item in a database faster than any classical algorithm. One can trade accuracy for speed and find a part of the database (a block) containing the
Korepin, Vladimir E., Vallilo, Brenno C.
core +2 more sources
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
Scaling law in target-hunting processes [PDF]
, 2004 We study the hunting process for a target, in which the hunter tracks the goal by smelling odors it emits. The odor intensity is supposed to decrease with the distance it diffuses.
A. D. Shenderov +13 more
core +1 more source