A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs
From MaRDI portal
(Redirected from Publication:5154765)
Recommendations
- A new exact maximum clique algorithm for large and massive sparse graphs
- A fast algorithm for the maximum weight clique problem
- Fast algorithms for the maximum clique problem on massive sparse graphs
- Fast maximal cliques enumeration in sparse graphs
- A linear time algorithm for maximal clique enumeration in large sparse graphs
- A new algorithm for the maximum-weight clique problem
- scientific article; zbMATH DE number 1786225
- Clustered maximum weight clique problem: algorithms and empirical analysis
- Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
- A parallel maximum clique algorithm for large and massive sparse graphs
Cites work
- A complementary pivoting approach to the maximum weight clique problem
- A hybrid heuristic for the maximum clique problem
- A new branch-and-bound algorithm for the maximum weighted clique problem
- A new exact maximum clique algorithm for large and massive sparse graphs
- A new trust region technique for the maximum weight clique problem
- A new upper bound for the maximum weight clique problem
- A simple and faster branch-and-bound algorithm for finding a maximum clique
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- An improved bit parallel exact maximum clique algorithm
- An improved branch and bound algorithm for the maximum clique problem
- Approximating the maximum vertex/edge weighted clique using local search
- Breakout local search for maximum clique problems
- Exactly solving the maximum weight independent set problem on large real-world graphs
- Graph domination, coloring and cliques in telecommunications
- scientific article; zbMATH DE number 5547826 (Why is no real title available?)
- scientific article; zbMATH DE number 1161563 (Why is no real title available?)
- scientific article; zbMATH DE number 1953087 (Why is no real title available?)
- scientific article; zbMATH DE number 2040957 (Why is no real title available?)
- Linear degree extractors and the inapproximability of max clique and chromatic number
- Max-coloring of vertex-weighted graphs
- Multi-neighborhood tabu search for the maximum weight clique problem
- On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
- Optimisation of unweighted/weighted maximum independent sets and minimum vertex covers
- Phased local search for the maximum clique problem
- PUSH: A generalized operator for the maximum vertex weight clique problem
- Reducibility among combinatorial problems
- SCCWalk: an efficient local search algorithm and its improvements for maximum weight clique problem
- Solving maximum weight clique using maximum satisfiability reasoning
- Solving the maximum clique and vertex coloring problems on very large sparse networks
- Towards faster local search for minimum weight vertex cover on massive graphs
Cited in
(10)- A CPU-GPU local search heuristic for the maximum weight clique problem on massive graphs
- Fast maximum weight clique extraction algorithm: optimal tables for branch-and-bound
- An efficient local search algorithm for solving maximum edge weight clique problem in large graphs
- Solving the maximum edge-weight clique problem in sparse graphs with compact formulations
- Finding large cliques in sparse semi-random graphs by simple randomized search heuristics
- Fast algorithms for the maximum clique problem on massive sparse graphs
- Solving the maximum clique and vertex coloring problems on very large sparse networks
- An Extended Comparison of the Best Known Algorithms for Finding the Unweighted Maximum Clique
- Solving maximum clique in sparse graphs: an \({O(nm+n2^{d/4})}\) algorithm for \(d\)-degenerate graphs
- A parllel algorithm for finding a maximum weight clique of an interval graph
This page was built for publication: A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5154765)
