Randomized Greedy Online Edge Coloring Succeeds for Dense and Randomly-Ordered Graphs.

Aditi Dudeja Rashmika Goswami Michael Saks

Published in: CoRR (2024)

Keyphrases

weighted graph
greedy algorithm
undirected graph
densely connected
real time
edge detection
online learning
batch mode
search algorithm
search space
directed graph
graph structure
network structure
edge detector
edge weights
minimum spanning trees