On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees

@article{Johnson1983OnKP,
  title={On Knapsacks, Partitions, and a New Dynamic Programming Technique for Trees},
  author={D. S. Johnson and K. A. Niemi},
  journal={Math. Oper. Res.},
  year={1983},
  volume={8},
  pages={1-14}
}
Highly Influential
This paper has highly influenced 12 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS

From This Paper

Topics from this paper.

Citations

Publications citing this paper.
Showing 1-10 of 86 extracted citations

Summarizing a Document by Trimming the Discourse Tree

IEEE/ACM Transactions on Audio, Speech, and Language Processing • 2015
View 10 Excerpts
Highly Influenced

FPTASs for trimming weighted trees

Theor. Comput. Sci. • 2013
View 5 Excerpts
Highly Influenced

Tree knapsack approaches for local access network design

European Journal of Operational Research • 2006
View 3 Excerpts
Highly Influenced

Exact and Heuristic Algorithms for Dynamic Tree Simplification

J. Math. Model. Algorithms • 2005
View 4 Excerpts
Highly Influenced

Similar Papers

Loading similar papers…