The binary identification problem for weighted trees

Constructing optimal binary decision trees is NP-complete

Laurent Hyafil, Ronald L. Rivest · Information Processing Letters · 1976 · 956 citations

Computing, Computer Science, Mathematics +10

Optimum binary search trees

Donald E. Knuth · Acta Informatica · 1971 · 448 citations

Computing, Computer Science, Algorithms +3

Optimal Binary Identification Procedures

M. R. Garey · SIAM Journal on Applied Mathematics · 1972 · 153 citations

Computing, Computer Science, Algorithms +10

Efficient dynamic programming using quadrangle inequalities

F. Frances Yao · 1980 · 136 citations · Full text

Computing, Computer Science, Mathematics +9

On an edge ranking problem of trees and graphs

Ananth V. Iyer, H. Donald Ratliff, Gopalakrishnan Vijayan · Discrete Applied Mathematics · 1991 · 75 citations

Computing, Computer Science, Algorithms +9