Merkliste 
 1 Ergebnisse 
 
1

Max-leaves spanning tree is APX-hard for cubic graphs:

Bonsma, Paul
Journal of Discrete Algorithms.  12 (2012)  - p. 14-23 , 2012