A Simple Algorithm for Near-Vizing Edge-Coloring in Near-Linear Time.
Abhishek DhawanPublished in: CoRR (2024)
Keyphrases
- k means
- matching algorithm
- preprocessing
- detection algorithm
- dynamic programming
- experimental evaluation
- learning algorithm
- optimal solution
- high accuracy
- times faster
- optimization algorithm
- computational cost
- np hard
- computational complexity
- improved algorithm
- probabilistic model
- expectation maximization
- theoretical analysis
- cost function
- clustering method
- tree structure
- data structure
- convex hull
- convergence rate
- edge linking