𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the Huffman and Alphabetic Tree Problem with General Cost Functions

✍ Scribed by Hiroshi Fujiwara, Tobias Jacobs

Book ID
120910066
Publisher
Springer
Year
2013
Tongue
English
Weight
748 KB
Volume
69
Category
Article
ISSN
0178-4617

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

On the multi-attribute stopping problem
On the multi-attribute stopping problem with general value functions
✍ J. Cole Smith; Churlzu Lim; J. Neil Bearden πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 153 KB

We examine a sequential selection problem in which a single option must be selected. Each option's value is a function of its attributes, whose precise values can be ascertained at a given cost. We prove the optimality of a threshold stopping rule for a general class of objective functions.