Login / Signup

A Dynamic Programming Framework for Non-Preemptive Scheduling Problems on Multiple Machines [Extended Abstract].

Sungjin ImShi LiBenjamin MoseleyEric Torng
Published in: SODA (2015)
Keyphrases
  • extended abstract
  • scheduling problem
  • dynamic programming
  • single machine
  • processing times
  • main contribution
  • lightweight
  • theoretical framework
  • data structure