Matches in SemOpenAlex for { <https://semopenalex.org/work/W4231359875> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W4231359875 endingPage "269" @default.
- W4231359875 startingPage "252" @default.
- W4231359875 abstract "We investigate the asymptotic behaviour of the distribution of the number of comparisons needed by a quicksort-style selection algorithm that finds the l th smallest in a set of n numbers. Letting n tend to infinity and considering the values l = 1, ···, n simultaneously we obtain a limiting stochastic process. This process admits various interpretations: it arises in connection with a representation of real numbers induced by nested random partitions and also in connection with expected path lengths of a random walk in a random environment on a binary tree." @default.
- W4231359875 created "2022-05-12" @default.
- W4231359875 creator A5043107912 @default.
- W4231359875 creator A5058089168 @default.
- W4231359875 date "1996-03-01" @default.
- W4231359875 modified "2023-09-26" @default.
- W4231359875 title "Asymptotic distribution theory for Hoare's selection algorithm" @default.
- W4231359875 cites W1511251174 @default.
- W4231359875 cites W2038681797 @default.
- W4231359875 cites W2048997247 @default.
- W4231359875 cites W2053101698 @default.
- W4231359875 cites W2067707835 @default.
- W4231359875 cites W2082357899 @default.
- W4231359875 cites W4235295823 @default.
- W4231359875 doi "https://doi.org/10.1017/s000186780002735x" @default.
- W4231359875 hasPublicationYear "1996" @default.
- W4231359875 type Work @default.
- W4231359875 citedByCount "13" @default.
- W4231359875 countsByYear W42313598752012 @default.
- W4231359875 countsByYear W42313598752013 @default.
- W4231359875 countsByYear W42313598752014 @default.
- W4231359875 countsByYear W42313598752016 @default.
- W4231359875 countsByYear W42313598752019 @default.
- W4231359875 crossrefType "journal-article" @default.
- W4231359875 hasAuthorship W4231359875A5043107912 @default.
- W4231359875 hasAuthorship W4231359875A5058089168 @default.
- W4231359875 hasConcept C105795698 @default.
- W4231359875 hasConcept C108094655 @default.
- W4231359875 hasConcept C110121322 @default.
- W4231359875 hasConcept C111696304 @default.
- W4231359875 hasConcept C11413529 @default.
- W4231359875 hasConcept C114614502 @default.
- W4231359875 hasConcept C11829167 @default.
- W4231359875 hasConcept C118615104 @default.
- W4231359875 hasConcept C13355873 @default.
- W4231359875 hasConcept C134306372 @default.
- W4231359875 hasConcept C154945302 @default.
- W4231359875 hasConcept C185429906 @default.
- W4231359875 hasConcept C197855036 @default.
- W4231359875 hasConcept C199360897 @default.
- W4231359875 hasConcept C2524010 @default.
- W4231359875 hasConcept C2777735758 @default.
- W4231359875 hasConcept C2778937211 @default.
- W4231359875 hasConcept C33923547 @default.
- W4231359875 hasConcept C41008148 @default.
- W4231359875 hasConcept C65778772 @default.
- W4231359875 hasConcept C7321624 @default.
- W4231359875 hasConcept C81917197 @default.
- W4231359875 hasConcept C91154448 @default.
- W4231359875 hasConceptScore W4231359875C105795698 @default.
- W4231359875 hasConceptScore W4231359875C108094655 @default.
- W4231359875 hasConceptScore W4231359875C110121322 @default.
- W4231359875 hasConceptScore W4231359875C111696304 @default.
- W4231359875 hasConceptScore W4231359875C11413529 @default.
- W4231359875 hasConceptScore W4231359875C114614502 @default.
- W4231359875 hasConceptScore W4231359875C11829167 @default.
- W4231359875 hasConceptScore W4231359875C118615104 @default.
- W4231359875 hasConceptScore W4231359875C13355873 @default.
- W4231359875 hasConceptScore W4231359875C134306372 @default.
- W4231359875 hasConceptScore W4231359875C154945302 @default.
- W4231359875 hasConceptScore W4231359875C185429906 @default.
- W4231359875 hasConceptScore W4231359875C197855036 @default.
- W4231359875 hasConceptScore W4231359875C199360897 @default.
- W4231359875 hasConceptScore W4231359875C2524010 @default.
- W4231359875 hasConceptScore W4231359875C2777735758 @default.
- W4231359875 hasConceptScore W4231359875C2778937211 @default.
- W4231359875 hasConceptScore W4231359875C33923547 @default.
- W4231359875 hasConceptScore W4231359875C41008148 @default.
- W4231359875 hasConceptScore W4231359875C65778772 @default.
- W4231359875 hasConceptScore W4231359875C7321624 @default.
- W4231359875 hasConceptScore W4231359875C81917197 @default.
- W4231359875 hasConceptScore W4231359875C91154448 @default.
- W4231359875 hasIssue "01" @default.
- W4231359875 hasLocation W42313598751 @default.
- W4231359875 hasOpenAccess W4231359875 @default.
- W4231359875 hasPrimaryLocation W42313598751 @default.
- W4231359875 hasRelatedWork W2001899873 @default.
- W4231359875 hasRelatedWork W2077623653 @default.
- W4231359875 hasRelatedWork W2157858201 @default.
- W4231359875 hasRelatedWork W2316865302 @default.
- W4231359875 hasRelatedWork W2371680642 @default.
- W4231359875 hasRelatedWork W264197046 @default.
- W4231359875 hasRelatedWork W2995354322 @default.
- W4231359875 hasRelatedWork W3088283132 @default.
- W4231359875 hasRelatedWork W4231359875 @default.
- W4231359875 hasRelatedWork W4309419985 @default.
- W4231359875 hasVolume "28" @default.
- W4231359875 isParatext "false" @default.
- W4231359875 isRetracted "false" @default.
- W4231359875 workType "article" @default.