FRINK Linked Data Fragments server

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

• W2006059832 endingPage "158" @default.
• W2006059832 startingPage "136" @default.
• W2006059832 abstract "To any sequence of real numbers 〈 a n 〉 n ⩾ 0 , we can associate another sequence 〈 a ^ s 〉 s ⩾ 0 , which Knuth calls its binomial transform . This transform is defined through the rule a ^ s = B s a n = ∑ n ( - 1 ) n s n a n . We study the properties of this transform, obtaining rules for its manipulation and a table of transforms, that allow us to invert many transforms by inspection. We use these methods to perform a detailed analysis of skip lists , a probabilistic data structure introduced by Pugh as an alternative to balanced trees. In particular, we obtain the mean and variance for the cost of searching for the first or the last element in the list (confirming results obtained previously by other methods), and also for the cost of searching for a random element (whose variance was not known). We obtain exact solutions, although not always in closed form. From them we are able to find the corresponding asymptotic expressions." @default.
• W2006059832 created "2016-06-24" @default.
• W2006059832 creator A5063475464 @default.
• W2006059832 creator A5081885364 @default.
• W2006059832 creator A5086393653 @default.
• W2006059832 date "2006-03-01" @default.
• W2006059832 modified "2023-09-28" @default.
• W2006059832 title "The binomial transform and the analysis of skip lists" @default.
• W2006059832 cites W100509257 @default.
• W2006059832 cites W1488981024 @default.
• W2006059832 cites W1528694038 @default.
• W2006059832 cites W1597747553 @default.
• W2006059832 cites W1974784305 @default.
• W2006059832 cites W1987135975 @default.
• W2006059832 cites W2005879515 @default.
• W2006059832 cites W2025192211 @default.
• W2006059832 cites W2039976422 @default.
• W2006059832 cites W2044253986 @default.
• W2006059832 cites W2048281269 @default.
• W2006059832 cites W2070991879 @default.
• W2006059832 cites W2073277859 @default.
• W2006059832 cites W2076833152 @default.
• W2006059832 cites W2079997965 @default.
• W2006059832 cites W2161613033 @default.
• W2006059832 cites W2752853835 @default.
• W2006059832 cites W2801179766 @default.
• W2006059832 cites W2989713547 @default.
• W2006059832 cites W3016843226 @default.
• W2006059832 cites W1977549851 @default.
• W2006059832 cites W2182497080 @default.
• W2006059832 doi "https://doi.org/10.1016/j.tcs.2005.10.041" @default.
• W2006059832 hasPublicationYear "2006" @default.
• W2006059832 type Work @default.
• W2006059832 sameAs 2006059832 @default.
• W2006059832 citedByCount "6" @default.
• W2006059832 countsByYear W20060598322013 @default.
• W2006059832 countsByYear W20060598322016 @default.
• W2006059832 countsByYear W20060598322018 @default.
• W2006059832 crossrefType "journal-article" @default.
• W2006059832 hasAuthorship W2006059832A5063475464 @default.
• W2006059832 hasAuthorship W2006059832A5081885364 @default.
• W2006059832 hasAuthorship W2006059832A5086393653 @default.
• W2006059832 hasBestOaLocation W20060598321 @default.
• W2006059832 hasConcept C105795698 @default.
• W2006059832 hasConcept C11413529 @default.
• W2006059832 hasConcept C114614502 @default.
• W2006059832 hasConcept C118615104 @default.
• W2006059832 hasConcept C121955636 @default.
• W2006059832 hasConcept C124101348 @default.
• W2006059832 hasConcept C144133560 @default.
• W2006059832 hasConcept C17744445 @default.
• W2006059832 hasConcept C196083921 @default.
• W2006059832 hasConcept C199539241 @default.
• W2006059832 hasConcept C200288055 @default.
• W2006059832 hasConcept C2778112365 @default.
• W2006059832 hasConcept C2781315470 @default.
• W2006059832 hasConcept C33923547 @default.
• W2006059832 hasConcept C34718186 @default.
• W2006059832 hasConcept C41008148 @default.
• W2006059832 hasConcept C41054675 @default.
• W2006059832 hasConcept C45235069 @default.
• W2006059832 hasConcept C49937458 @default.
• W2006059832 hasConcept C54355233 @default.
• W2006059832 hasConcept C86803240 @default.
• W2006059832 hasConceptScore W2006059832C105795698 @default.
• W2006059832 hasConceptScore W2006059832C11413529 @default.
• W2006059832 hasConceptScore W2006059832C114614502 @default.
• W2006059832 hasConceptScore W2006059832C118615104 @default.
• W2006059832 hasConceptScore W2006059832C121955636 @default.
• W2006059832 hasConceptScore W2006059832C124101348 @default.
• W2006059832 hasConceptScore W2006059832C144133560 @default.
• W2006059832 hasConceptScore W2006059832C17744445 @default.
• W2006059832 hasConceptScore W2006059832C196083921 @default.
• W2006059832 hasConceptScore W2006059832C199539241 @default.
• W2006059832 hasConceptScore W2006059832C200288055 @default.
• W2006059832 hasConceptScore W2006059832C2778112365 @default.
• W2006059832 hasConceptScore W2006059832C2781315470 @default.
• W2006059832 hasConceptScore W2006059832C33923547 @default.
• W2006059832 hasConceptScore W2006059832C34718186 @default.
• W2006059832 hasConceptScore W2006059832C41008148 @default.
• W2006059832 hasConceptScore W2006059832C41054675 @default.
• W2006059832 hasConceptScore W2006059832C45235069 @default.
• W2006059832 hasConceptScore W2006059832C49937458 @default.
• W2006059832 hasConceptScore W2006059832C54355233 @default.
• W2006059832 hasConceptScore W2006059832C86803240 @default.
• W2006059832 hasIssue "1-3" @default.
• W2006059832 hasLocation W20060598321 @default.
• W2006059832 hasOpenAccess W2006059832 @default.
• W2006059832 hasPrimaryLocation W20060598321 @default.
• W2006059832 hasRelatedWork W1788763564 @default.
• W2006059832 hasRelatedWork W2044120033 @default.
• W2006059832 hasRelatedWork W2064565855 @default.
• W2006059832 hasRelatedWork W2074813965 @default.
• W2006059832 hasRelatedWork W2083275516 @default.
• W2006059832 hasRelatedWork W2099931811 @default.
• W2006059832 hasRelatedWork W2141311483 @default.
• W2006059832 hasRelatedWork W3099255545 @default.
• W2006059832 hasRelatedWork W3164243518 @default.

• next