Matches in SemOpenAlex for { <https://semopenalex.org/work/W1980528081> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1980528081 endingPage "402" @default.
- W1980528081 startingPage "373" @default.
- W1980528081 abstract "Increasing trees have been introduced by Bergeron, Flajolet, and Salvy [1]. This kind of notion covers several well-know classes of random trees like binary search trees, recursive trees, and plane oriented (or heap ordered) trees. We consider the height of increasing trees and prove for several classes of trees (including the above mentioned ones) that the height satisfies EH n ~ γlogn (for some constant γ > 0) and Var H n = O(1) as n → ∞. The methods used are based on generating functions." @default.
- W1980528081 created "2016-06-24" @default.
- W1980528081 creator A5060385600 @default.
- W1980528081 date "2009-03-31" @default.
- W1980528081 modified "2023-10-16" @default.
- W1980528081 title "The Height of Increasing Trees" @default.
- W1980528081 cites W1563213005 @default.
- W1980528081 cites W1784724733 @default.
- W1980528081 cites W2001555908 @default.
- W1980528081 cites W2008048984 @default.
- W1980528081 cites W2011233451 @default.
- W1980528081 cites W2048858877 @default.
- W1980528081 cites W2057644858 @default.
- W1980528081 cites W2057698527 @default.
- W1980528081 cites W2076172709 @default.
- W1980528081 cites W2127189689 @default.
- W1980528081 cites W2152197249 @default.
- W1980528081 cites W2156855833 @default.
- W1980528081 cites W4233522140 @default.
- W1980528081 cites W4253682120 @default.
- W1980528081 doi "https://doi.org/10.1007/s00026-009-0009-x" @default.
- W1980528081 hasPublicationYear "2009" @default.
- W1980528081 type Work @default.
- W1980528081 sameAs 1980528081 @default.
- W1980528081 citedByCount "25" @default.
- W1980528081 countsByYear W19805280812012 @default.
- W1980528081 countsByYear W19805280812013 @default.
- W1980528081 countsByYear W19805280812014 @default.
- W1980528081 countsByYear W19805280812015 @default.
- W1980528081 countsByYear W19805280812017 @default.
- W1980528081 countsByYear W19805280812018 @default.
- W1980528081 countsByYear W19805280812019 @default.
- W1980528081 countsByYear W19805280812020 @default.
- W1980528081 countsByYear W19805280812021 @default.
- W1980528081 countsByYear W19805280812022 @default.
- W1980528081 crossrefType "journal-article" @default.
- W1980528081 hasAuthorship W1980528081A5060385600 @default.
- W1980528081 hasBestOaLocation W19805280812 @default.
- W1980528081 hasConcept C11413529 @default.
- W1980528081 hasConcept C114614502 @default.
- W1980528081 hasConcept C11829167 @default.
- W1980528081 hasConcept C118615104 @default.
- W1980528081 hasConcept C134757568 @default.
- W1980528081 hasConcept C136519935 @default.
- W1980528081 hasConcept C163797641 @default.
- W1980528081 hasConcept C197855036 @default.
- W1980528081 hasConcept C199360897 @default.
- W1980528081 hasConcept C2777027219 @default.
- W1980528081 hasConcept C33923547 @default.
- W1980528081 hasConcept C41008148 @default.
- W1980528081 hasConcept C57900377 @default.
- W1980528081 hasConcept C84927040 @default.
- W1980528081 hasConcept C91154448 @default.
- W1980528081 hasConceptScore W1980528081C11413529 @default.
- W1980528081 hasConceptScore W1980528081C114614502 @default.
- W1980528081 hasConceptScore W1980528081C11829167 @default.
- W1980528081 hasConceptScore W1980528081C118615104 @default.
- W1980528081 hasConceptScore W1980528081C134757568 @default.
- W1980528081 hasConceptScore W1980528081C136519935 @default.
- W1980528081 hasConceptScore W1980528081C163797641 @default.
- W1980528081 hasConceptScore W1980528081C197855036 @default.
- W1980528081 hasConceptScore W1980528081C199360897 @default.
- W1980528081 hasConceptScore W1980528081C2777027219 @default.
- W1980528081 hasConceptScore W1980528081C33923547 @default.
- W1980528081 hasConceptScore W1980528081C41008148 @default.
- W1980528081 hasConceptScore W1980528081C57900377 @default.
- W1980528081 hasConceptScore W1980528081C84927040 @default.
- W1980528081 hasConceptScore W1980528081C91154448 @default.
- W1980528081 hasIssue "4" @default.
- W1980528081 hasLocation W19805280811 @default.
- W1980528081 hasLocation W19805280812 @default.
- W1980528081 hasOpenAccess W1980528081 @default.
- W1980528081 hasPrimaryLocation W19805280811 @default.
- W1980528081 hasRelatedWork W1973074590 @default.
- W1980528081 hasRelatedWork W2077383771 @default.
- W1980528081 hasRelatedWork W2091985989 @default.
- W1980528081 hasRelatedWork W2096775741 @default.
- W1980528081 hasRelatedWork W2146997899 @default.
- W1980528081 hasRelatedWork W2149064492 @default.
- W1980528081 hasRelatedWork W270522628 @default.
- W1980528081 hasRelatedWork W2914983903 @default.
- W1980528081 hasRelatedWork W4367055576 @default.
- W1980528081 hasRelatedWork W4376140277 @default.
- W1980528081 hasVolume "12" @default.
- W1980528081 isParatext "false" @default.
- W1980528081 isRetracted "false" @default.
- W1980528081 magId "1980528081" @default.
- W1980528081 workType "article" @default.