Optimal Online Edge Coloring of Planar Graphs with Advice.

Jesper W. Mikkelsen

Published in: CoRR (2014)

Keyphrases

planar graphs
edge detection
edge detector
undirected graph
optimal solution
upper bound
linear programming
level set
parameter estimation
closed form