Informatik-Logo
Fakultät für Informatik - Technische Universität München

Lehrstuhl für Effiziente Algorithmen

TUM-Logo

Die bibliographische Datenbank LEABib


SuchenListe der JournaleListe der SerienListe der KonferenzenAusgewählte Publikationen Ausgewählte Publikationen [1] Hilfe Hilfe
 
Suche: Citkey="Parker/98"
Als [bib] [pdf] [ps] [dvi] [xml]  herunterladen.

Erratum to ''Conditions for optimality of the Huffman algorithm'' Publikation auswählen
D. Stott, Jr. Parker

SIAM Journal on Computing 27 (1), 1998, pp. 317-317

Editors  M. Yannakakis
Publisher:  Society for Industrial and Applied Mathematics
Address:  Philadelphia, PA
 
Keywords:   huffman algorithm, optimal tree construction, weighted path length, tree height, quasi-linear functions, convex functions, Rényi entropy
 
URL:   http://dx.doi.org/10.1137/S0097539797328550
 
Note:   Originally in SIAM J. Comp., Vol. 9, 1980, 470-489