2 search results - page 1 / 1 » Comparing First-Fit and Next-Fit for online edge coloring |
TCS
2010
15 years 1 months ago
2010
130
click to vote
FSTTCS
2000
Springer
15 years 7 months ago
2000
Springer
We investigate a variant of on-line edge-coloring in which there is a fixed number of colors availableandtheaimistocolorasmanyedgesaspossible.Weproveupperandlowerboundsontheperform...