Matches in SemOpenAlex for { <https://semopenalex.org/work/W2093096530> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2093096530 endingPage "47" @default.
- W2093096530 startingPage "39" @default.
- W2093096530 abstract "Abstract Split trees are a suitable data structure for storing records with different access frequencies. The keys in the root node are required to have the highest access frequencies among all keys in the tree. If the requirement of the highest frequency keys in the root node is ignored, the resulting trees are called generalized split trees. Previously, Huang and Wong have designed an O(n 5) time algorithm to construct an optimal binary generalized split tree of size n. In this paper, we extend Huang and Wong's work to an (m+ 1)-way generalized split tree, where m>1. The proposed algorithm takes o(n 5 m)time. Keywords: Dynamic programminggeneralized split treessplit treesC.R.Categories: E.11.1.2" @default.
- W2093096530 created "2016-06-24" @default.
- W2093096530 creator A5004968111 @default.
- W2093096530 creator A5006791415 @default.
- W2093096530 date "1991-01-01" @default.
- W2093096530 modified "2023-10-01" @default.
- W2093096530 title "Optimal multiway generalized split trees" @default.
- W2093096530 cites W1992695685 @default.
- W2093096530 cites W2011508941 @default.
- W2093096530 cites W2032579751 @default.
- W2093096530 cites W2039536624 @default.
- W2093096530 cites W2044317538 @default.
- W2093096530 cites W2077383771 @default.
- W2093096530 cites W2093708041 @default.
- W2093096530 doi "https://doi.org/10.1080/00207169108804024" @default.
- W2093096530 hasPublicationYear "1991" @default.
- W2093096530 type Work @default.
- W2093096530 sameAs 2093096530 @default.
- W2093096530 citedByCount "2" @default.
- W2093096530 countsByYear W20930965302019 @default.
- W2093096530 countsByYear W20930965302022 @default.
- W2093096530 crossrefType "journal-article" @default.
- W2093096530 hasAuthorship W2093096530A5004968111 @default.
- W2093096530 hasAuthorship W2093096530A5006791415 @default.
- W2093096530 hasConcept C100560664 @default.
- W2093096530 hasConcept C113174947 @default.
- W2093096530 hasConcept C11413529 @default.
- W2093096530 hasConcept C114614502 @default.
- W2093096530 hasConcept C11829167 @default.
- W2093096530 hasConcept C118615104 @default.
- W2093096530 hasConcept C127413603 @default.
- W2093096530 hasConcept C163797641 @default.
- W2093096530 hasConcept C197855036 @default.
- W2093096530 hasConcept C27628562 @default.
- W2093096530 hasConcept C33923547 @default.
- W2093096530 hasConcept C57900377 @default.
- W2093096530 hasConcept C62611344 @default.
- W2093096530 hasConcept C66938386 @default.
- W2093096530 hasConcept C91154448 @default.
- W2093096530 hasConceptScore W2093096530C100560664 @default.
- W2093096530 hasConceptScore W2093096530C113174947 @default.
- W2093096530 hasConceptScore W2093096530C11413529 @default.
- W2093096530 hasConceptScore W2093096530C114614502 @default.
- W2093096530 hasConceptScore W2093096530C11829167 @default.
- W2093096530 hasConceptScore W2093096530C118615104 @default.
- W2093096530 hasConceptScore W2093096530C127413603 @default.
- W2093096530 hasConceptScore W2093096530C163797641 @default.
- W2093096530 hasConceptScore W2093096530C197855036 @default.
- W2093096530 hasConceptScore W2093096530C27628562 @default.
- W2093096530 hasConceptScore W2093096530C33923547 @default.
- W2093096530 hasConceptScore W2093096530C57900377 @default.
- W2093096530 hasConceptScore W2093096530C62611344 @default.
- W2093096530 hasConceptScore W2093096530C66938386 @default.
- W2093096530 hasConceptScore W2093096530C91154448 @default.
- W2093096530 hasIssue "1-2" @default.
- W2093096530 hasLocation W20930965301 @default.
- W2093096530 hasOpenAccess W2093096530 @default.
- W2093096530 hasPrimaryLocation W20930965301 @default.
- W2093096530 hasRelatedWork W1510719821 @default.
- W2093096530 hasRelatedWork W2004985727 @default.
- W2093096530 hasRelatedWork W2019444679 @default.
- W2093096530 hasRelatedWork W2022598760 @default.
- W2093096530 hasRelatedWork W2026697457 @default.
- W2093096530 hasRelatedWork W2061004850 @default.
- W2093096530 hasRelatedWork W2072157347 @default.
- W2093096530 hasRelatedWork W2951678044 @default.
- W2093096530 hasRelatedWork W4300450359 @default.
- W2093096530 hasRelatedWork W1797556 @default.
- W2093096530 hasVolume "41" @default.
- W2093096530 isParatext "false" @default.
- W2093096530 isRetracted "false" @default.
- W2093096530 magId "2093096530" @default.
- W2093096530 workType "article" @default.