A compact mixed integer linear formulation for safe set problems (Q2228393): Difference between revisions

@@ Property / cites work @@
+Safe sets in graphs: graph classes and structural parameters
+Normal rank
@@ Property / cites work @@
+A genetic algorithm for a class of critical node problems
+Normal rank
@@ Property / cites work @@
+Detecting critical nodes in sparse graphs
@@ Property / cites work: Detecting critical nodes in sparse graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The vertex separator problem: a polyhedral investigation
+Normal rank
@@ Property / cites work @@
+Network majority on tree topological network
@@ Property / cites work: Network majority on tree topological network / rank @@
+Normal rank
@@ Property / cites work @@
+Safe sets, network majority on weighted trees
@@ Property / cites work: Safe sets, network majority on weighted trees / rank @@
+Normal rank
@@ Property / cites work @@
+The \(k\)-separator problem: polyhedra, complexity and approximation results
+Normal rank
@@ Property / cites work @@
+Combinatorial Benders' Cuts for Mixed-Integer Linear Programming
+Normal rank
@@ Property / cites work @@
+The vertex \(k\)-cut problem
@@ Property / cites work: The vertex \(k\)-cut problem / rank @@
+Normal rank
@@ Property / cites work @@
+On the approximability of positive influence dominating set in social networks
+Normal rank
@@ Property / cites work @@
+Safe set problem on graphs
@@ Property / cites work: Safe set problem on graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+The critical node detection problem in networks: a survey
+Normal rank
@@ Property / cites work @@
+A new formulation for the safe set problem on graphs
+Normal rank
@@ Property / cites work @@
+Exact interdiction models and algorithms for disconnecting networks via node deletions
+Normal rank
@@ Property / cites work @@
+The Minimum Connected Dominating Set Problem: Formulation, Valid Inequalities and a Branch-and-Cut Algorithm
+Normal rank
@@ Property / cites work @@
+Global search algorithms using a combinatorial unranking-based problem representation for the critical node detection problem
+Normal rank
@@ Property / cites work @@
+An integer programming framework for critical elements detection in graphs
+Normal rank
@@ Property / cites work @@
+Positive Influence Dominating Set in Online Social Networks
+Normal rank
@@ Property / cites work @@
+Collective dynamics of ‘small-world’ networks
@@ Property / cites work: Collective dynamics of ‘small-world’ networks / rank @@
+Normal rank