Makespan minimization in job shops: a polynomial time approximation scheme

  • Authors:
  • Klaus Jansen;Roberto Solis-Oba;Maxim Sviridenko

  • Affiliations:
  • IDSIA Lugano, Corso Elvezia 36, 6900 Lugano, Switzerland;MPII Saarbrücken, Im Stadtwald, 66123 Saarbrücken, Germany;Sobolev Inst. of Mathematics, pr. Koptyuga 4, 630090 Novosibirsk, Russia

  • Venue:
  • STOC '99 Proceedings of the thirty-first annual ACM symposium on Theory of computing
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract