- A short review on the maximum clique problem algorithms with classical, AI, and quantum methods
2024/03/13 by Raffaele Marino, Lorenzo Buffoni, Marino, Raffaele +4 · 3 citations
Computer Science · Mathematics · #Advanced Graph Neural Networks #Algorithm #Artificial intelligence #Artificial neural network #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Continuation #Graph #Graph Theory and Algorithms #Line graph #Mathematics #Pairwise comparison #Quantum #Quantum Computing Algorithms and Architecture #Series (stratigraphy) #Simple (philosophy) #Theoretical computer science
- Sum-of-squares Lower Bounds for Planted Clique
2015/06/03 by Raghu Meka, Aaron Potechin, Avi Wigderson · 2 citations
Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Machine Learning and Algorithms #Advanced Graph Theory Research #Combinatorics #Mathematics #Clique #Clique problem #Hierarchy #Upper and lower bounds #Random graph #Explained sum of squares #Discrete mathematics #Graph #Time complexity #Chordal graph #Statistics
- The maximum ratio clique problem
2013/11/06 by Samyukta Sethuraman, Sergiy Butenko · 1 citation
Computer Science · Decision Sciences · Mathematics · #Chordal graph #Clique #Clique graph #Clique problem #Combinatorics #Completeness (order theory) #Complexity and Algorithms in Graphs #Graph #Graph power #Line graph #Mathematical optimization #Mathematics #Optimization and Search Problems #Risk and Portfolio Optimization
- Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs
2012/09/26 by Bharath Pattabiraman, Md. Mostofa Ali Patwary, Pattabiraman, Bharath +8 · 1 voice · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Artificial intelligence #Chordal graph #Clique #Clique problem #Clique-sum #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Graph #Heuristic #Hopcroft–Karp algorithm #Mathematics #Optimization and Search Problems #Pruning #Theoretical computer science #cs.DS #cs.IR
- An Efficient Branch-and-bound Algorithm for Finding a Maximum Clique with Computational Experiments
2006/07/06 by Etsuji Tomita, Toshikatsu Kameda · 1 citation
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Benchmark (surveying) #Branch and bound #Clique #Clique graph #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computation #DNA and Biological Computing #Discrete mathematics #Graph #Graph power #Line graph #Mathematics #Pathwidth #Random graph #Upper and lower bounds
- An effective local search for the maximum clique problem
2005/06/22 by Kengo Katayama, Hamamoto Akihiro, Akihiro Hamamoto +1 · 2 citations
Computer Science · Engineering · Mathematics · #Algorithm #Benchmark (surveying) #Chordal graph #Clique #Clique problem #Combinatorial optimization #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Graph #Local search (optimization) #Mathematical optimization #Mathematics #Metaheuristic #Optimization and Search Problems #Set (abstract data type) #Theoretical computer science #Variable neighborhood search #Vehicle Routing Optimization Methods
- Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem
2004/03/01 by Andrea Grosso, A. Grosso, M. Locatelli +3 · 2 citations
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Artificial intelligence #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Graph #Greedy algorithm #Heuristic #Heuristics #Line graph #Mathematical optimization #Mathematics #Node (physics) #Optimization and Search Problems #Pathwidth #Selection (genetic algorithm) #Theoretical computer science
- An Efficient Branch-and-Bound Algorithm for Finding a Maximum Clique
2003/01/01 by Etsuji Tomita, Tomokazu Seki · 4 citations
Biochemistry, Genetics and Molecular Biology · Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Benchmark (surveying) #Branch and bound #Clique #Clique graph #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #DNA and Biological Computing #Graph #Graph power #Line graph #Mathematics #Pathwidth #Theoretical computer science #Upper and lower bounds
- Using Constraint Programming to Solve the Maximum Clique Problem
2003/01/01 by Jean-Charles Régin · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Cardinality (data modeling) #Clique #Clique graph #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constraint (computer-aided design) #Constraint Satisfaction and Optimization #Constraint programming #Graph #Graph power #Line graph #Mathematical optimization #Mathematics #Pathwidth #Stochastic programming
- Approximating clique is almost NP-complete
2002/12/09 by Uriel Feige, S. Goldwasser, László Lovász +2 · 4 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Approximation algorithm #Chordal graph #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computational complexity theory #Computer science #Discrete mathematics #EXPTIME #Graph #Machine Learning and Algorithms #Mathematics #Omega #PSPACE #Pathwidth #Philosophy #Treewidth
- A fast algorithm for the maximum clique problem
2002/07/28 by Patric R. J. Östergård, Patric R.J. Östergård · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Algorithm #Benchmark (surveying) #Chordal graph #Clique #Clique problem #Clique-sum #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Independent set #Induced subgraph isomorphism problem #Line graph #Mathematics #Optimization and Search Problems #Random graph #Split graph #Vertex (graph theory)
- Simple and Fast: Improving a Branch-And-Bound Algorithm for Maximum Clique
2002/01/01 by Torsten Fahle · 3 citations
Computer Science · Mathematics · #Algorithm #Artificial intelligence #Branch and bound #Chordal graph #Clique #Clique percolation method #Clique problem #Cluster analysis #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Constraint Satisfaction and Optimization #Graph #Machine Learning and Algorithms #Mathematical optimization #Mathematics #Set (abstract data type) #Simple (philosophy) #Theoretical computer science #Upper and lower bounds #Vertex (graph theory)
- Reactive Local Search for the Maximum Clique Problem1
2001/04/01 by R. Battiti, Roberto Battiti, Marco Protasi +1 · 1 citation
Computer Science · Mathematics · #Algorithm #Algorithms and Data Compression #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Graph #Line graph #Local search (optimization) #Mathematical optimization #Mathematics #Optimization and Search Problems #Pathwidth #Tabu search #Theory of computation #Vertex (graph theory)
- Maximum Clique Transversals
2001/01/01 by Maw-Shang Chang, Maw‐Shang Chang, Ton Kloks +1 · 2 citations
Computer Science · Engineering · Mathematics · #1-planar graph #Advanced Graph Theory Research #Block graph #Chordal graph #Clique graph #Clique problem #Clique-sum #Cograph #Combinatorics #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph power #Independent set #Indifference graph #Interval graph #Line graph #Mathematics #Maximal independent set #Pathwidth #Split graph #Treewidth #Vertex (graph theory) #graph theory and CDMA systems
- DNA Solution of the Maximal Clique Problem
1997/10/17 by Qi Ouyang, Peter D. Kaplan, Shumao Liu +1 · 1 citation
Biochemistry, Genetics and Molecular Biology · Engineering · Mathematics · #DNA and Biological Computing #Advanced biosensing and bioanalysis techniques #Modular Robots and Swarm Intelligence #Clique problem #Vertex (graph theory) #Clique #Series (stratigraphy) #DNA #Combinatorics #Computer science #Mathematics #Algorithm #Theoretical computer science #Biology #Genetics #Graph
- An Introduction to Chordal Graphs and Clique Trees
1993/01/01 by Jean R. S. Blair, Barry W. Peyton, Barry Peyton · 2 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Clique #Clique problem #Clique-sum #Combinatorics #Computer science #Discrete mathematics #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Indifference graph #Interval graph #Line graph #Mathematical proof #Mathematics #Pathwidth #Split graph #Theoretical computer science #Treewidth
- A branch and bound algorithm for the maximum clique problem
1992/07/01 by Pãnos M. Pardalos, Panos M. Pardalos, Gregory Rodgers +1 · 1 citation
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Branch and bound #Chordal graph #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Graph #Independent set #Mathematical optimization #Mathematics #Optimization and Search Problems #Search algorithm #Search tree #Upper and lower bounds #Variable (mathematics) #Vertex (graph theory)
- Large Cliques Elude the Metropolis Process
1992/01/01 by Mark Jerrum · 2 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Heuristics #Clique #Heuristic #Combinatorics #Greedy algorithm #Random graph #Graph #Clique problem #Mathematics #Computer science #Mathematical optimization #Theoretical computer science #Chordal graph
- An exact algorithm for the maximum clique problem
1990/11/01 by Randy Carraghan, Pãnos M. Pardalos, Panos M. Pardalos · 9 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Chordal graph #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Fortran #Graph #Graph theory and applications #IBM #Mathematics #Programming language #Simple (philosophy) #Theoretical computer science
- Decomposition by clique separators
1985/07/01 by Robert E. Tarjan · 5 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Block graph #Clique #Clique graph #Clique problem #Cograph #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Divide and conquer algorithms #Graph #Graph Labeling and Dimension Problems #Line graph #Mathematics #Pathwidth #Simplex graph #Split graph #Vertex (graph theory) #Voltage graph
- A combinatorial algorithm for calculating ligand binding
1984/02/01 by Frederick Kuhl, Gordon M. Crippen, Donald K. Friesen · 2 citations
Computer Science · Medicine · Biochemistry, Genetics and Molecular Biology · Mathematics · #Computational Drug Discovery Methods #Monoclonal and Polyclonal Antibodies Research #Chemical Synthesis and Analysis #Computation #Clique #Combinatorial algorithms #Graph #Combinatorial search #Algorithm #Combinatorial optimization #Mathematics #Combinatorics #Clique problem #Computer science #Mathematical optimization #Discrete mathematics #Search algorithm #Line graph
- The clique problem for planar graphs
1981/01/01 by Christos H. Papadimitriou, Mihalis Yannakakis · 4 citations
Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Clique #Clique problem #Clique-sum #Combinatorics #Complexity and Algorithms in Graphs #Computational Geometry and Mesh Generation #Computer science #Discrete mathematics #Graph #Mathematics #Planar graph