On the overall and delay complexity of the CLIQUES and Bron-Kerbosch algorithms.
Alessio ConteEtsuji TomitaPublished in: Theor. Comput. Sci. (2022)
Keyphrases
- computational complexity
- computational cost
- neural network
- space complexity
- worst case
- optimization problems
- orders of magnitude
- significant improvement
- complexity analysis
- graph theory
- learning algorithm
- data mining algorithms
- computational issues
- lower complexity
- high computational complexity
- machine learning
- memory requirements
- computationally expensive
- benchmark datasets
- computationally efficient
- database
- objective function
- state space
- data structure
- np hard