Finding maximum cliques in arbitrary and in special graphs
From MaRDI portal
Publication:807639
DOI10.1007/BF02257777zbMATH Open0731.05029OpenAlexW1512959368MaRDI QIDQ807639FDOQ807639
Recommendations
Cites Work
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 3446921 (Why is no real title available?)
- scientific article; zbMATH DE number 3893237 (Why is no real title available?)
- scientific article; zbMATH DE number 3400923 (Why is no real title available?)
- scientific article; zbMATH DE number 4187836 (Why is no real title available?)
- A Linear Recognition Algorithm for Cographs
- A branch and bound algorithm for the maximum clique problem
- A new backtracking algorithm for generating the family of maximal independent sets of a graph
- A node covering algorithm
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- Algorithm 457: finding all cliques of an undirected graph
- Algorithmic Aspects of Vertex Elimination on Graphs
- Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph
- Algorithms for a maximum clique and a maximum independent set of a circle graph
- Algorithms on circular-arc graphs
- An Analysis of Some Graph Theoretical Cluster Techniques
- An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
- Clique detection for nondirected graphs: Two new algorithms
- Determining the number of internal stability of a graph
- Efficient algorithms for finding maximum cliques of an overlap graph
- Efficient algorithms for interval graphs and circular-arc graphs
- Finding a Maximum Clique in an Arbitrary Graph
- Finding a Maximum Independent Set
- Finding maximum cliques in circle graphs
- Incidence matrices and interval graphs
- New methods to color the vertices of a graph
- On maximal independent sets of vertices in claw-free graphs
- Stability in circular arc graphs
- Steiner trees, partial 2–trees, and minimum IFI networks
- TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph
- The NP-completeness column: An ongoing guide
- The NP-completeness column: an ongoing guide
- Vertex packings: Structural properties and algorithms
Cited In (26)
- On the minimum number of logical clauses inferred from examples
- An exact algorithm for the maximum stable set problem
- Solving the minimum-weighted coloring problem
- The maximum clique problem
- Algorithms for detecting optimal hereditary structures in graphs, with application to clique relaxations
- Novel evolutionary models and applications to sequence alignment problems
- Computing maximum \(k\)-defective cliques in massive graphs
- Hard graphs for the maximum clique problem
- A fast algorithm for the maximum clique problem
- Complexity results on graphs with few cliques
- A multi-KP modeling for the maximum-clique problem
- A fast algorithm for the maximum weight clique problem
- Clique-detection models in computational biochemistry and genomics
- A dynamic programming approach for timing and designing clique algorithms
- Iterative coloring extension of a maximum clique
- An algorithm for finding a maximum clique in a graph
- On finding \(k\)-cliques in \(k\)-partite graphs
- A multi-depot pickup and delivery problem with a single hub and heterogeneous vehicles
- Title not available (Why is no real title available?)
- An extended formulation for the 1‐wheel inequalities of the stable set polytope
- Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
- Finding all \(k\)-cliques in \(k\)-partite graphs, an application in textile engineering
- Title not available (Why is no real title available?)
- Title not available (Why is no real title available?)
- A network-flow-based lower bound for the minimum weighted integer coloring problem
- Finding a Maximum Clique in an Arbitrary Graph
Uses Software
This page was built for publication: Finding maximum cliques in arbitrary and in special graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q807639)
