FRINK Linked Data Fragments server

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

• W2078591209 abstract "(MATH) In the standard Huffman coding problem, one is given a set of words and for each word a positive frequency. The goal is to encode each word w as a codeword c(w) over a given alphabet. The encoding must be prefix free (no codeword is a prefix of any other) and should minimize the weighted average codeword size Σw freq w, |c(w)|. The problem has a well-known polynomial-time algorithm due to Huffman [15].Here we consider the generalization in which the letters of the encoding alphabet may have non-uniform lengths. The goal is to minimize the weighted average codeword length Σw freq (w) cost(c(w)), where cost s is the sum of the (possibly non-uniform) lengths of the letters in s. Despite much previous work, the problem is not known to be NP-hard, nor was it previously known to have a polynomial-time approximation algorithm. Here we describe a polynomial-time approximation scheme (PTAS) for the problem." @default.
• W2078591209 created "2016-06-24" @default.
• W2078591209 creator A5006234305 @default.
• W2078591209 creator A5051953152 @default.
• W2078591209 creator A5061833312 @default.
• W2078591209 date "2002-05-19" @default.
• W2078591209 modified "2023-09-26" @default.
• W2078591209 title "Huffman coding with unequal letter costs" @default.
• W2078591209 cites W1970171209 @default.
• W2078591209 cites W1982998010 @default.
• W2078591209 cites W1989663724 @default.
• W2078591209 cites W1992600501 @default.
• W2078591209 cites W1995000717 @default.
• W2078591209 cites W2010340317 @default.
• W2078591209 cites W2059906827 @default.
• W2078591209 cites W2060108852 @default.
• W2078591209 cites W2074110129 @default.
• W2078591209 cites W2074701993 @default.
• W2078591209 cites W2094396702 @default.
• W2078591209 cites W2102824199 @default.
• W2078591209 cites W2123950685 @default.
• W2078591209 cites W2126590220 @default.
• W2078591209 cites W2140744908 @default.
• W2078591209 cites W2148949320 @default.
• W2078591209 cites W2153896671 @default.
• W2078591209 cites W2159253410 @default.
• W2078591209 cites W2164513722 @default.
• W2078591209 cites W2329924640 @default.
• W2078591209 cites W3102640600 @default.
• W2078591209 doi "https://doi.org/10.1145/509907.510020" @default.
• W2078591209 hasPublicationYear "2002" @default.
• W2078591209 type Work @default.
• W2078591209 sameAs 2078591209 @default.
• W2078591209 citedByCount "27" @default.
• W2078591209 countsByYear W20785912092013 @default.
• W2078591209 countsByYear W20785912092014 @default.
• W2078591209 countsByYear W20785912092017 @default.
• W2078591209 countsByYear W20785912092021 @default.
• W2078591209 crossrefType "proceedings-article" @default.
• W2078591209 hasAuthorship W2078591209A5006234305 @default.
• W2078591209 hasAuthorship W2078591209A5051953152 @default.
• W2078591209 hasAuthorship W2078591209A5061833312 @default.
• W2078591209 hasBestOaLocation W20785912092 @default.
• W2078591209 hasConcept C112876837 @default.
• W2078591209 hasConcept C11413529 @default.
• W2078591209 hasConcept C114614502 @default.
• W2078591209 hasConcept C118615104 @default.
• W2078591209 hasConcept C125411270 @default.
• W2078591209 hasConcept C134306372 @default.
• W2078591209 hasConcept C138885662 @default.
• W2078591209 hasConcept C141603448 @default.
• W2078591209 hasConcept C153207627 @default.
• W2078591209 hasConcept C154945302 @default.
• W2078591209 hasConcept C157125643 @default.
• W2078591209 hasConcept C177148314 @default.
• W2078591209 hasConcept C20079647 @default.
• W2078591209 hasConcept C2400350 @default.
• W2078591209 hasConcept C2524010 @default.
• W2078591209 hasConcept C311688 @default.
• W2078591209 hasConcept C33923547 @default.
• W2078591209 hasConcept C41008148 @default.
• W2078591209 hasConcept C41895202 @default.
• W2078591209 hasConcept C46900642 @default.
• W2078591209 hasConcept C57273362 @default.
• W2078591209 hasConcept C78548338 @default.
• W2078591209 hasConcept C90119067 @default.
• W2078591209 hasConcept C90805587 @default.
• W2078591209 hasConceptScore W2078591209C112876837 @default.
• W2078591209 hasConceptScore W2078591209C11413529 @default.
• W2078591209 hasConceptScore W2078591209C114614502 @default.
• W2078591209 hasConceptScore W2078591209C118615104 @default.
• W2078591209 hasConceptScore W2078591209C125411270 @default.
• W2078591209 hasConceptScore W2078591209C134306372 @default.
• W2078591209 hasConceptScore W2078591209C138885662 @default.
• W2078591209 hasConceptScore W2078591209C141603448 @default.
• W2078591209 hasConceptScore W2078591209C153207627 @default.
• W2078591209 hasConceptScore W2078591209C154945302 @default.
• W2078591209 hasConceptScore W2078591209C157125643 @default.
• W2078591209 hasConceptScore W2078591209C177148314 @default.
• W2078591209 hasConceptScore W2078591209C20079647 @default.
• W2078591209 hasConceptScore W2078591209C2400350 @default.
• W2078591209 hasConceptScore W2078591209C2524010 @default.
• W2078591209 hasConceptScore W2078591209C311688 @default.
• W2078591209 hasConceptScore W2078591209C33923547 @default.
• W2078591209 hasConceptScore W2078591209C41008148 @default.
• W2078591209 hasConceptScore W2078591209C41895202 @default.
• W2078591209 hasConceptScore W2078591209C46900642 @default.
• W2078591209 hasConceptScore W2078591209C57273362 @default.
• W2078591209 hasConceptScore W2078591209C78548338 @default.
• W2078591209 hasConceptScore W2078591209C90119067 @default.
• W2078591209 hasConceptScore W2078591209C90805587 @default.
• W2078591209 hasLocation W20785912091 @default.
• W2078591209 hasLocation W20785912092 @default.
• W2078591209 hasOpenAccess W2078591209 @default.
• W2078591209 hasPrimaryLocation W20785912091 @default.
• W2078591209 hasRelatedWork W1588869837 @default.
• W2078591209 hasRelatedWork W1981009684 @default.
• W2078591209 hasRelatedWork W2016524125 @default.
• W2078591209 hasRelatedWork W2080702353 @default.
• W2078591209 hasRelatedWork W2125569068 @default.

• next