FRINK Linked Data Fragments server

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

• W4289519367 endingPage "644" @default.
• W4289519367 startingPage "623" @default.
• W4289519367 abstract "Abstract Given a permutation , its corresponding binary search tree is obtained by recursively inserting the values into a binary tree so that the label of each node is larger than the labels of its left subtree and smaller than the labels of its right subtree. In this article, we study the height of binary search trees drawn from the record‐biased model of permutations whose probability measure on the set of permutations is proportional to , where . We show that the height of a binary search tree built from a record‐biased permutation of size with parameter is of order , hence extending previous results of Devroye on the height or random binary search trees." @default.
• W4289519367 created "2022-08-03" @default.
• W4289519367 creator A5030528689 @default.
• W4289519367 date "2022-08-02" @default.
• W4289519367 modified "2023-10-02" @default.
• W4289519367 title "The height of record‐biased trees" @default.
• W4289519367 cites W1489554514 @default.
• W4289519367 cites W1967318355 @default.
• W4289519367 cites W1979385638 @default.
• W4289519367 cites W1980528081 @default.
• W4289519367 cites W1997520847 @default.
• W4289519367 cites W2011233451 @default.
• W4289519367 cites W2012860068 @default.
• W4289519367 cites W2018807466 @default.
• W4289519367 cites W2040525329 @default.
• W4289519367 cites W2048858877 @default.
• W4289519367 cites W2063445365 @default.
• W4289519367 cites W2065232720 @default.
• W4289519367 cites W2076172709 @default.
• W4289519367 cites W2093342130 @default.
• W4289519367 cites W2121113001 @default.
• W4289519367 cites W2139310454 @default.
• W4289519367 cites W2963947360 @default.
• W4289519367 cites W3101350010 @default.
• W4289519367 cites W3202988040 @default.
• W4289519367 cites W4233522140 @default.
• W4289519367 doi "https://doi.org/10.1002/rsa.21110" @default.
• W4289519367 hasPublicationYear "2022" @default.
• W4289519367 type Work @default.
• W4289519367 citedByCount "0" @default.
• W4289519367 crossrefType "journal-article" @default.
• W4289519367 hasAuthorship W4289519367A5030528689 @default.
• W4289519367 hasBestOaLocation W42895193672 @default.
• W4289519367 hasConcept C100560664 @default.
• W4289519367 hasConcept C113174947 @default.
• W4289519367 hasConcept C114614502 @default.
• W4289519367 hasConcept C11829167 @default.
• W4289519367 hasConcept C118615104 @default.
• W4289519367 hasConcept C121332964 @default.
• W4289519367 hasConcept C128622974 @default.
• W4289519367 hasConcept C135593954 @default.
• W4289519367 hasConcept C136519935 @default.
• W4289519367 hasConcept C163797641 @default.
• W4289519367 hasConcept C177264268 @default.
• W4289519367 hasConcept C197855036 @default.
• W4289519367 hasConcept C199360897 @default.
• W4289519367 hasConcept C200985842 @default.
• W4289519367 hasConcept C21308566 @default.
• W4289519367 hasConcept C24890656 @default.
• W4289519367 hasConcept C27628562 @default.
• W4289519367 hasConcept C33923547 @default.
• W4289519367 hasConcept C41008148 @default.
• W4289519367 hasConcept C48372109 @default.
• W4289519367 hasConcept C57900377 @default.
• W4289519367 hasConcept C62520636 @default.
• W4289519367 hasConcept C62611344 @default.
• W4289519367 hasConcept C84927040 @default.
• W4289519367 hasConcept C91154448 @default.
• W4289519367 hasConcept C94375191 @default.
• W4289519367 hasConceptScore W4289519367C100560664 @default.
• W4289519367 hasConceptScore W4289519367C113174947 @default.
• W4289519367 hasConceptScore W4289519367C114614502 @default.
• W4289519367 hasConceptScore W4289519367C11829167 @default.
• W4289519367 hasConceptScore W4289519367C118615104 @default.
• W4289519367 hasConceptScore W4289519367C121332964 @default.
• W4289519367 hasConceptScore W4289519367C128622974 @default.
• W4289519367 hasConceptScore W4289519367C135593954 @default.
• W4289519367 hasConceptScore W4289519367C136519935 @default.
• W4289519367 hasConceptScore W4289519367C163797641 @default.
• W4289519367 hasConceptScore W4289519367C177264268 @default.
• W4289519367 hasConceptScore W4289519367C197855036 @default.
• W4289519367 hasConceptScore W4289519367C199360897 @default.
• W4289519367 hasConceptScore W4289519367C200985842 @default.
• W4289519367 hasConceptScore W4289519367C21308566 @default.
• W4289519367 hasConceptScore W4289519367C24890656 @default.
• W4289519367 hasConceptScore W4289519367C27628562 @default.
• W4289519367 hasConceptScore W4289519367C33923547 @default.
• W4289519367 hasConceptScore W4289519367C41008148 @default.
• W4289519367 hasConceptScore W4289519367C48372109 @default.
• W4289519367 hasConceptScore W4289519367C57900377 @default.
• W4289519367 hasConceptScore W4289519367C62520636 @default.
• W4289519367 hasConceptScore W4289519367C62611344 @default.
• W4289519367 hasConceptScore W4289519367C84927040 @default.
• W4289519367 hasConceptScore W4289519367C91154448 @default.
• W4289519367 hasConceptScore W4289519367C94375191 @default.
• W4289519367 hasIssue "3" @default.
• W4289519367 hasLocation W42895193671 @default.
• W4289519367 hasLocation W42895193672 @default.
• W4289519367 hasOpenAccess W4289519367 @default.
• W4289519367 hasPrimaryLocation W42895193671 @default.
• W4289519367 hasRelatedWork W2004985727 @default.
• W4289519367 hasRelatedWork W2016857845 @default.
• W4289519367 hasRelatedWork W2022598760 @default.
• W4289519367 hasRelatedWork W2026697457 @default.
• W4289519367 hasRelatedWork W2038309235 @default.
• W4289519367 hasRelatedWork W2061004850 @default.
• W4289519367 hasRelatedWork W2072157347 @default.
• W4289519367 hasRelatedWork W2364382882 @default.

• next