BDD-Based Algorithm for SCC Decomposition of Edge-Coloured Graphs.
Nikola BenesLubos BrimSamuel PastvaDavid SafránekPublished in: Log. Methods Comput. Sci. (2022)
Keyphrases
- dynamic programming
- optimization algorithm
- learning algorithm
- decomposition algorithm
- k means
- np hard
- directed graph
- detection algorithm
- clustering method
- graph isomorphism
- adjacency graph
- decomposition method
- undirected graph
- weighted graph
- graph structure
- matching algorithm
- search space
- preprocessing
- data structure
- objective function
- segmentation algorithm
- np complete
- particle swarm optimization
- worst case
- cost function
- minimum spanning tree
- hyper graph