1. On Alternating 6-Cycles in Edge-Coloured Graphs
   2025/05/14 by Hao Chen, Chen, Hao, Jonathan A. Noel +1 · 3 citations
   Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Clique #Constant (computer programming) #Disjoint sets #Flag (linear algebra) #Graph Labeling and Dimension Problems #Random graph #Sequence (biology) #cs.DM #graph theory and CDMA systems #math.CO
2. A short review on the maximum clique problem algorithms with classical, AI, and quantum methods
   2024/03/13 by Raffaele Marino, Marino, Raffaele, Lorenzo Buffoni +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
3. Degree correlations in graphs with clique clustering
   2022/04/20 by Peter Mann, V. Anne Smith, John B. O. Mitchell +1 · 1 citation
   Computer Science · Mathematics · Physics and Astronomy · #Advanced Graph Neural Networks #Artificial intelligence #Clique #Cluster analysis #Combinatorics #Complex Network Analysis Techniques #Computer science #Degree (music) #Discrete mathematics #Disjoint sets #Giant component #Graph #Graph theory and applications #Mathematics #Physics #Random graph
4. Circle graphs are quadratically χ‐bounded
   2020/12/19 by James C. Davies, Rose McCarty · 1 citation
   Computer Science · Mathematics · #Advanced Graph Theory Research #Limits and Structures in Graph Theory #Graph Labeling and Dimension Problems #Mathematics #Quadratic growth #Omega #Clique number #Combinatorics #Bounded function #Chromatic scale #Graph #Clique #Block graph #Discrete mathematics #Chordal graph #1-planar graph #Mathematical analysis
5. Learning a SAT Solver from Single-Bit Supervision
   2018/02/11 by Daniel Selsam, Selsam, Daniel, Matthew Lamm +9 · 1 voice · 63 citations
   Computer Science · Decision Sciences · Mathematics · #Auction Theory and Applications #Boolean satisfiability problem #Clique #Combinatorics #Computability #Computer science #Conjunctive normal form #Constraint Satisfaction and Optimization #Edge cover #Graph #Independent set #Mathematics #Programming language #Random graph #Satisfiability #Software Engineering Research #Solver #Theoretical computer science #Vertex (graph theory) #Vertex cover #cs.AI #cs.LG #cs.LO
6. 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
7. Counting designs
   2015/04/11 by Peter Keevash, Keevash, Peter · 5 citations
   Engineering · Materials Science · Mathematics · #Algebraic number #Clique #Combinatorics #Combinatorics (math.CO) #Conjecture #Discrete mathematics #FOS: Mathematics #Limits and Structures in Graph Theory #Mathematics #Quasicrystal Structures and Properties #graph theory and CDMA systems #math.CO
8. 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
9. Fast Algorithms for the Maximum Clique Problem on Massive Sparse Graphs
   2012/09/26 by Bharath Pattabiraman, Pattabiraman, Bharath, Md. Mostofa Ali Patwary +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
10. The de Bruijn–Erdős theorem for hypergraphs
    2011/08/26 by Noga Alon, Keith E. Mellinger, Dhruv Mubayi +1 · 2 citations
    Engineering · Mathematics · #Analytic Number Theory Research #Clique #Combinatorics #Conjecture #Connection (principal bundle) #De Bruijn sequence #Discrete mathematics #Extremal combinatorics #Geometry #Graph #Limits and Structures in Graph Theory #Mathematics #Partition (number theory) #Upper and lower bounds #graph theory and CDMA systems
11. Clique graphs and overlapping communities
    2010/09/03 by T S Evans, T. S. Evans · 1 citation
    Computer Science · Mathematics · Physics and Astronomy · #Block graph #Clique #Clique graph #Clique percolation method #Clique-sum #Complexity and Algorithms in Graphs #Graph #Graph Labeling and Dimension Problems #Graph theory and applications #Simplex graph #Split graph #Vertex (graph theory) #cs.SI #physics.data-an #physics.soc-ph
12. Networks and cronyism: A social exchange analysis
    2009/03/04 by Thomas M. Begley, Naresh Khatri, Eric W. K. Tsang · 1 citation
    Physics and Astronomy · Psychology · Social Sciences · #Biology #Clique #Competition (biology) #Complex Network Analysis Techniques #Computer science #Cronyism #Digital Marketing and Social Media #Economics #Microeconomics #Perspective (graphical) #Political science #Politics #Positive economics #Psychology #Social Capital and Networks #Social exchange theory #Social network (sociolinguistics) #Social psychology
13. Finding Large Clique Minors is Hard
    2009/01/01 by David Eppstein · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Graph Labeling and Dimension Problems #Limits and Structures in Graph Theory #Clique #Combinatorics #Mathematics #Computer science
14. A Note on First-Fit Coloring of Interval Graphs
    2008/02/01 by N. S. Narayanaswamy, R. Subhash Babu · 1 citation
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Clique #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Graph coloring #Interval (graph theory) #Interval graph #Line graph #Mathematics #Optimization and Search Problems #Pathwidth #Perfect graph #Split graph
15. Heuristics for Maximum Clique and Independent Set
    2008/01/01 by Marcello Pelillo · 1 citation
    Computer Science · Mathematics · #Clique #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Heuristics #Mathematical optimization #Mathematics #Metaheuristic Optimization Algorithms Research #Optimization and Search Problems #Programming language #Set (abstract data type)
16. Line graphs of bounded clique-width
    2007/02/17 by Frank Gurski, Egon Wanke · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Bounded function #Chordal graph #Clique #Combinatorics #Complexity and Algorithms in Graphs #Computer science #Discrete mathematics #Graph #Graph theory and applications #Independent set #Line graph #Mathematical analysis #Mathematics #Path (computing) #Pathwidth #Treewidth
17. Approximating the maximum clique minor and some subgraph homeomorphism problems
    2006/12/31 by Noga Alon, Andrzej Lingas, Martin Wahlén +1 · 1 citation
    Computer Science · Mathematics · #1-planar graph #Advanced Graph Theory Research #Chordal graph #Clique #Clique problem #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Homeomorphism (graph theory) #Humanities #Induced subgraph #Induced subgraph isomorphism problem #Line graph #Mathematics #Minor (academic) #Optimization and Search Problems #Philosophy #Subgraph isomorphism problem #Vertex (graph theory)
18. Greedy-type resistance of combinatorial problems
    2006/09/19 by Gareth Bendall, François Margot · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Bottleneck traveling salesman problem #Clique #Combinatorial optimization #Combinatorics #Complexity and Algorithms in Graphs #Cross-entropy method #Discrete mathematics #Greedy algorithm #Mathematical optimization #Mathematics #Optimization and Search Problems #Quadratic assignment problem #Travelling salesman problem #Type (biology)
19. The Critical Point of k-Clique Percolation in the Erdős–Rényi Graph
    2006/08/01 by Gergely Palla, Imre Derenyi, Imre Derényi +2 · 1 citation
    Mathematics · Physics and Astronomy · #Clique #Clique percolation method #Combinatorics #Complex Network Analysis Techniques #Complex network #Continuum percolation theory #Critical exponent #Discrete mathematics #Giant component #Graph #Mathematics #Opinion Dynamics and Social Influence #Percolation (cognitive psychology) #Percolation critical exponents #Percolation threshold #Physics #Quantum mechanics #Random graph #Statistical physics #Stochastic processes and statistical mechanics #cond-mat.dis-nn #cond-mat.stat-mech
20. 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
21. Finding and counting cliques and independent sets in r-uniform hypergraphs
    2006/05/27 by Raphael Yuster · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Clique #Combinatorics #Complexity and Algorithms in Graphs #Discrete mathematics #Graph #Hypergraph #Limits and Structures in Graph Theory #Mathematics #Monochromatic color #Vertex (graph theory)
22. Linear degree extractors and the inapproximability of max clique and chromatic number
    2006/05/21 by David Zuckerman · 3 citations
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Cryptography and Data Security #Computational Geometry and Mesh Generation #Randomness #Combinatorics #Mathematics #Clique #Constant (computer programming) #Entropy (arrow of time) #Binary logarithm #Time complexity #Discrete mathematics #Hypergraph #Degree (music) #Randomized algorithm #Chromatic scale #Computer science #Statistics #Physics
23. 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
24. A Superpolynomial Lower Bound for a Circuit Computing the Clique Function with at most (1/6)log log n Negation Gates
    2005/01/01 by Kazuyuki Amano, Akira Maruoka · 1 citation
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Machine Learning and Algorithms #Clique #Mathematics #Negation #Combinatorics #Binary logarithm #Log-log plot #Upper and lower bounds #Function (biology) #Discrete mathematics #Computer science
25. On the complexity of fixed parameter clique and dominating set
    2004/06/17 by Friedrich Eisenbrand, Fabrizio Grandoni · 1 citation
    Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Clique #Coding theory and cryptography #Combinatorics #Complexity and Algorithms in Graphs #Computational complexity theory #Computer science #Discrete mathematics #Dominating set #Mathematics #Matrix (chemical analysis) #Matrix multiplication #Multiplication (music) #Set (abstract data type) #Simple (philosophy) #Theoretical computer science #Time complexity
26. Combining Swaps and Node Weights in an Adaptive Greedy Approach for the Maximum Clique Problem
    2004/03/01 by A. Grosso, Andrea Grosso, Marco 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
27. Approximating Maximum Clique by Removing Subgraphs
    2004/01/01 by Uriel Feige · 4 citations
    Computer Science · Mathematics · #Complexity and Algorithms in Graphs #Advanced Graph Theory Research #Computational Geometry and Mesh Generation #Combinatorics #Mathematics #Clique #Log-log plot #Clique number #Binary logarithm #Clique graph #Graph #Approximation algorithm #Discrete mathematics #Constant (computer programming) #Line graph #Computer science #Graph power
28. Generating and characterizing the perfect elimination orderings of a chordal graph
    2003/05/19 by L.S. Chandran, L. Sunil Chandran, Louis Ibarra +5 · 2 citations
    Computer Science · Mathematics · #Advanced Graph Theory Research #Algorithm #Amortized analysis #Chordal graph #Clique #Combinatorics #Computer science #Constant (computer programming) #Constraint Satisfaction and Optimization #Data structure #Discrete mathematics #Graph #Graph theory and applications #Initialization #Line graph #Mathematics #Oracle #Pathwidth #Treewidth
29. CLIP: Similarity Searching of 3D Databases Using Clique Detection
    2003/02/28 by Nicholas P. Rhodes, Peter Willett, Alain Calvet +2 · 2 citations
    Computer Science · Chemistry · Biochemistry, Genetics and Molecular Biology · Mathematics · #Computational Drug Discovery Methods #Analytical Chemistry and Chromatography #Protein Structure and Dynamics #Clique #Similarity (geometry) #Computer science #Matching (statistics) #Pharmacophore #Data mining #Virtual screening #Identification (biology) #Algorithm #Theoretical computer science #Pattern recognition (psychology) #Artificial intelligence #Mathematics #Combinatorics #Image (mathematics) #Bioinformatics
30. 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

more