An efficient local search framework for the minimum weighted vertex cover problem (Q2282264): Difference between revisions

@@ Property / describes a project that uses @@
+CCASat
@@ Property / describes a project that uses: CCASat / rank @@
+Normal rank
@@ Property / describes a project that uses @@
+NuMVC
@@ Property / describes a project that uses: NuMVC / 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.ins.2016.08.053
+Normal rank
@@ Property / OpenAlex ID @@
+W2509952555
@@ Property / OpenAlex ID: W2509952555 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimized Crossover for the Independent Set Problem
+Normal rank
@@ Property / cites work @@
+A novel evolutionary formulation of the maximum independent set problem
+Normal rank
@@ Property / cites work @@
+The maximum independent set problem in subclasses of subcubic graphs
+Normal rank
@@ Property / cites work @@
+On the weighted \(k\)-path vertex cover problem
@@ Property / cites work: On the weighted \(k\)-path vertex cover problem / rank @@
+Normal rank
@@ Property / cites work @@
+Local search for Boolean satisfiability with configuration checking and subscore
+Normal rank
@@ Property / cites work @@
+Local search with edge weighting and configuration checking heuristics for minimum vertex cover
+Normal rank
@@ Property / cites work @@
+NuMVC: An Efficient Local Search Algorithm for Minimum Vertex Cover
+Normal rank
@@ Property / cites work @@
+The relationship between attribute reducts in rough sets and minimal vertex covers of graphs
+Normal rank
@@ Property / cites work @@
+A Greedy Heuristic for the Set-Covering Problem
@@ Property / cites work: A Greedy Heuristic for the Set-Covering Problem / rank @@
+Normal rank
@@ Property / cites work @@
+On independent sets in random graphs
@@ Property / cites work: On independent sets in random graphs / rank @@
+Normal rank
@@ Property / cites work @@
+On the hardness of approximating minimum vertex cover
+Normal rank
@@ Property / cites work @@
+Advice complexity of maximum independent set in sparse and bipartite graphs
+Normal rank
@@ Property / cites work @@
+Combining Edge Weight and Vertex Weight for Minimum Vertex Cover Problem
+Normal rank
@@ Property / cites work @@
+On the parameterized complexity of vertex cover and edge cover with connectivity constraints
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part I
@@ Property / cites work: Tabu Search—Part I / rank @@
+Normal rank
@@ Property / cites work @@
+Tabu Search—Part II
@@ Property / cites work: Tabu Search—Part II / rank @@
+Normal rank
@@ Property / cites work @@
+Integrating tabu search and VLSN search to develop enhanced algorithms: a case study using bipartite Boolean quadratic programs
+Normal rank
@@ Property / cites work @@
+Incremental learning for \(\nu\)-support vector regression
+Normal rank
@@ Property / cites work @@
+Dense community detection in multi-valued attributed networks
+Normal rank
@@ Property / cites work @@
+Hybrid evolutionary search for the minimum sum coloring problem of graphs
+Normal rank
@@ Property / cites work @@
+Exact solutions to generalized vertex covering problems: a comparison of two models
+Normal rank
@@ Property / cites work @@
+Extending the MAX algorithm for maximum independent set
+Normal rank
@@ Property / cites work @@
+Measuring the impact of MVC attack in large complex networks
+Normal rank
@@ Property / cites work @@
+Optimal topological design for distributed estimation over sensor networks
+Normal rank
@@ Property / cites work @@
+Q3623999
@@ Property / cites work: Q3623999 / rank @@
+Normal rank
@@ Property / cites work @@
+Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers
+Normal rank
@@ Property / cites work @@
+An ant colony optimization algorithm for the minimum weight vertex cover problem
+Normal rank
@@ Property / cites work @@
+A fixed-parameter algorithm for the vertex cover \(P_3\) problem
+Normal rank
@@ Property / cites work @@
+A PTAS for the minimum weight connected vertex cover \(P_3\) problem on unit disk graphs
+Normal rank