Matches in SemOpenAlex for { <https://semopenalex.org/work/W1550188223> ?p ?o ?g. }
Showing items 1 to 82 of
82
with 100 items per page.
- W1550188223 endingPage "197" @default.
- W1550188223 startingPage "190" @default.
- W1550188223 abstract "In this paper we study the problem of finding the k largest elements of n distinct real numbers. We give a pure combinatorial argument to prove that n + (k-1) log n + O(1) queries are necessary for any deterministic algorithm using parity tests only. This settles an open problem first raised by Yao 11. We also present a randomized algorithm with error probability O(1/nc) using only O(log2 n + k log n) parity tests, where c > 1 is any fixed constant." @default.
- W1550188223 created "2016-06-24" @default.
- W1550188223 creator A5033934413 @default.
- W1550188223 creator A5077116003 @default.
- W1550188223 date "1998-01-01" @default.
- W1550188223 modified "2023-10-02" @default.
- W1550188223 title "Selecting the k Largest Elements with Parity Tests" @default.
- W1550188223 cites W1967794701 @default.
- W1550188223 cites W1979963557 @default.
- W1550188223 cites W2023146810 @default.
- W1550188223 cites W2027652029 @default.
- W1550188223 cites W2044732624 @default.
- W1550188223 cites W2045310612 @default.
- W1550188223 cites W2059499348 @default.
- W1550188223 cites W2063108663 @default.
- W1550188223 cites W2151407355 @default.
- W1550188223 cites W2539879506 @default.
- W1550188223 doi "https://doi.org/10.1007/3-540-49381-6_21" @default.
- W1550188223 hasPublicationYear "1998" @default.
- W1550188223 type Work @default.
- W1550188223 sameAs 1550188223 @default.
- W1550188223 citedByCount "0" @default.
- W1550188223 crossrefType "book-chapter" @default.
- W1550188223 hasAuthorship W1550188223A5033934413 @default.
- W1550188223 hasAuthorship W1550188223A5077116003 @default.
- W1550188223 hasConcept C109214941 @default.
- W1550188223 hasConcept C11413529 @default.
- W1550188223 hasConcept C114614502 @default.
- W1550188223 hasConcept C118615104 @default.
- W1550188223 hasConcept C121332964 @default.
- W1550188223 hasConcept C128669082 @default.
- W1550188223 hasConcept C195292467 @default.
- W1550188223 hasConcept C199360897 @default.
- W1550188223 hasConcept C2777027219 @default.
- W1550188223 hasConcept C2777151079 @default.
- W1550188223 hasConcept C33923547 @default.
- W1550188223 hasConcept C41008148 @default.
- W1550188223 hasConcept C63553672 @default.
- W1550188223 hasConcept C92224547 @default.
- W1550188223 hasConceptScore W1550188223C109214941 @default.
- W1550188223 hasConceptScore W1550188223C11413529 @default.
- W1550188223 hasConceptScore W1550188223C114614502 @default.
- W1550188223 hasConceptScore W1550188223C118615104 @default.
- W1550188223 hasConceptScore W1550188223C121332964 @default.
- W1550188223 hasConceptScore W1550188223C128669082 @default.
- W1550188223 hasConceptScore W1550188223C195292467 @default.
- W1550188223 hasConceptScore W1550188223C199360897 @default.
- W1550188223 hasConceptScore W1550188223C2777027219 @default.
- W1550188223 hasConceptScore W1550188223C2777151079 @default.
- W1550188223 hasConceptScore W1550188223C33923547 @default.
- W1550188223 hasConceptScore W1550188223C41008148 @default.
- W1550188223 hasConceptScore W1550188223C63553672 @default.
- W1550188223 hasConceptScore W1550188223C92224547 @default.
- W1550188223 hasLocation W15501882231 @default.
- W1550188223 hasOpenAccess W1550188223 @default.
- W1550188223 hasPrimaryLocation W15501882231 @default.
- W1550188223 hasRelatedWork W1484879843 @default.
- W1550188223 hasRelatedWork W1509453231 @default.
- W1550188223 hasRelatedWork W1532592410 @default.
- W1550188223 hasRelatedWork W1547955163 @default.
- W1550188223 hasRelatedWork W1573931597 @default.
- W1550188223 hasRelatedWork W1606278142 @default.
- W1550188223 hasRelatedWork W1853606705 @default.
- W1550188223 hasRelatedWork W2003537141 @default.
- W1550188223 hasRelatedWork W2004781696 @default.
- W1550188223 hasRelatedWork W2044732624 @default.
- W1550188223 hasRelatedWork W2053924317 @default.
- W1550188223 hasRelatedWork W2084375356 @default.
- W1550188223 hasRelatedWork W2139246421 @default.
- W1550188223 hasRelatedWork W2149096461 @default.
- W1550188223 hasRelatedWork W2285760038 @default.
- W1550188223 hasRelatedWork W2540137001 @default.
- W1550188223 hasRelatedWork W297160816 @default.
- W1550188223 hasRelatedWork W844866297 @default.
- W1550188223 hasRelatedWork W2566576223 @default.
- W1550188223 hasRelatedWork W2584013203 @default.
- W1550188223 isParatext "false" @default.
- W1550188223 isRetracted "false" @default.
- W1550188223 magId "1550188223" @default.
- W1550188223 workType "book-chapter" @default.