this problem can be solved exactly in polynomial time using earliest deadline first scheduling ndatangaye akimana adafite igare northrop frye identified it as a central form of the quest romance