Matches in SemOpenAlex for { <https://semopenalex.org/work/W913451657> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W913451657 endingPage "1196" @default.
- W913451657 startingPage "1189" @default.
- W913451657 abstract "A binary tree is regarded as a prefix-free binary code, in which the weighted sum of the lengths of root-leaf paths is equal to the expected codeword length. Huffman's algorithm computes an optimal tree in O(n log n) time, where n is the number of leaves. The problem was later generalized by allowing each leaf to have its own function of its depth and setting the sum of the function values as the objective function. The generalized problem was proved to be NP-hard. In this paper we study the case where every function is a unit step function, that is, a function that takes a lower constant value if the depth does not exceed a threshold, and a higher constant value otherwise. We show that for this case, the problem can be solved in O(n log n) time, by reducing it to the Coin Collector's problem." @default.
- W913451657 created "2016-06-24" @default.
- W913451657 creator A5006109156 @default.
- W913451657 creator A5051350652 @default.
- W913451657 creator A5088069212 @default.
- W913451657 date "2015-01-01" @default.
- W913451657 modified "2023-10-11" @default.
- W913451657 title "The Huffman Tree Problem with Unit Step Functions" @default.
- W913451657 cites W2001155924 @default.
- W913451657 cites W2908475712 @default.
- W913451657 doi "https://doi.org/10.1587/transfun.e98.a.1189" @default.
- W913451657 hasPublicationYear "2015" @default.
- W913451657 type Work @default.
- W913451657 sameAs 913451657 @default.
- W913451657 citedByCount "1" @default.
- W913451657 countsByYear W9134516572022 @default.
- W913451657 crossrefType "journal-article" @default.
- W913451657 hasAuthorship W913451657A5006109156 @default.
- W913451657 hasAuthorship W913451657A5051350652 @default.
- W913451657 hasAuthorship W913451657A5088069212 @default.
- W913451657 hasBestOaLocation W9134516572 @default.
- W913451657 hasConcept C105795698 @default.
- W913451657 hasConcept C113174947 @default.
- W913451657 hasConcept C11413529 @default.
- W913451657 hasConcept C114614502 @default.
- W913451657 hasConcept C118615104 @default.
- W913451657 hasConcept C14036430 @default.
- W913451657 hasConcept C153207627 @default.
- W913451657 hasConcept C157125643 @default.
- W913451657 hasConcept C197855036 @default.
- W913451657 hasConcept C199360897 @default.
- W913451657 hasConcept C20079647 @default.
- W913451657 hasConcept C2400350 @default.
- W913451657 hasConcept C2776291640 @default.
- W913451657 hasConcept C2777027219 @default.
- W913451657 hasConcept C33923547 @default.
- W913451657 hasConcept C41008148 @default.
- W913451657 hasConcept C46900642 @default.
- W913451657 hasConcept C48372109 @default.
- W913451657 hasConcept C57273362 @default.
- W913451657 hasConcept C78458016 @default.
- W913451657 hasConcept C78548338 @default.
- W913451657 hasConcept C86803240 @default.
- W913451657 hasConcept C94375191 @default.
- W913451657 hasConceptScore W913451657C105795698 @default.
- W913451657 hasConceptScore W913451657C113174947 @default.
- W913451657 hasConceptScore W913451657C11413529 @default.
- W913451657 hasConceptScore W913451657C114614502 @default.
- W913451657 hasConceptScore W913451657C118615104 @default.
- W913451657 hasConceptScore W913451657C14036430 @default.
- W913451657 hasConceptScore W913451657C153207627 @default.
- W913451657 hasConceptScore W913451657C157125643 @default.
- W913451657 hasConceptScore W913451657C197855036 @default.
- W913451657 hasConceptScore W913451657C199360897 @default.
- W913451657 hasConceptScore W913451657C20079647 @default.
- W913451657 hasConceptScore W913451657C2400350 @default.
- W913451657 hasConceptScore W913451657C2776291640 @default.
- W913451657 hasConceptScore W913451657C2777027219 @default.
- W913451657 hasConceptScore W913451657C33923547 @default.
- W913451657 hasConceptScore W913451657C41008148 @default.
- W913451657 hasConceptScore W913451657C46900642 @default.
- W913451657 hasConceptScore W913451657C48372109 @default.
- W913451657 hasConceptScore W913451657C57273362 @default.
- W913451657 hasConceptScore W913451657C78458016 @default.
- W913451657 hasConceptScore W913451657C78548338 @default.
- W913451657 hasConceptScore W913451657C86803240 @default.
- W913451657 hasConceptScore W913451657C94375191 @default.
- W913451657 hasIssue "6" @default.
- W913451657 hasLocation W9134516571 @default.
- W913451657 hasLocation W9134516572 @default.
- W913451657 hasOpenAccess W913451657 @default.
- W913451657 hasPrimaryLocation W9134516571 @default.
- W913451657 hasRelatedWork W1969741585 @default.
- W913451657 hasRelatedWork W2025454449 @default.
- W913451657 hasRelatedWork W2056723920 @default.
- W913451657 hasRelatedWork W2078591209 @default.
- W913451657 hasRelatedWork W2125569068 @default.
- W913451657 hasRelatedWork W2741646598 @default.
- W913451657 hasRelatedWork W2964279123 @default.
- W913451657 hasRelatedWork W3143996415 @default.
- W913451657 hasRelatedWork W4296567424 @default.
- W913451657 hasRelatedWork W4312409941 @default.
- W913451657 hasVolume "E98.A" @default.
- W913451657 isParatext "false" @default.
- W913451657 isRetracted "false" @default.
- W913451657 magId "913451657" @default.
- W913451657 workType "article" @default.