Pages that link to "Item:Q1336751"
From MaRDI portal
The following pages link to A short note on the approximability of the maximum leaves spanning tree problem (Q1336751):
Displayed 16 items.
- Max-leaves spanning tree is APX-hard for cubic graphs (Q414465) (← links)
- A new algorithm for finding trees with many leaves (Q652536) (← links)
- Approximating the Maximally Balanced Connected Partition Problem in graphs (Q673224) (← links)
- Approximation hardness of dominating set problems in bounded degree graphs (Q958303) (← links)
- Reformulations and solution algorithms for the maximum leaf spanning tree problem (Q993702) (← links)
- Connected domination of regular graphs (Q1025488) (← links)
- Minimal spanning trees with a constraint on the number of leaves (Q1291653) (← links)
- On the approximability of some Maximum Spanning Tree Problems (Q1391300) (← links)
- An exact algorithm for the maximum leaf spanning tree problem. (Q1413822) (← links)
- The approximability of the weighted Hamiltonian path completion problem on a tree (Q2566021) (← links)
- Variable neighborhood search for the vertex weighted \(k\)-cardinality tree problem (Q2576247) (← links)
- On Finding Directed Trees with Many Leaves (Q3656853) (← links)
- Spanning Trees with Many Leaves in Regular Bipartite Graphs (Q5387825) (← links)
- A 5/3-Approximation for Finding Spanning Trees with Many Leaves in Cubic Graphs (Q5443382) (← links)
- (Q5708519) (← links)
- Leafy spanning trees in hypercubes (Q5950587) (← links)