Comparing First-Fit and Next-Fit for Online Edge Coloring

  • Authors:

  • Martin R. Ehmsen;Lene M. Favrholdt;Jens S. Kohrt;Rodica Mihai

  • Affiliations:

  • Department of Mathematics and Computer Science, University of Southern Denmark,;Department of Mathematics and Computer Science, University of Southern Denmark,;Department of Mathematics and Computer Science, University of Southern Denmark,;Department of Informatics, University of Bergen,

  • Venue:
  • ISAAC '08 Proceedings of the 19th International Symposium on Algorithms and Computation
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this talk I will present a new direction of algorithms whichdo not use any extra working array. More formally, we want todesign efficient algorithms which require no extra array of sizedepending on input size n but use only constant ...