Zobrazeno 1 - 5
of 5
pro vyhledávání: '"Unreliable comparisons"'
Autor:
Stefano Leucci, Chih-Hung Liu
Publikováno v:
Algorithmica
Algorithmica, 84
Algorithmica, 84
We consider the approximate minimum selection problem in presence of independent random comparison faults. This problem asks to select one of the smallest k elements in a linearly-ordered collection of n elements by only performing unreliable pairwis
Publikováno v:
Huang, S, Liu, C H & Rutschmann, D 2023, Approximate Selection with Unreliable Comparisons in Optimal Expected Time . in Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science : STACS 2023 ., 37, Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Leibniz International Proceedings in Informatics, LIPIcs, vol. 254, 40th International Symposium on Theoretical Aspects of Computer Science, Hamburg, Germany, 07/03/2023 . https://doi.org/10.4230/LIPIcs.STACS.2023.37
Given n elements, an integer k ≤ n/2 and a parameter ε ≥ 1/n, we study the problem of selecting an element with rank in (k-nε, k+nε] using unreliable comparisons where the outcome of each comparison is incorrect independently with a constant e
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::90b6707132394904a188a5df6a6985b4
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.