Linear programming bounds for tree codes (Corresp.).
Matti J. AaltonenPublished in: IEEE Trans. Inf. Theory (1979)
Keyphrases
- linear programming
- tree structure
- linear program
- upper bound
- lower bound
- optimal solution
- dynamic programming
- binary tree
- np hard
- tree models
- tree construction
- error correction
- column generation
- lower and upper bounds
- nonlinear programming
- tree nodes
- feasible solution
- worst case
- algorithm for linear programming
- confidence bounds
- constraint propagation