The Iteration Number of the Weisfeiler-Leman Algorithm.
Martin GroheMoritz LichterDaniel NeuenPublished in: CoRR (2023)
Keyphrases
- computational complexity
- cost function
- learning algorithm
- preprocessing
- times faster
- computational cost
- memory requirements
- optimization algorithm
- execution times
- detection algorithm
- high accuracy
- expectation maximization
- space complexity
- segmentation algorithm
- worst case
- experimental evaluation
- input data
- objective function
- classification algorithm
- iterative algorithms
- dynamic programming
- np hard
- improved algorithm
- computational effort
- significant improvement
- number of iterations required
- polynomial time complexity
- matching algorithm
- tree structure
- small number
- data sets