The WARM-UP Algorithm: A Lagrangian Construction of Length Restricted Huffman Codes
From MaRDI portal
Publication:2706116
DOI10.1137/S009753979731981XzbMath0987.94020OpenAlexW2005467925MaRDI QIDQ2706116
Ruy Luiz Milidiú, Eduardo Sany Laber
Publication date: 19 March 2001
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/s009753979731981x
Mixed integer programming (90C11) Approximation algorithms (68W25) Prefix, length-variable, comma-free codes (94A45)
Related Items (1)
This page was built for publication: The WARM-UP Algorithm: A Lagrangian Construction of Length Restricted Huffman Codes
