An exact algorithm for the maximum probabilistic clique problem (Q405671): Difference between revisions

@@ Property / DOI @@
-.1007/s10878-013-9699-4
@@ Property / DOI: 10.1007/s10878-013-9699-4 / 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.1007/s10878-013-9699-4
+Normal rank
@@ Property / OpenAlex ID @@
+W2120286774
@@ Property / OpenAlex ID: W2120286774 / rank @@
+Normal rank
@@ Property / cites work @@
+Convexity and decomposition of mean-risk stochastic programs
+Normal rank
@@ Property / cites work @@
+Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
+Normal rank
@@ Property / cites work @@
+Finding a Maximum Clique in an Arbitrary Graph
@@ Property / cites work: Finding a Maximum Clique in an Arbitrary Graph / rank @@
+Normal rank
@@ Property / cites work @@
+Improvements to MCS algorithm for the maximum clique problem
+Normal rank
@@ Property / cites work @@
+Theory and Applications of Robust Optimization
@@ Property / cites work: Theory and Applications of Robust Optimization / rank @@
+Normal rank
@@ Property / cites work @@
+Q3145799
@@ Property / cites work: Q3145799 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique-detection models in computational biochemistry and genomics
+Normal rank
@@ Property / cites work @@
+An exact algorithm for the maximum clique problem
@@ Property / cites work: An exact algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Clique is hard to approximate within \(n^{1-\epsilon}\)
+Normal rank
@@ Property / cites work @@
+A Best Possible Heuristic for the <i>k</i>-Center Problem
+Normal rank
@@ Property / cites work @@
+Q3372283
@@ Property / cites work: Q3372283 / rank @@
+Normal rank
@@ Property / cites work @@
+Graph Colorings
@@ Property / cites work: Graph Colorings / rank @@
+Normal rank
@@ Property / cites work @@
+An Integer Programming and Decomposition Approach to General Chance-Constrained Mathematical Programs
+Normal rank
@@ Property / cites work @@
+A Sample Approximation Approach for Optimization with Probabilistic Constraints
+Normal rank
@@ Property / cites work @@
+Q5201292
@@ Property / cites work: Q5201292 / rank @@
+Normal rank
@@ Property / cites work @@
+Convex Approximations of Chance Constrained Programs
+Normal rank
@@ Property / cites work @@
+A fast algorithm for the maximum clique problem
@@ Property / cites work: A fast algorithm for the maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Sample average approximation method for chance constrained programming: Theory and applications
+Normal rank
@@ Property / cites work @@
+The maximum clique problem
@@ Property / cites work: The maximum clique problem / rank @@
+Normal rank
@@ Property / cites work @@
+Clique Relaxation Models in Social Network Analysis
+Normal rank
@@ Property / cites work @@
+Lectures on Stochastic Programming
@@ Property / cites work: Lectures on Stochastic Programming / 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 @@
+A Simple and Faster Branch-and-Bound Algorithm for Finding a Maximum Clique
+Normal rank
@@ Property / cites work @@
+Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations
+Normal rank
@@ Property / cites work @@
+Q4397004
@@ Property / cites work: Q4397004 / rank @@
+Normal rank
@@ Property / cites work @@
+An algorithm for finding a maximum clique in a graph
+Normal rank
@@ Property / cites work @@
+Node-and edge-deletion NP-complete problems
@@ Property / cites work: Node-and edge-deletion NP-complete problems / rank @@
+Normal rank
@@ Property / DOI @@
+.1007/S10878-013-9699-4
@@ Property / DOI: 10.1007/S10878-013-9699-4 / rank @@
+Normal rank