Before revision:  In both models we provide optimal polynomial time two-phase algorithms, which consist of a first phase where jobs are tested, and a second phase where jobs are executed untested . Experiments give strong evidence that optimal algorithms have this structure.
After revision:  In both models we provide optimal polynomial time two-phase algorithms, which consist of a first phase where jobs are tested, and a second phase where jobs are executed obliviously . Experiments give strong evidence that optimal algorithms have this structure.