Cheung M., Mestre J., Shmoys D.B. and Verschae J. (2017)

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems

SIAM Journal on Discrete Mathematics 31 2 825–838

McCormick S.T., Peis B., Verschae J. and Wierz A. (2017)

Primal–Dual Algorithms for Precedence Constrained Covering Problems

Algorithmica 78 3 771-787

Skutella M. and Verschae J. (2016)

Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures

Mathematics of Operations Research 41 3 991-1021

Correa J., Verdugo V. and Verschae J. (2016)

Splitting versus setup trade-offs for scheduling to minimize weighted completion time

Operations Research Letters 44 4 469--473

Megow N., Skutella M., Verschae J. and Wiese A. (2016)

The Power of Recourse for Online MST and TSP

SIAM Journal on Computing 45 3 859--880

(2015)

Robust Scheduling Algorithms

Encyclopedia of Algorithms 1-4

Correa J.R., Marchetti-Spaccamela A., Matuschke J., Stougie L., Svensson O., Verdugo V. and Verschae J. (2015)

Strong LP formulations for scheduling splittable jobs on unrelated machines

Mathematical Programming 154 1 305-328

J Verschae, A Wiese (2014)

On the configuration-LP for scheduling on unrelated machines.

Journal of Scheduling 7 371–383