| Closing the gap for makespan scheduling via sparsification techniques K Jansen, KM Klein, J Verschae Mathematics of Operations Research 45 (4), 1371-1392, 2020 | 87 | 2020 |
| Robust polynomial-time approximation schemes for parallel machine scheduling with job arrivals and departures M Skutella, J Verschae Mathematics of Operations Research 41 (3), 991-1021, 2016 | 70* | 2016 |
| On the configuration-LP for scheduling on unrelated machines J Verschae, A Wiese Algorithms–ESA 2011, 530-542, 2011 | 64 | 2011 |
| Scheduling periodic tasks in a hard real-time environment F Eisenbrand, N Hähnle, M Niemeier, M Skutella, J Verschae, A Wiese Automata, Languages and Programming: 37th International Colloquium, ICALP …, 2010 | 60 | 2010 |
| The power of recourse for online MST and TSP N Megow, M Skutella, J Verschae, A Wiese SIAM Journal on Computing 45 (3), 859-880, 2016 | 59* | 2016 |
| Dual techniques for scheduling on a machine with varying speed⋆ N Megow, J Verschae SIAM Journal on Discrete Mathematics 32 (3), 1541–1571, 2013 | 59* | 2013 |
| A primal-dual approximation algorithm for min-sum single-machine scheduling problems M Cheung, J Mestre, DB Shmoys, J Verschae SIAM Journal on Discrete Mathematics 31 (2), 825-838, 2017 | 56 | 2017 |
| The power of preemption on unrelated machines and applications to scheduling orders JR Correa, M Skutella, J Verschae Mathematics of Operations Research 37 (2), 379-398, 2012 | 56 | 2012 |
| Solving an avionics real-time scheduling problem by advanced IP-methods F Eisenbrand, K Kesavan, RS Mattikalli, M Niemeier, AW Nordsieck, ... Algorithms–ESA 2010: 18th Annual European Symposium, Liverpool, UK …, 2010 | 46 | 2010 |
| Strong LP formulations for scheduling splittable jobs on unrelated machines J Correa, A Marchetti-Spaccamela, J Matuschke, L Stougie, O Svensson, ... Mathematical Programming 154, 305-328, 2015 | 29 | 2015 |
| Symmetry exploitation for online machine covering with bounded migration W Gálvez, JA Soto, J Verschae ACM Transactions on Algorithms (TALG) 16 (4), 1-22, 2020 | 19 | 2020 |
| Optimal algorithms for scheduling under time-of-use tariffs L Chen, N Megow, R Rischke, L Stougie, J Verschae Annals of Operations Research 304, 85-107, 2021 | 17 | 2021 |
| A local-search algorithm for Steiner forest M Groß, A Gupta, A Kumar, J Matuschke, DR Schmidt, M Schmidt, ... arXiv preprint arXiv:1707.02753, 2017 | 15 | 2017 |
| Primal–dual algorithms for precedence constrained covering problems ST McCormick, B Peis, J Verschae, A Wierz Algorithmica 78, 771-787, 2017 | 15 | 2017 |
| A 4-approximation for scheduling on a single machine with general cost function J Mestre, J Verschae arXiv preprint arXiv:1403.0298, 2014 | 14 | 2014 |
| The online set aggregation problem RA Carrasco, K Pruhs, C Stein, J Verschae LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos …, 2018 | 13 | 2018 |
| Splitting versus setup trade-offs for scheduling to minimize weighted completion time J Correa, V Verdugo, J Verschae Operations Research Letters 44 (4), 469-473, 2016 | 12 | 2016 |
| How to pack your items when you have to buy your knapsack A Antoniadis, CC Huang, S Ott, J Verschae International Symposium on Mathematical Foundations of Computer Science, 62-73, 2013 | 12 | 2013 |
| Note on scheduling on a single machine with one non-availability period N Megow, J Verschae Unpublished manuscript, 2008 | 10* | 2008 |
| A QPTAS for the general scheduling problem with identical release dates A Antoniadis, R Hoeksma, J Meißner, J Verschae, A Wiese Schloss Dagstuhl-Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 2017 | 9 | 2017 |
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU Berlin在 tu-berlin.de 的电子邮件经过验证
