FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4242801968> ?p ?o ?g. }

• W4242801968 endingPage "450" @default.
• W4242801968 startingPage "425" @default.
• W4242801968 abstract "When the search algorithm QuickSelect compares keys during its execution in order to find a key of target rank, it must operate on the keys' representations or internal structures, which were ignored by the previous studies that quantified the execution cost for the algorithm in terms of the number of required key comparisons. In this paper, we analyze running costs for the algorithm that take into account not only the number of key comparisons but also the cost of each key comparison. We suppose that keys are represented as sequences of symbols generated by various probabilistic sources and that QuickSelect operates on individual symbols in order to find the target key. We identify limiting distributions for the costs and derive integral and series expressions for the expectations of the limiting distributions. These expressions are used to recapture previously obtained results on the number of key comparisons required by the algorithm." @default.
• W4242801968 created "2022-05-12" @default.
• W4242801968 creator A5003190989 @default.
• W4242801968 creator A5045872629 @default.
• W4242801968 date "2013-06-01" @default.
• W4242801968 modified "2023-10-17" @default.
• W4242801968 title "Distributional Convergence for the Number of Symbol Comparisons Used by Quickselect" @default.
• W4242801968 cites W1490652101 @default.
• W4242801968 cites W1511251174 @default.
• W4242801968 cites W192578068 @default.
• W4242801968 cites W1992422944 @default.
• W4242801968 cites W1997773225 @default.
• W4242801968 cites W2000337320 @default.
• W4242801968 cites W2007046591 @default.
• W4242801968 cites W2013390824 @default.
• W4242801968 cites W2026693728 @default.
• W4242801968 cites W2030156152 @default.
• W4242801968 cites W2041147307 @default.
• W4242801968 cites W2048997247 @default.
• W4242801968 cites W2053183761 @default.
• W4242801968 cites W2082357899 @default.
• W4242801968 cites W2235490217 @default.
• W4242801968 cites W2316865302 @default.
• W4242801968 cites W3194489645 @default.
• W4242801968 doi "https://doi.org/10.1017/s000186780000639x" @default.
• W4242801968 hasPublicationYear "2013" @default.
• W4242801968 type Work @default.
• W4242801968 citedByCount "4" @default.
• W4242801968 countsByYear W42428019682014 @default.
• W4242801968 countsByYear W42428019682015 @default.
• W4242801968 crossrefType "journal-article" @default.
• W4242801968 hasAuthorship W4242801968A5003190989 @default.
• W4242801968 hasAuthorship W4242801968A5045872629 @default.
• W4242801968 hasBestOaLocation W42428019681 @default.
• W4242801968 hasConcept C10138342 @default.
• W4242801968 hasConcept C105795698 @default.
• W4242801968 hasConcept C11413529 @default.
• W4242801968 hasConcept C114614502 @default.
• W4242801968 hasConcept C126255220 @default.
• W4242801968 hasConcept C127413603 @default.
• W4242801968 hasConcept C134400042 @default.
• W4242801968 hasConcept C143724316 @default.
• W4242801968 hasConcept C151730666 @default.
• W4242801968 hasConcept C162324750 @default.
• W4242801968 hasConcept C164226766 @default.
• W4242801968 hasConcept C182306322 @default.
• W4242801968 hasConcept C188198153 @default.
• W4242801968 hasConcept C199360897 @default.
• W4242801968 hasConcept C26517878 @default.
• W4242801968 hasConcept C2777303404 @default.
• W4242801968 hasConcept C33923547 @default.
• W4242801968 hasConcept C38652104 @default.
• W4242801968 hasConcept C41008148 @default.
• W4242801968 hasConcept C49937458 @default.
• W4242801968 hasConcept C50522688 @default.
• W4242801968 hasConcept C78519656 @default.
• W4242801968 hasConcept C80444323 @default.
• W4242801968 hasConcept C86803240 @default.
• W4242801968 hasConceptScore W4242801968C10138342 @default.
• W4242801968 hasConceptScore W4242801968C105795698 @default.
• W4242801968 hasConceptScore W4242801968C11413529 @default.
• W4242801968 hasConceptScore W4242801968C114614502 @default.
• W4242801968 hasConceptScore W4242801968C126255220 @default.
• W4242801968 hasConceptScore W4242801968C127413603 @default.
• W4242801968 hasConceptScore W4242801968C134400042 @default.
• W4242801968 hasConceptScore W4242801968C143724316 @default.
• W4242801968 hasConceptScore W4242801968C151730666 @default.
• W4242801968 hasConceptScore W4242801968C162324750 @default.
• W4242801968 hasConceptScore W4242801968C164226766 @default.
• W4242801968 hasConceptScore W4242801968C182306322 @default.
• W4242801968 hasConceptScore W4242801968C188198153 @default.
• W4242801968 hasConceptScore W4242801968C199360897 @default.
• W4242801968 hasConceptScore W4242801968C26517878 @default.
• W4242801968 hasConceptScore W4242801968C2777303404 @default.
• W4242801968 hasConceptScore W4242801968C33923547 @default.
• W4242801968 hasConceptScore W4242801968C38652104 @default.
• W4242801968 hasConceptScore W4242801968C41008148 @default.
• W4242801968 hasConceptScore W4242801968C49937458 @default.
• W4242801968 hasConceptScore W4242801968C50522688 @default.
• W4242801968 hasConceptScore W4242801968C78519656 @default.
• W4242801968 hasConceptScore W4242801968C80444323 @default.
• W4242801968 hasConceptScore W4242801968C86803240 @default.
• W4242801968 hasIssue "02" @default.
• W4242801968 hasLocation W42428019681 @default.
• W4242801968 hasLocation W42428019682 @default.
• W4242801968 hasLocation W42428019683 @default.
• W4242801968 hasOpenAccess W4242801968 @default.
• W4242801968 hasPrimaryLocation W42428019681 @default.
• W4242801968 hasRelatedWork W1893126080 @default.
• W4242801968 hasRelatedWork W1970358763 @default.
• W4242801968 hasRelatedWork W2025511434 @default.
• W4242801968 hasRelatedWork W2088849544 @default.
• W4242801968 hasRelatedWork W2152713700 @default.
• W4242801968 hasRelatedWork W2222874733 @default.
• W4242801968 hasRelatedWork W2963179930 @default.
• W4242801968 hasRelatedWork W3007842903 @default.
• W4242801968 hasRelatedWork W3147004699 @default.
• W4242801968 hasRelatedWork W4234996786 @default.

• next