Results 231 to 240 of about 25,195 (291)

IDR searcher: a search engine solution for public image resource

open access: yes
Mohamed K   +7 more
europepmc   +1 more source

Sorting and Searching in Faulty Memories

open access: yesAlgorithmica, 2007
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Irene FINOCCHI   +1 more
exaly   +6 more sources

Sorting, Approximate Sorting, and Searching in Rounds

SIAM Journal on Discrete Mathematics, 1988
The worst case number of comparisons needed for sorting or selecting in rounds is considered. The following results are obtained. (a) For every fixed \(k\geq 2\), \(\Omega (n^{1+1/k}(\log n)^{1/k})\) comparisons are required to sort n elements in k rounds. \((O(n^{1+1/k}\log n)\) are known to be sufficient.) This improves the previously known bounds by
Yossi Azar
exaly   +4 more sources

Sorting and Searching in Multisets

SIAM Journal on Computing, 1976
In this paper the problem of sorting multisets is considered. An information theoretic lower bound on the number of three branch comparisons is obtained, and it is shown that this bound is asymptotically attainable. It is shown that the multiplicities of a set can only be obtained by comparisons if the total order is discovered in the process.
J. Ian Munro, Philip M. Spira
exaly   +2 more sources

Home - About - Disclaimer - Privacy