An exact algorithm for the maximum probabilistic clique problem
From MaRDI portal
Publication:405671
DOI10.1007/S10878-013-9699-4zbMATH Open1302.90187OpenAlexW2120286774MaRDI QIDQ405671FDOQ405671
Authors: Zhuqi Miao, B. Balasundaram, Eduardo L. Pasiliao 
Publication date: 5 September 2014
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-013-9699-4
Recommendations
Cites Work
- Title not available (Why is that?)
- The maximum clique problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Theory and applications of robust optimization
- Clique is hard to approximate within \(n^{1-\epsilon}\)
- A Sample Approximation Approach for Optimization with Probabilistic Constraints
- Lectures on Stochastic Programming
- Convex Approximations of Chance Constrained Programs
- A fast algorithm for the maximum clique problem
- Clique-detection models in computational biochemistry and genomics
- Convexity and decomposition of mean-risk stochastic programs
- Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations
- A Best Possible Heuristic for the k-Center Problem
- Node-and edge-deletion NP-complete problems
- Improvements to MCS algorithm for the maximum clique problem
- Graph Colorings
- Finding a Maximum Clique in an Arbitrary Graph
- Sample average approximation method for chance constrained programming: Theory and applications
- Scenario approximations of chance constraints
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- An exact algorithm for the maximum clique problem
- Numerical comparison of conditional value-at-risk and conditional drawdown-at-risk approaches: application to hedge funds
- An algorithm for finding a maximum clique in a graph
- Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
- Clique relaxation models in social network analysis
- A simple and faster branch-and-bound algorithm for finding a maximum clique
- An integer programming and decomposition approach to general chance-constrained mathematical programs
Cited In (6)
- On risk-averse maximum weighted subgraph problems
- hClique: An exact algorithm for maximum clique problem in uniform hypergraphs
- Detecting robust cliques in graphs subject to uncertain edge failures
- A survey on optimization studies of group centrality metrics
- New restrictions on defective coloring with applications to Steinberg-type graphs
- Exact algorithms for maximum clique: a computational study
Uses Software
This page was built for publication: An exact algorithm for the maximum probabilistic clique problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q405671)
