Abstract
The concept of effort is defined for rooted trees. The class of rooted trees with minimal effort is determined. The asymptotic behaviour of the minimal effort is calculated. Various choices for the effort function are considered, as well as variations of the optimality criterion.
Original language | English |
---|---|
Pages (from-to) | 10-26 |
Journal | Information and Control |
Volume | 42 |
Issue number | 1 |
DOIs | |
Publication status | Published - 1979 |
Keywords
- IR-68456