New algorithms for enumerating all maximal cliques
From MaRDI portal
Recommendations
Cited in
(only showing first 100 items - show all)- On the fractional chromatic number of monotone self-dual Boolean functions
- Enumeration aspects of maximal cliques and bicliques
- A superclass of edge-path-tree graphs with few cliques
- Finding all maximal cliques in dynamic graphs
- Efficiently enumerating all maximal cliques with bit-parallelism
- Homothetic polygons and beyond: maximal cliques in intersection graphs
- Efficient pattern matching on big uncertain graphs
- Combinatorial problems on \(H\)-graphs
- Co-bipartite neighborhood edge elimination orderings
- Coloring square-free Berge graphs
- Exact algorithms for maximum clique: a computational study
- A new decomposition technique for maximal clique enumeration for sparse graphs
- An improved upper bound on maximal clique listing via rectangular fast matrix multiplication
- O(n) procedures for identifying maximal cliques and non-dominated extensions of consecutive minimal covers and alternates
- Fast maximal cliques enumeration in sparse graphs
- Maximal strongly connected cliques in directed graphs: algorithms and bounds
- Efficient enumeration of maximal induced bicliques
- Efficient enumeration of dominating sets for sparse graphs
- Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs
- Exact solution algorithms for the maximum flow problem with additional conflict constraints
- A constant amortized time enumeration algorithm for independent sets in graphs with bounded clique number
- Compact structure for sparse undirected graphs based on a clique graph partition
- On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- Structural parameterizations with modulator oblivion
- Finding lasting dense subgraphs
- Generating clause sequences of a CNF formula
- Overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
- Recognizing Helly edge-path-tree graphs and their clique graphs
- A new approximate cluster deletion algorithm for diamond-free graphs
- Enumerating all maximal biclusters in numerical datasets
- On computing the Galois lattice of bipartite distance hereditary graphs
- On independent sets and bicliques in graphs
- Variations of maximum-clique transversal sets on graphs
- Enumerating maximal bicliques in bipartite graphs with favorable degree sequences
- Maximum weight edge-constrained matchings
- On the computation of fixed points in Boolean networks
- A linear time algorithm for maximal clique enumeration in large sparse graphs
- On finding and enumerating maximal and maximum \( k\)-partite cliques in \( k\)-partite graphs
- Maximal independent sets in clique-free graphs
- On maximal chain subgraphs and covers of bipartite graphs
- Efficient Algorithms for Finding Maximum and Maximal Cliques and Their Applications
- Enumerating all solutions of a Boolean CSP by non-decreasing weight
- Parallel algorithms for maximal cliques in circle graphs and unrestricted depth search
- scientific article; zbMATH DE number 434864 (Why is no real title available?)
- Mining preserving structures in a graph sequence
- Polynomial delay algorithm for listing minimal edge dominating sets in graphs
- A New Algorithm for Computing the Maximal Closure of a Graph
- On finding \(k\)-cliques in \(k\)-partite graphs
- Parallel Algorithm for Enumerating Maximal Cliques in Complex Network
- Weighted maximum-clique transversal sets of graphs
- Bicolored independent sets and bicliques
- Graph-based data clustering with overlaps
- Sublinear-space bounded-delay enumeration for massive network analytics: maximal cliques
- Listing Maximal Subgraphs Satisfying Strongly Accessible Properties
- Enumerating maximal cliques in large sparse graphs
- Problems and invariants connected with bicliques and multicliques of graphs
- Unranking of small combinations from large sets
- Linear-time algorithm for generating c-isolated bicliques
- Auto-g-computation of causal effects on a network
- Enumerating minimal transversals of hypergraphs without small holes
- Listing subgraphs by Cartesian decomposition
- Efficient enumeration of dominating sets for sparse graphs
- An output sensitive algorithm for maximal clique enumeration in sparse graphs
- On maximal cliques with connectivity constraints in directed graphs
- Listing Maximal Independent Sets with Minimal Space and Bounded Delay
- A polynomial Turing-kernel for weighted independent set in bull-free graphs
- On Independent Sets and Bicliques in Graphs
- Graph-Based Data Clustering with Overlaps
- An Efficient Algorithm for Enumerating Pseudo Cliques
- A New Approach for Solving the Maximum Clique Problem
- scientific article; zbMATH DE number 956841 (Why is no real title available?)
- Tight lower bounds on the number of bicliques in false-twin-free graphs
- On the generation of bicliques of a graph
- On \(H\)-topological intersection graphs
- Polynomial-delay and polynomial-space enumeration of large maximal matchings
- On the structure and clique‐width of (4K1,C4,C6,C7)‐free graphs
- Minimum cost flow problem with conflicts
- On the Parameterized Complexity of Clique Elimination Distance
- Structural parameterizations with modulator oblivion
- Coloring (4K₁,C₄,C₆)-free graphs
- Incremental polynomial time dualization of quadratic functions and a subclass of degree-\(k\) functions
- Enumeration of all wedged equilibrium configurations in contact problem with Coulomb friction
- Bisimplicial separators
- How to hide a clique?
- How to hide a clique?
- Strict complementarity and non-degeneracy of solutions to copositive programming problems
- Enumerating minimal dominating sets in the (in)comparability graphs of bounded dimension posets
- A linear delay algorithm of enumerating strongly-connected induced subgraphs based on SSD set system
- Conformal hypergraphs: duality and implications for the upper clique transversal problem
- Polynomial-delay enumeration of large maximal common independent sets in two matroids and beyond
- A linear delay algorithm in SD set system and its application to subgraph enumeration
- Representation of zeros of a copositive matrix via maximal cliques of a graph
- Enumerating minimal vertex covers and dominating sets with capacity and/or connectivity constraints
- Consensus algorithms for the generation of all maximal bicliques
- Order and chain polytopes of maximal ranked posets
- A linear-delay algorithm for enumerating strongly-connected induced subgraphs based on SSD set system
- Nearly optimal coloring of some C₄-free graphs
- Interesting pattern mining in multi-relational data
- An algorithm for reporting maximal \(c\)-cliques
- An efficient algorithm for solving pseudo clique enumeration problem
This page was built for publication: New algorithms for enumerating all maximal cliques
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5315378)
