Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949810147> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2949810147 abstract "An alphabetic binary tree formulation applies to problems in which an outcome needs to be determined via alphabetically ordered search prior to the termination of some window of opportunity. Rather than finding a decision tree minimizing $sum_{i=1}^n w(i) l(i)$, this variant involves minimizing $log_a sum_{i=1}^n w(i) a^{l(i)}$ for a given $a in (0,1)$. This note introduces a dynamic programming algorithm that finds the optimal solution in polynomial time and space, and shows that methods traditionally used to improve the speed of optimizations in related problems, such as the Hu-Tucker procedure, fail for this problem. This note thus also introduces two approximation algorithms which can find a suboptimal solution in linear time (for one) or $order(n log n)$ time (for the other), with associated coding redundancy bounds." @default.
- W2949810147 created "2019-06-27" @default.
- W2949810147 creator A5023602778 @default.
- W2949810147 date "2006-05-23" @default.
- W2949810147 modified "2023-09-25" @default.
- W2949810147 title "Alphabetic Coding with Exponential Costs" @default.
- W2949810147 hasPublicationYear "2006" @default.
- W2949810147 type Work @default.
- W2949810147 sameAs 2949810147 @default.
- W2949810147 citedByCount "0" @default.
- W2949810147 crossrefType "posted-content" @default.
- W2949810147 hasAuthorship W2949810147A5023602778 @default.
- W2949810147 hasConcept C100560664 @default.
- W2949810147 hasConcept C105795698 @default.
- W2949810147 hasConcept C111919701 @default.
- W2949810147 hasConcept C11413529 @default.
- W2949810147 hasConcept C114614502 @default.
- W2949810147 hasConcept C121332964 @default.
- W2949810147 hasConcept C126255220 @default.
- W2949810147 hasConcept C130187892 @default.
- W2949810147 hasConcept C134306372 @default.
- W2949810147 hasConcept C151376022 @default.
- W2949810147 hasConcept C152124472 @default.
- W2949810147 hasConcept C163797641 @default.
- W2949810147 hasConcept C179518139 @default.
- W2949810147 hasConcept C197855036 @default.
- W2949810147 hasConcept C27628562 @default.
- W2949810147 hasConcept C311688 @default.
- W2949810147 hasConcept C3309909 @default.
- W2949810147 hasConcept C33923547 @default.
- W2949810147 hasConcept C37404715 @default.
- W2949810147 hasConcept C41008148 @default.
- W2949810147 hasConcept C48372109 @default.
- W2949810147 hasConcept C62520636 @default.
- W2949810147 hasConcept C63553672 @default.
- W2949810147 hasConcept C91154448 @default.
- W2949810147 hasConcept C94375191 @default.
- W2949810147 hasConceptScore W2949810147C100560664 @default.
- W2949810147 hasConceptScore W2949810147C105795698 @default.
- W2949810147 hasConceptScore W2949810147C111919701 @default.
- W2949810147 hasConceptScore W2949810147C11413529 @default.
- W2949810147 hasConceptScore W2949810147C114614502 @default.
- W2949810147 hasConceptScore W2949810147C121332964 @default.
- W2949810147 hasConceptScore W2949810147C126255220 @default.
- W2949810147 hasConceptScore W2949810147C130187892 @default.
- W2949810147 hasConceptScore W2949810147C134306372 @default.
- W2949810147 hasConceptScore W2949810147C151376022 @default.
- W2949810147 hasConceptScore W2949810147C152124472 @default.
- W2949810147 hasConceptScore W2949810147C163797641 @default.
- W2949810147 hasConceptScore W2949810147C179518139 @default.
- W2949810147 hasConceptScore W2949810147C197855036 @default.
- W2949810147 hasConceptScore W2949810147C27628562 @default.
- W2949810147 hasConceptScore W2949810147C311688 @default.
- W2949810147 hasConceptScore W2949810147C3309909 @default.
- W2949810147 hasConceptScore W2949810147C33923547 @default.
- W2949810147 hasConceptScore W2949810147C37404715 @default.
- W2949810147 hasConceptScore W2949810147C41008148 @default.
- W2949810147 hasConceptScore W2949810147C48372109 @default.
- W2949810147 hasConceptScore W2949810147C62520636 @default.
- W2949810147 hasConceptScore W2949810147C63553672 @default.
- W2949810147 hasConceptScore W2949810147C91154448 @default.
- W2949810147 hasConceptScore W2949810147C94375191 @default.
- W2949810147 hasLocation W29498101471 @default.
- W2949810147 hasOpenAccess W2949810147 @default.
- W2949810147 hasPrimaryLocation W29498101471 @default.
- W2949810147 hasRelatedWork W1497106265 @default.
- W2949810147 hasRelatedWork W1536167077 @default.
- W2949810147 hasRelatedWork W1553572425 @default.
- W2949810147 hasRelatedWork W1565242130 @default.
- W2949810147 hasRelatedWork W1966079129 @default.
- W2949810147 hasRelatedWork W1995478410 @default.
- W2949810147 hasRelatedWork W2000026975 @default.
- W2949810147 hasRelatedWork W2014544956 @default.
- W2949810147 hasRelatedWork W2070546659 @default.
- W2949810147 hasRelatedWork W2075346951 @default.
- W2949810147 hasRelatedWork W2083173650 @default.
- W2949810147 hasRelatedWork W2167471538 @default.
- W2949810147 hasRelatedWork W2252172643 @default.
- W2949810147 hasRelatedWork W2277027504 @default.
- W2949810147 hasRelatedWork W2411641556 @default.
- W2949810147 hasRelatedWork W2952243935 @default.
- W2949810147 hasRelatedWork W2952413470 @default.
- W2949810147 hasRelatedWork W3012174575 @default.
- W2949810147 hasRelatedWork W3018516877 @default.
- W2949810147 hasRelatedWork W2964063620 @default.
- W2949810147 isParatext "false" @default.
- W2949810147 isRetracted "false" @default.
- W2949810147 magId "2949810147" @default.
- W2949810147 workType "article" @default.