Lower bounds for SRPT-subsequence algorithms for nonpreemptive scheduling

  • Authors:
  • Eric Torng;Patchrawat Uthaisombut

  • Affiliations:
  • Michigan State University, Department of Computer Science, East Lansing, MI;Michigan State University, Department of Computer Science, East Lansing, MI

  • Venue:
  • Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract