An exact algorithm for the maximum leaf spanning tree problem

Shortest Connection Networks And Some Generalizations

R. C. Prim · Bell System Technical Journal · 1957 · 4.6K citations

Computing, Computer Science, Interconnection Networks +9

A threshold of ln <i>n</i> for approximating set cover

Uriel Feige · Journal of the ACM · 1998 · 3.1K citations · Full text

Natural Sciences, Computer Science, Mathematics +16

Spanning Trees with Many Leaves

Daniel J. Kleitman, Douglas B. West · SIAM Journal on Discrete Mathematics · 1991 · 213 citations

Natural Sciences, Plant Sciences, Combinatorics +6

Approximating Maximum Leaf Spanning Trees in Almost Linear Time

Hsueh-I Lu, R. Ravi · Journal of Algorithms · 1998 · 119 citations

Computing, Computer Science, Optimization +4

A short note on the approximability of the maximum leaves spanning tree problem

Giulia Galbiati, Francesco Maffioli, Angelo Morzenti · Information Processing Letters · 1994 · 84 citations

Computing, Computer Science, Mathematics +7