A note on the problem of reporting maximal cliques
From MaRDI portal
(Redirected from Publication:955035)
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
- scientific article; zbMATH DE number 6118217 (Why is no real title available?)
- 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
- 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
(32)- Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs
- Facility location with tree topology and radial distance constraints
- Sampling-based box-covering algorithm for renormalization of networks
- A linear time algorithm for maximal clique enumeration in large sparse graphs
- New anomaly free supergravities in six dimensions
- A post-quantum associative memory
- Isolation concepts for clique enumeration: comparison and computational experiments
- A graph coloring approach to the deployment scheduling and unit assignment problem
- The minimal \(k\)-core problem for modeling \(k\)-assemblies
- Unfolding the core structure of the reciprocal graph of a massive online social network
- Structural interpretation of sparse fault data using graph theory and geological rules. Fault data interpretation
- scientific article; zbMATH DE number 4076670 (Why is no real title available?)
- Fast circular arc segmentation based on approximate circularity and cuboid graph
- Bayes linear analysis for ordinary differential equations
- 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
- Border bases for lattice ideals
- Computing maximal cliques in link streams
- Refined pivot selection for maximal clique enumeration in graphs
- An iterative time‐bucket refinement algorithm for a high‐resolution resource‐constrained project scheduling problem
- Finding weighted k-truss communities in large networks
- On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- Enumerating all maximal biclusters in numerical datasets
- Computing Gröbner bases of pure binomial ideals via submodules of Z^n
- A new approximate cluster deletion algorithm for diamond-free graphs
- Length-constrained cycle partition with an application to UAV routing*
- Hybrid branch-and-price-and-cut algorithm for the two-dimensional vector packing problem with time windows
- A new decomposition technique for maximal clique enumeration for sparse graphs
- Efficiently enumerating all maximal cliques with bit-parallelism
- An output sensitive algorithm for maximal clique enumeration in sparse graphs
- An algorithm for reporting maximal \(c\)-cliques
- K-plex cover pooling for graph neural networks
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)