A note on the problem of reporting maximal cliques
From MaRDI portal
Recommendations
- Listing all maximal cliques in large sparse real-world graphs
- On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- An algorithm for reporting maximal \(c\)-cliques
- Listing all maximal cliques in sparse graphs in near-optimal time
- Enumerating maximal cliques in large sparse graphs
Cites work
- A New Algorithm for Generating All the Maximal Independent Sets
- Algorithm 457: finding all cliques of an undirected graph
- Algorithm Theory - SWAT 2004
- An algorithm for reporting maximal \(c\)-cliques
- Enumerating all connected maximal common subgraphs in two graphs
- scientific article; zbMATH DE number 6118217 (Why is no real title available?)
- On cliques in graphs
- The Enumeration of Maximal Cliques of Large Graphs
- The worst-case time complexity for generating all maximal cliques and computational experiments
Cited in
(33)- Isolation concepts for clique enumeration: comparison and computational experiments
- Efficiently enumerating all maximal cliques with bit-parallelism
- A new decomposition technique for maximal clique enumeration for sparse graphs
- Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs
- On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- K-plex cover pooling for graph neural networks
- Bayes linear analysis for ordinary differential equations
- Fast circular arc segmentation based on approximate circularity and cuboid graph
- Facility location with tree topology and radial distance constraints
- Structural interpretation of sparse fault data using graph theory and geological rules. Fault data interpretation
- A new approximate cluster deletion algorithm for diamond-free graphs
- Enumerating all maximal biclusters in numerical datasets
- An extended depth-first search algorithm for optimal triangulation of Bayesian networks
- All roads lead to Rome -- new search methods for the optimal triangulation problem
- A linear time algorithm for maximal clique enumeration in large sparse graphs
- The minimal k-core problem for modeling k-assemblies
- A graph coloring approach to the deployment scheduling and unit assignment problem
- Unfolding the core structure of the reciprocal graph of a massive online social network
- Border bases for lattice ideals
- scientific article; zbMATH DE number 4076670 (Why is no real title available?)
- Computing Gröbner bases of pure binomial ideals via submodules of Z^n
- Length-constrained cycle partition with an application to UAV routing*
- An output sensitive algorithm for maximal clique enumeration in sparse graphs
- Sampling-based box-covering algorithm for renormalization of networks
- A post-quantum associative memory
- An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem
- Hybrid branch-and-price-and-cut algorithm for the two-dimensional vector packing problem with time windows
- New anomaly free supergravities in six dimensions
- Preprocessing and valid inequalities for exact detection of critical nodes via integer programming
- Finding weighted k-truss communities in large networks
- An algorithm for reporting maximal \(c\)-cliques
- Computing maximal cliques in link streams
- Refined pivot selection for maximal clique enumeration in graphs
This page was built for publication: A note on the problem of reporting maximal cliques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q955035)
