The Iteration Number of the Weisfeiler-Leman Algorithm.
Martin GroheMoritz LichterDaniel NeuenPublished in: LICS (2023)
Keyphrases
- computational complexity
- memory requirements
- dynamic programming
- objective function
- detection algorithm
- computationally efficient
- learning algorithm
- k means
- execution times
- experimental evaluation
- computational cost
- search space
- input data
- space complexity
- selection algorithm
- matching algorithm
- optimal solution
- theoretical analysis
- preprocessing
- computational effort
- estimation algorithm
- probabilistic model
- significant improvement
- iterative process
- randomized algorithm
- number of iterations required
- convergence rate
- convex hull
- np complete
- simulated annealing
- high accuracy
- worst case
- np hard
- cost function
- artificial neural networks