An exact bit-parallel algorithm for the maximum clique problem
From MaRDI portal
Publication:709206
Recommendations
Cites work
- scientific article; zbMATH DE number 4134072 (Why is no real title available?)
- scientific article; zbMATH DE number 2040957 (Why is no real title available?)
- scientific article; zbMATH DE number 1384868 (Why is no real title available?)
- A fast algorithm for the maximum clique problem
- A new trust region technique for the maximum weight clique problem
- Algorithm 457: finding all cliques of an undirected graph
- An algorithm for finding a maximum clique in a graph
- An exact 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
- Continuous Characterizations of the Maximum Clique Problem
- Evolution towards the maximum clique
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Reducibility among combinatorial problems
Cited in
(54)- Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
- Optimizing over the Closure of Rank Inequalities with a Small Right-Hand Side for the Maximum Stable Set Problem via Bilevel Programming
- A differentiable approach to the maximum independent set problem using dataless neural networks
- Differentiable discrete optimization using dataless neural networks
- Multi-threading a state-of-the-art maximum clique algorithm
- An effective branch-and-bound algorithm for the maximum \(s\)-bundle problem
- A new branch-and-bound algorithm for the maximum edge-weighted clique problem
- hClique: An exact algorithm for maximum clique problem in uniform hypergraphs
- 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
- Social structure optimization in team formation
- An enhanced bitstring encoding for exact maximum clique search in sparse graphs
- An exact exponential time algorithm for counting bipartite cliques
- A fast greedy sequential heuristic for the vertex colouring problem based on bitwise operations
- A Lagrangian Bound on the Clique Number and an Exact Algorithm for the Maximum Edge Weight Clique Problem
- A new combinatorial branch-and-bound algorithm for the knapsack problem with conflicts
- A maximum edge-weight clique extraction algorithm based on branch-and-bound
- Exact algorithms for maximum clique: a computational study
- Computing maximum \(k\)-defective cliques in massive graphs
- On the power of simple reductions for the maximum independent set problem
- scientific article; zbMATH DE number 1424217 (Why is no real title available?)
- A new branch-and-filter exact algorithm for binary constraint satisfaction problems
- A greedy algorithm to construct covering arrays using a graph representation
- Parallel maximum clique algorithms with applications to network analysis
- Recognition of split-graphic sequences
- On finding \(k\)-cliques in \(k\)-partite graphs
- A branch-and-cut algorithm for the edge interdiction clique problem
- Fast maximum weight clique extraction algorithm: optimal tables for branch-and-bound
- Solving the maximum vertex weight clique problem via binary quadratic programming
- A parallel branch and bound algorithm for the maximum labelled clique problem
- On Importance of a Special Sorting in the Maximum-Weight Clique Algorithm Based on Colour Classes
- Reducing hypergraph coloring to clique search
- Towards effective exact methods for the maximum balanced biclique problem in bipartite graphs
- An efficient local search algorithm for solving maximum edge weight clique problem in large graphs
- A post-quantum associative memory
- Relaxed approximate coloring in exact maximum clique search
- On minimization of the number of branches in branch-and-bound algorithms for the maximum clique problem
- The stable set problem: clique and nodal inequalities revisited
- Incremental Upper Bound for the Maximum Clique Problem
- Drainage area maximization in unconventional hydrocarbon fields with integer linear programming techniques
- An improved bit parallel exact maximum clique algorithm
- A parallel maximum clique algorithm for large and massive sparse graphs
- The maximum clique interdiction problem
- Efficiently enumerating all maximal cliques with bit-parallelism
- Breakout local search for maximum clique problems
- scientific article; zbMATH DE number 5669599 (Why is no real title available?)
- On comparing algorithms for the maximum clique problem
- General cut-generating procedures for the stable set polytope
- scientific article; zbMATH DE number 2226810 (Why is no real title available?)
- A review on algorithms for maximum clique problems
- CliSAT: a new exact algorithm for hard maximum clique problems
- A new \textsf{DSATUR}-based algorithm for exact vertex coloring
This page was built for publication: An exact bit-parallel algorithm for the maximum clique problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q709206)
