An on-line scheduling heuristic with better worst case ratio than Graham's list scheduling

  • Authors:
  • Gábor Galambos;Gerhard J. Woeginger

  • Affiliations:
  • Jo´zsef Attila Univ., Szeged, Hungary;Technical Univ. of Graz, Graz, Austria

  • Venue:
  • SIAM Journal on Computing
  • Year:
  • 1993

Quantified Score

Hi-index 0.01

Visualization

Abstract