Simple and Asymptotically Optimal Online Bipartite Edge Coloring.

Joakim Blikstad Ola Svensson Radu Vintan David Wajc

Published in: SOSA (2024)

Keyphrases

asymptotically optimal
asymptotic optimality
online algorithms
arrival rate
real time
machine learning
information systems
heavy traffic
search space
special case
markov chain
multiagent systems
bipartite graph
undirected graph