Spanning trees with a constraint on the number of leaves. A new formulation (Q1652247): Difference between revisions

@@ Property / author @@
-Luís Gouveia
@@ Property / author: Luís Gouveia / rank @@
-Normal rank
@@ Property / author @@
+Luís Gouveia
@@ Property / author: Luís Gouveia / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.cor.2016.12.005
+Normal rank
@@ Property / OpenAlex ID @@
+W2561587777
@@ Property / OpenAlex ID: W2561587777 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3056948
@@ Property / cites work: Q3056948 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294075
@@ Property / cites work: Q5294075 / rank @@
+Normal rank
@@ Property / cites work @@
+An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets
+Normal rank
@@ Property / cites work @@
+The regenerator location problem
@@ Property / cites work: The regenerator location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Minimal spanning trees with a constraint on the number of leaves
+Normal rank
@@ Property / cites work @@
+An Exact Algorithm for the Maximum Leaf Spanning Tree Problem
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum leaf spanning tree problem.
+Normal rank
@@ Property / cites work @@
+The maximum-leaf spanning tree problem: Formulations and facets
+Normal rank
@@ Property / cites work @@
+A short note on the approximability of the maximum leaves spanning tree problem
+Normal rank
@@ Property / cites work @@
+Benders Decomposition, Branch-and-Cut, and Hybrid Algorithms for the Minimum Connected Dominating Set Problem
+Normal rank
@@ Property / cites work @@
+Reformulation by Intersection Method on the MST Problem with Lower Bound on the Number of Leaves
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Reformulations and solution algorithms for the maximum leaf spanning tree problem
+Normal rank
@@ Property / cites work @@
+Flow-based formulation for the maximum leaf spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q4845371
@@ Property / cites work: Q4845371 / rank @@
+Normal rank
@@ Property / cites work @@
+Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer Programming
+Normal rank