On-line bin-stretching

Y Azar, O Regev

Research output: Chapter in Book/Report/Conference proceedingChapter

Original languageEnglish
Title of host publicationRandomization and approximation techniques in computer science
Pages71-81
StatePublished - 1998

Publication series

NameLecture Notes in Computer Science
Volume1518

Keywords

  • on-line algorithms
  • approximation algorithms
  • bin-stretching
  • load balancing
  • scheduling
  • bin-packing

Cite this

Azar, Y., & Regev, O. (1998). On-line bin-stretching. In Randomization and approximation techniques in computer science (pp. 71-81). (Lecture Notes in Computer Science; Vol. 1518).