A Fast Vertex Weighting-Based Local Search for Finding Minimum Connected Dominating Sets (Q5085993): Difference between revisions

@@ 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.1287/ijoc.2021.1106
+Normal rank
@@ Property / OpenAlex ID @@
+W3213046113
@@ Property / OpenAlex ID: W3213046113 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5294075
@@ Property / cites work: Q5294075 / rank @@
+Normal rank
@@ Property / cites work @@
+Breakout local search for maximum clique problems
@@ Property / cites work: Breakout local search for maximum clique problems / rank @@
+Normal rank
@@ Property / cites work @@
+Breakout local search for the quadratic assignment problem
+Normal rank
@@ Property / cites work @@
+An Integer Programming Approach for Fault-Tolerant Connected Dominating Sets
+Normal rank
@@ Property / cites work @@
+An Adaptive Flex-Deluge Approach to University Exam Timetabling
+Normal rank
@@ Property / cites work @@
+Local search with edge weighting and configuration checking heuristics for minimum vertex cover
+Normal rank
@@ Property / cites work @@
+The regenerator location problem
@@ Property / cites work: The regenerator location problem / rank @@
+Normal rank
@@ Property / cites work @@
+Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks
+Normal rank
@@ Property / cites work @@
+The maximum-leaf spanning tree problem: Formulations and facets
+Normal rank
@@ Property / cites work @@
+An efficient local search heuristic with row weighting for the unicost set covering 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 @@
+Parametric tabu-search for mixed integer programs
@@ Property / cites work: Parametric tabu-search for mixed integer programs / rank @@
+Normal rank
@@ Property / cites work @@
+Spanning trees with a constraint on the number of leaves. A new formulation
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for connected dominating sets
+Normal rank
@@ Property / cites work @@
+Revisiting connected dominating sets: an almost optimal local information algorithm
+Normal rank
@@ Property / cites work @@
+Reformulations and solution algorithms for the maximum leaf spanning tree problem
+Normal rank
@@ Property / cites work @@
+Q3455584
@@ Property / cites work: Q3455584 / rank @@
+Normal rank
@@ Property / cites work @@
+Flow-based formulation for the maximum leaf spanning tree problem
+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 @@
+Robust Optimization of a Broad Class of Heterogeneous Vehicle Routing Problems Under Demand Uncertainty
+Normal rank
@@ Property / cites work @@
+The broadcast storm problem in a mobile ad hoc network
+Normal rank
@@ Property / cites work @@
+BROADCASTING IN AD HOC NETWORKS BASED ON SELF-PRUNING
+Normal rank
@@ Property / cites work @@
+Restricted swap-based neighborhood search for the minimum connected dominating set problem
+Normal rank
@@ links / mardi / name / links / mardi / name @@
+Publication:5085993