The maximum clique problem
From MaRDI portal
Recommendations
Cites work
- scientific article; zbMATH DE number 3643026 (Why is no real title available?)
- scientific article; zbMATH DE number 3882470 (Why is no real title available?)
- scientific article; zbMATH DE number 3889583 (Why is no real title available?)
- scientific article; zbMATH DE number 3144145 (Why is no real title available?)
- scientific article; zbMATH DE number 3839870 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 3869066 (Why is no real title available?)
- scientific article; zbMATH DE number 3904619 (Why is no real title available?)
- scientific article; zbMATH DE number 3980484 (Why is no real title available?)
- scientific article; zbMATH DE number 4039250 (Why is no real title available?)
- scientific article; zbMATH DE number 4059145 (Why is no real title available?)
- scientific article; zbMATH DE number 4064507 (Why is no real title available?)
- scientific article; zbMATH DE number 4072403 (Why is no real title available?)
- scientific article; zbMATH DE number 3663177 (Why is no real title available?)
- scientific article; zbMATH DE number 3675940 (Why is no real title available?)
- scientific article; zbMATH DE number 3700716 (Why is no real title available?)
- scientific article; zbMATH DE number 53191 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 3474950 (Why is no real title available?)
- scientific article; zbMATH DE number 3503127 (Why is no real title available?)
- scientific article; zbMATH DE number 3520444 (Why is no real title available?)
- scientific article; zbMATH DE number 3619917 (Why is no real title available?)
- scientific article; zbMATH DE number 3639144 (Why is no real title available?)
- scientific article; zbMATH DE number 1256636 (Why is no real title available?)
- scientific article; zbMATH DE number 495965 (Why is no real title available?)
- scientific article; zbMATH DE number 754942 (Why is no real title available?)
- scientific article; zbMATH DE number 3995720 (Why is no real title available?)
- scientific article; zbMATH DE number 4116570 (Why is no real title available?)
- scientific article; zbMATH DE number 3446921 (Why is no real title available?)
- scientific article; zbMATH DE number 3893204 (Why is no real title available?)
- scientific article; zbMATH DE number 3254945 (Why is no real title available?)
- scientific article; zbMATH DE number 3333197 (Why is no real title available?)
- (1,k)-configurations and facets for packing problems
- A Greedy Heuristic for the Set-Covering Problem
- A Greedy Randomized Adaptive Search Procedure for Maximum Independent Set
- A New Algorithm for Generating All the Maximal Independent Sets
- A New Parallel Algorithm for the Maximal Independent Set Problem
- A Note on Independent Sets in Trees
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs
- A Separator Theorem for Planar Graphs
- A Simple Parallel Algorithm for the Maximal Independent Set Problem
- A Strong Cutting Plane/Branch-and-Bound Algorithm for Node Packing
- A branch and bound algorithm for the maximum clique problem
- A branch and bound algorithm for the maximum clique problem
- A class of facet producing graphs for vertex packing polyhedra
- A clique-detection algorithm based on neighborhoods in graphs
- A combinatorial approach for Keller's conjecture
- A depth first search algorithm to generate the family of maximal independent sets of a graph lexicographically
- A fast algorithm for finding an edge-maximal subgraph with a TR-formative coloring
- A fast and simple randomized parallel algorithm for the maximal independent set problem
- A fast parallel algorithm for the maximal independent set problem
- A global optimization approach for solving the maximum clique problem
- A new backtracking algorithm for generating the family of maximal independent sets of a graph
- A new table of constant weight codes
- A node covering algorithm
- A note on the approximation of the MAX CLIQUE problem
- A polynomial algorithm for maximum weighted vertex packings on graphs without long odd cycles
- A simple lower bound for monotone clique using a communication game
- Active constraints, indefinite quadratic test problems, and complexity
- Algebraic Tiling
- Algorithm 457: finding all cliques of an undirected graph
- Algorithme de recherche d'un stable de cardinalité maximum dans un graphe sans étoilé
- 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 for maximum independent sets
- Algorithms on circular-arc graphs
- An Algorithm for the Vertex Packing Problem
- An Analysis of Some Graph Theoretical Cluster Techniques
- An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs
- An Optimal Algorithm for Finding a Maximum Independent Set of a Circular-Arc Graph
- An algorithm for finding a large independent set in planar graphs
- An algorithm for finding a maximum weighted independent set in an arbitrary graph
- An algorithm for the maximum internally stable set in a weighted graph
- An approximation algorithm for the maximum independent set problem in cubic planar graphs
- An efficient parallel algorithm for computing a large independent set in a planar graph
- An exact algorithm for the maximum clique problem
- An upper bound on the size of the largest cliques in a graph
- Applications of a Planar Separator Theorem
- Approximating maximum independent sets by excluding subgraphs
- Approximation algorithms for combinatorial problems
- Arboricity and Subgraph Listing Algorithms
- Clique detection for nondirected graphs: Two new algorithms
- Clique detection in directed graphs: A new algorithm
- Clique numbers of graphs
- Clique partitions, graph compression and speeding-up algorithms
- Cliques in random graphs
- Cliques of a graph-variations on the Bron-Kerbosch algorithm
- Computational aspects of a branch and bound algorithm for quadratic zero- one programming
- Computing and Combinatorics
- Computing independent sets in graphs with large girth
- Constrained global optimization: algorithms and applications
- Constructing a Maximal Independent Set in Parallel
- Corrections to Bierstone's Algorithm for Generating Cliques
- Covering, Packing and Knapsack Problems
- Covers and packings in a family of sets
- Degree-two Inequalities, Clique Facets, and Biperfect Graphs
- Design and Implementation of an Interactive Optimization System for Telephone Network Planning
- Determining the Stability Number of a Graph
- Determining the number of internal stability of a graph
- Dual quadratic estimates in polynomial and Boolean programming
- Edge‐maximal triangulated subgraphs and heuristics for the maximum clique problem
- Efficient algorithms for finding maximum cliques of an overlap graph
- Efficient algorithms for interval graphs and circular-arc graphs
- Efficient parallel algorithms for finding maximal cliques, clique trees, and minimum coloring on chordal graphs
- Expected Computation Time for Hamiltonian Path problem
- Finding a Maximum Clique in an Arbitrary Graph
- Finding a Maximum Independent Set
- Finding a maximum set of independent chords in a circle
- Finding maximum cliques in arbitrary and in special graphs
- Finding maximum cliques in circle graphs
- Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms
- Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph
- Geometric algorithms and combinatorial optimization
- Hard Enumeration Problems in Geometry and Combinatorics
- Hard graphs for the maximum clique problem
- Improving the performance guarantee for approximate graph coloring
- Keller’s cube-tiling conjecture is false in high dimensions
- Lower bounds for the clique and the chromatic numbers of a graph
- Lower bounds on the independence number in terms of the degrees
- Matrices with the Edmonds-Johnson property
- Maxima for Graphs and a New Proof of a Theorem of Turán
- Maximum Weight Clique Algorithms for Circular-Arc Graphs and Circle Graphs
- Maximum internally stable sets of a graph
- Minimum Weighted Coloring of Triangulated Graphs, with Application to Maximum Weight Vertex Packing and Clique Finding in Arbitrary Graphs
- Minimum node covers and 2-bicritical graphs
- New methods to color the vertices of a graph
- On Some Clustering Techniques
- On certain polytopes associated with graphs
- On cliques in graphs
- On cliques in graphs
- On generating all maximal independent sets
- On graphs with polynomially solvable maximum-weight clique problem
- On linear systems with integral valued solutions
- On maximal independent sets of vertices in claw-free graphs
- On rigid circuit graphs
- On stable set polyhedra for K//(1,3)free graphs
- On the Greedy Heuristic for Continuous Covering and Packing Problems
- On the Maximum Weight Clique Problem
- On the Shannon capacity of a graph
- On the complexity of test case generation for NP-hard problems
- On the diameter of convex polytopes
- On the facial structure of set packing polyhedra
- On the independence number of random graphs
- On the independence ratio of a graph
- On the integer-valued variables in the linear vertex packing problem
- On the perfect graph conjecture
- On the probable behaviour of some algorithms for finding the stability number of a graph
- On the theory of graphs
- Optima of dual integer linear programs
- Optimizing weakly triangulated graphs
- Parallel branch and bound algorithms for quadratic zero-one programs on the hypercube architecture
- Polytope des independants d'un graphe série-parallèle
- Probabilistic construction of deterministic algorithms: approximating packing integer programs
- Properties of vertex packing and independence system polyhedra
- Random near-regular graphs and the node packing problem
- Relaxations of vertex packing
- STABULUS: A technique for finding stable sets in large graphs with tabu search
- Sequential and parallel algorithms for the maximum-weight independent set problem on permutation graphs
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
- Solving the maximum clique problem using a tabu search approach
- Some Ramsey-Type Numbers and the Independence Ratio
- Spectral bounds for the clique and independence numbers of graphs
- Stability in circular arc graphs
- Stability number of bull- and chair-free graphs
- Structure preserving reductions among convex optimization problems
- TABARIS: An exact algorithm based on tabu search for finding a maximum independent set in a graph
- Test case generators and computational results for the maximum clique problem
- The Complexity of Counting Cuts and of Computing the Probability that a Graph is Connected
- The Complexity of Enumeration and Reliability Problems
- The Number of Maximal Independent Sets in a Tree
- The ellipsoid method and its consequences in combinatorial optimization
- The maximum independent set problem for cubic planar graphs
- The maximum number of cliques in dense graphs
- The number of maximal independent sets in a connected graph
- The number of maximal independent sets in connected graphs
- Triangulated graphs and the elimination process
- Upper Bounds on the Order of a Clique of a Graph
- Vertex packings: Structural properties and algorithms
- Vertices Belonging to All or to No Maximum Stable Sets of a Graph
- Weak bipolarizable graphs
- Weakly triangulated graphs
- Weighted and unweighted maximum clique algorithms with upper bounds from fractional coloring
- Which claw-free graphs are perfectly orderable?
- Über iterierte Clique-Graphen
- Über lückenlose Ausfüllung des \(n\)-dimensionalen Raumes durch kongruente Würfel
Cited in
(only showing first 100 items - show all)- Independence number and the number of maximum independent sets in pseudofractal scale-free web and Sierpiński gasket
- Stability measures for multicriteria quadratic Boolean programming problem of finding extremum solutions
- Building an iterative heuristic solver for a quantum annealer
- DISCOVERING PAIRWISE COMPATIBILITY GRAPHS
- Exploiting semidefinite relaxations in constraint programming
- Exact bounds on the order of the maximum clique of a graph.
- Metaheuristics: A bibliography
- Convex optimization for the densest subgraph and densest submatrix problems
- On characterization of maximal independent sets via quadratic optimization
- Diversification strategies in tabu search algorithms for the maximum clique problem
- On designing networks resilient to clique blockers
- A sequential elimination algorithm for computing bounds on the clique number of a graph
- Reactive and dynamic local search for max-clique: engineering effective building blocks
- A review on algorithms for maximum clique problems
- The disjoint cliques problem
- Exact algorithms for maximum clique: a computational study
- A spinorial formulation of the maximum clique problem of a graph
- Problems of discrete optimization: challenges and main approaches to solve them
- Hardness and methods to solve CLIQUE
- On the minimum number of logical clauses inferred from examples
- On solving the maximum clique problem
- Fast maximum weight clique extraction algorithm: optimal tables for branch-and-bound
- Using constraint programming to solve the maximum clique problem
- An exact algorithm for the maximum stable set problem
- Dynamic node packing
- Optimizing over the Closure of Rank Inequalities with a Small Right-Hand Side for the Maximum Stable Set Problem via Bilevel Programming
- Reformulations and complexity of the clique interdiction problem by graph mapping
- Some zero-one linear programming reformulations for the maximum clique problem
- A Lagrangian decomposition approach to computing feasible solutions for quadratic binary programs
- On a continuous approach for the maximum weighted clique problem
- Balanced independent and dominating sets on colored interval graphs
- Foundations of set-semidefinite optimization
- Strengthened clique-family inequalities for the stable set polytope
- An exact algorithm for the maximum probabilistic clique problem
- On risk-averse maximum weighted subgraph problems
- Solving unconstrained binary quadratic programming problem by global equilibrium search
- Subgraph extraction and metaheuristics for the maximum clique problem
- Exact MIP-based approaches for finding maximum quasi-cliques and dense subgraphs
- On integer programming models for the maximum 2-club problem and its robust generalizations in sparse graphs
- An unconstrained quadratic binary programming approach to the vertex coloring problem
- Modelling competitive Hopfield networks for the maximum clique problem
- Applications and computational advances for solving the QUBO model
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- The unconstrained binary quadratic programming problem: a survey
- Algorithms for finding maximum transitive subtournaments
- A Python hands-on tutorial on network and topological neuroscience
- Dynamically generated cutting planes for mixed-integer quadratically constrained quadratic programs and their incorporation into GloMIQO 2
- Exact Solution Algorithms for the Chordless Cycle Problem
- Maximum weighted induced subgraphs
- Construction of constant GC-content DNA codes via a variable neighbourhood search algorithm
- A matrix approach to graph maximum stable set and coloring problems with application to multi-agent systems
- Fast Algorithms for the Maximum Clique Problem on Massive Graphs with Applications to Overlapping Community Detection
- The life span method -- a new variant of local search
- Geometry of the copositive and completely positive cones
- On the \(m\)-clique free interval subgraphs polytope: polyhedral analysis and applications
- Quantum bridge analytics. I: A tutorial on formulating and using QUBO models
- A quadratic programming approach to the determination of an upper bound on the weighted stability number
- scientific article; zbMATH DE number 2102015 (Why is no real title available?)
- Parallel maximum clique algorithms with applications to network analysis
- Finding clique clusters with the highest betweenness centrality
- Exact algorithms for the minimum cost vertex blocker clique problem
- A complete resolution of the Keller maximum clique problem
- One-pass heuristics for large-scale unconstrained binary quadratic problems
- Complexity and polynomially solvable special cases of QUBO
- A variable neighborhood search heuristic for the maximum ratio clique problem
- An adaptive multistart tabu search approach to solve the maximum clique problem
- Global equilibrium search applied to the unconstrained binary quadratic optimization problem
- The maximum independent union of cliques problem: complexity and exact approaches
- An ellipsoidal bounding scheme for the quasi-clique number of a graph
- Neural networks for NP-complete problems
- A note on greedy algorithms for the maximum weighted independent set problem
- Recognition of split-graphic sequences
- A fast algorithm for the maximum clique problem
- Hard graphs for the maximum clique problem
- Solving maximum clique problem using chemical reaction optimization
- Efficient Algorithms for Finding Maximum and Maximal Cliques and Their Applications
- An efficient branch-and-bound algorithm for finding a maximum clique with computational experiments
- Maximum cut-clique problem: ILS heuristics and a data analysis application
- An exact algorithm for the maximum clique problem
- Communicability graph and community structures in complex networks
- A potential reduction approach to the frequency assignment problem
- An approximation Lagrangian-based algorithm for the maximum clique problem via deterministic annealing neural network
- Finding disjoint dense clubs in a social network
- Finding Disjoint Dense Clubs in an Undirected Graph
- On comparing algorithms for the maximum clique problem
- A multi-KP modeling for the maximum-clique problem
- Pairwise compatibility graphs
- On maximum ratio clique relaxations
- LP-based dual bounds for the maximum quasi-clique problem
- Diversification-driven tabu search for unconstrained binary quadratic problems
- A scatter search algorithm for the maximum clique problem
- Real-time systems: incomplete solution approach for the maximum-weighted clique problem
- Facets for node packing
- The maximum ratio clique problem
- A heuristic approach for the max-min diversity problem based on max-clique
- Variable neighborhood search for the maximum clique
- Interesting pattern mining in multi-relational data
- Detecting a most closeness-central clique in complex networks
- Solving the anti-covering location problem using Lagrangian relaxation
- Gene selection via a new hybrid ant colony optimization algorithm for cancer classification in high-dimensional data
This page was built for publication: The maximum clique problem
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1318271)
