Comparative Design-Choice Analysis of Color Refinement Algorithms Beyond the Worst Case.
Markus AndersPascal SchweitzerFlorian WetzelsPublished in: ICALP (2021)
Keyphrases
- worst case
- design choices
- times faster
- machine learning
- computational complexity
- running times
- computational cost
- average case
- theoretical analysis
- comparative analysis
- worst case analysis
- step wise
- data sets
- efficient implementation
- greedy algorithm
- orders of magnitude
- benchmark datasets
- computationally efficient
- optimization problems
- data analysis
- video sequences
- case study