The Power of the Weisfeiler-Leman Algorithm to Decompose Graphs.
Sandra KieferDaniel NeuenPublished in: SIAM J. Discret. Math. (2022)
Keyphrases
- dynamic programming
- detection algorithm
- experimental evaluation
- optimization algorithm
- search space
- theoretical analysis
- cost function
- probabilistic model
- high accuracy
- improved algorithm
- times faster
- computationally efficient
- input data
- preprocessing
- computational complexity
- optimal solution
- objective function
- linear programming
- np hard
- power consumption
- learning algorithm
- graph structure
- neural network