The WARM-UP Algorithm: A Lagrangian Construction of Length Restricted Huffman Codes.
Ruy Luiz MilidiúEduardo Sany LaberPublished in: SIAM J. Comput. (2000)
Keyphrases
- optimal solution
- experimental evaluation
- improved algorithm
- preprocessing
- significant improvement
- learning algorithm
- detection algorithm
- prize collecting
- optimization algorithm
- computational cost
- dynamic programming
- objective function
- worst case
- theoretical analysis
- computational complexity
- recognition algorithm
- np hard
- matching algorithm
- times faster
- total length
- neural network