A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs (Q5154765): Difference between revisions

@@ Property / full work available at URL @@
+https://doi.org/10.1613/jair.1.12327
+Normal rank
@@ Property / OpenAlex ID @@
+W3199242384
@@ Property / OpenAlex ID: W3199242384 / 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 @@
+A new trust region technique for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+Towards faster local search for minimum weight vertex cover on massive graphs
+Normal rank
@@ Property / cites work @@
+Q4414490
@@ Property / cites work: Q4414490 / rank @@
+Normal rank
@@ Property / cites work @@
+Q5282985
@@ Property / cites work: Q5282985 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4393480
@@ Property / cites work: Q4393480 / rank @@
+Normal rank
@@ Property / cites work @@
+Max-coloring of vertex-weighted graphs
@@ Property / cites work: Max-coloring of vertex-weighted graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reducibility among Combinatorial Problems
@@ Property / cites work: Reducibility among Combinatorial Problems / rank @@
+Normal rank
@@ Property / cites work @@
+Q2837833
@@ Property / cites work: Q2837833 / rank @@
+Normal rank
@@ Property / cites work @@
+Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs
+Normal rank
@@ Property / cites work @@
+On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+A new upper bound for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+A Complementary Pivoting Approach to the Maximum Weight Clique Problem
+Normal rank
@@ Property / cites work @@
+Phased local search for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Approximating the maximum vertex/edge weighted clique using local search
+Normal rank
@@ Property / cites work @@
+Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers
+Normal rank
@@ Property / cites work @@
+Q3623999
@@ Property / cites work: Q3623999 / rank @@
+Normal rank
@@ Property / cites work @@
+A new branch-and-bound algorithm for the maximum weighted clique problem
+Normal rank
@@ Property / cites work @@
+A new exact maximum clique algorithm for large and massive sparse graphs
+Normal rank
@@ Property / cites work @@
+An improved bit parallel exact maximum clique algorithm
+Normal rank
@@ Property / cites work @@
+A hybrid heuristic for the maximum clique problem
@@ Property / cites work: A hybrid heuristic for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
+Normal rank
@@ Property / cites work @@
+Q4452109
@@ Property / cites work: Q4452109 / rank @@
+Normal rank
@@ Property / cites work @@
+A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
+Normal rank
@@ Property / cites work @@
+Solving the Maximum Clique and Vertex Coloring Problems on Very Large Sparse Networks
+Normal rank
@@ Property / cites work @@
+SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+Multi-neighborhood tabu search for the maximum weight clique problem
+Normal rank
@@ Property / cites work @@
+PUSH: A generalized operator for the maximum vertex weight clique problem
+Normal rank
@@ Property / cites work @@
+Q3002782
@@ Property / cites work: Q3002782 / rank @@
+Normal rank