Overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
From MaRDI portal
Publication:2232246
DOI10.1007/978-3-030-68211-8_16OpenAlexW3132411274MaRDI QIDQ2232246
Publication date: 4 October 2021
Full work available at URL: https://doi.org/10.1007/978-3-030-68211-8_16
Related Items (1)
Cites Work
- Unnamed Item
- An algorithm for reporting maximal \(c\)-cliques
- The worst-case time complexity for generating all maximal cliques and computational experiments
- On generating all maximal independent sets
- Efficiently enumerating all maximal cliques with bit-parallelism
- A new decomposition technique for maximal clique enumeration for sparse graphs
- An improved upper bound on maximal clique listing via rectangular fast matrix multiplication
- Reverse search for enumeration
- Fast maximal cliques enumeration in sparse graphs
- Sublinear-space and bounded-delay algorithms for maximal clique enumeration in graphs
- Efficient Algorithms for Finding Maximum and Maximal Cliques and Their Applications
- Arboricity and Subgraph Listing Algorithms
- A New Algorithm for Generating All the Maximal Independent Sets
- Listing All Maximal Cliques in Large Sparse Real-World Graphs
- Algorithm Theory - SWAT 2004
- Algorithm 457: finding all cliques of an undirected graph
- Encyclopedia of Algorithms
- On cliques in graphs
This page was built for publication: Overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms
