José Verschae
José Verschae
Universidad de O'Higgins
Bestätigte E-Mail-Adresse bei uoh.cl - Startseite
Titel
Zitiert von
Zitiert von
Jahr
On the configuration-LP for scheduling on unrelated machines
J Verschae, A Wiese
Algorithms–ESA 2011, 530-542, 2011
482011
Dual techniques for scheduling on a machine with varying speed⋆
N Megow, J Verschae
SIAM Journal on Discrete Mathematics 32 (3), 1541–1571, 2013
47*2013
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
452012
Scheduling periodic tasks in a hard real-time environment
F Eisenbrand, N Hähnle, M Niemeier, M Skutella, J Verschae, A Wiese
International colloquium on automata, languages, and programming, 299-311, 2010
442010
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
40*2016
Closing the gap for makespan scheduling via sparsification techniques
K Jansen, KM Klein, J Verschae
arXiv preprint arXiv:1604.07153, 2016
382016
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
32*2016
Solving an avionics real-time scheduling problem by advanced IP-methods
F Eisenbrand, K Kesavan, RS Mattikalli, M Niemeier, AW Nordsieck, ...
European Symposium on Algorithms, 11-22, 2010
312010
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
182017
Strong LP formulations for scheduling splittable jobs on unrelated machines
J Correa, A Marchetti-Spaccamela, J Matuschke, L Stougie, O Svensson, ...
Mathematical Programming 154 (1-2), 305-328, 2015
142015
A 4-approximation for scheduling on a single machine with general cost function
J Mestre, J Verschae
arXiv preprint arXiv:1403.0298, 2014
132014
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
122013
Note on scheduling on a single machine with one non-availability period
N Megow, J Verschae
Unpublished manuscript, 2008
9*2008
Primal–dual algorithms for precedence constrained covering problems
ST McCormick, B Peis, J Verschae, A Wierz
Algorithmica 78 (3), 771-787, 2017
72017
Symmetry exploitation for online machine covering with bounded migration
W Gálvez, JA Soto, J Verschae
arXiv preprint arXiv:1612.01829, 2016
62016
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
62016
Optimal algorithms and a PTAS for cost-aware scheduling
L Chen, N Megow, R Rischke, L Stougie, J Verschae
International Symposium on Mathematical Foundations of Computer Science, 211-222, 2015
62015
The Power of Recourse in Online Optimization Robust Solutions for Scheduling, Matroid and MST Problems The Power of Recourse in Online Optimization: Robust Solutions for …
JC Verschae
PhD thesis, Technischen Universität Berlin, 2012
62012
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
52017
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
42017
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20