An improved bit parallel exact maximum clique algorithm
From MaRDI portal
Recommendations
- An exact bit-parallel algorithm for the maximum clique problem
- An enhanced bitstring encoding for exact maximum clique search in sparse graphs
- A new exact maximum clique algorithm for large and massive sparse graphs
- A parallel maximum clique algorithm for large and massive sparse graphs
- Efficiently enumerating all maximal cliques with bit-parallelism
Cites work
- scientific article; zbMATH DE number 2040957 (Why is no real title available?)
- scientific article; zbMATH DE number 956839 (Why is no real title available?)
- A fast algorithm for the maximum clique problem
- A simple and faster branch-and-bound algorithm for finding a maximum clique
- An algorithm for finding a maximum clique in a graph
- An exact algorithm for the maximum clique problem
- An exact bit-parallel algorithm for the maximum clique problem
- An improved branch and bound algorithm for the maximum clique problem
- Clique-detection models in computational biochemistry and genomics
Cited in
(25)- Multi-threading a state-of-the-art maximum clique algorithm
- A new branch-and-bound algorithm for the maximum edge-weighted clique problem
- An approximation Lagrangian-based algorithm for the maximum clique problem via deterministic annealing neural network
- A new exact maximum clique algorithm for large and massive sparse graphs
- Infra-chromatic bound for exact maximum clique search
- A new branch-and-bound algorithm for the maximum weighted clique problem
- An enhanced bitstring encoding for exact maximum clique search in sparse graphs
- A new combinatorial branch-and-bound algorithm for the knapsack problem with conflicts
- Exact algorithms for maximum clique: a computational study
- On the power of simple reductions for the maximum independent set problem
- scientific article; zbMATH DE number 1424217 (Why is no real title available?)
- An exact bit-parallel algorithm for the maximum clique problem
- A new branch-and-filter exact algorithm for binary constraint satisfaction problems
- A branch-and-cut algorithm for the edge interdiction clique problem
- Improved infra-chromatic bound for exact maximum clique search
- A parallel branch and bound algorithm for the maximum labelled clique problem
- Relaxed approximate coloring in exact maximum clique search
- A parallel maximum clique algorithm for large and massive sparse graphs
- The maximum clique interdiction problem
- A new upper bound for the maximum weight clique problem
- Efficiently enumerating all maximal cliques with bit-parallelism
- scientific article; zbMATH DE number 5669599 (Why is no real title available?)
- A Semi-exact Algorithm for Quickly Computing A Maximum Weight Clique in Large Sparse Graphs
- A review on algorithms for maximum clique problems
- CliSAT: a new exact algorithm for hard maximum clique problems
This page was built for publication: An improved bit parallel exact maximum clique algorithm
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1941191)
