José Verschae

Cited by

	All	Since 2019
Citations	783	414
h-index	14	13
i10-index	19	15

20092010201120122013201420152016201720182019202020212022202320242 4 25 20 31 55 32 66 64 54 86 62 83 82 55 44

Public access

View all

17 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Nicole MegowProfessor of Mathematics and Computer Science, University of BremenVerified email at uni-bremen.de
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Friedrich EisenbrandEPFLVerified email at epfl.ch
Victor VerdugoPontificia Universidad Católica de ChileVerified email at uc.cl
Jannik MatuschkeKU LeuvenVerified email at kuleuven.be
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Lin ChenDepartment of computer science, Zhejiang UniversityVerified email at zju.edu.cn
Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Kim-Manuel KleinUniversität KielVerified email at informatik.uni-kiel.de
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceVerified email at cs.cornell.edu
Ola SvenssonEPFLVerified email at epfl.ch
Alberto Marchetti-SpaccamelaProfessor of Computer Engineering, Sapienza University of RomeVerified email at diag.uniroma1.it
Roman RischkeProfessor of Data Science at Coburg UniversityVerified email at hs-coburg.de
Antonios AntoniadisAssistant Professor, DMMP group, University of TwenteVerified email at utwente.nl
José A. SotoAssistant Professor of Mathematics, Universidad de ChileVerified email at dim.uchile.cl
Andreas WierzGoogle SwitzerlandVerified email at oms.rwth-aachen.de
Martin GroßRWTH AachenVerified email at oms.rwth-aachen.de

José Verschae

Associate Professor, Pontificia Universidad Católica de Chile

Verified email at uc.cl - Homepage

Combinatorial optimization approximation and online algorithms


Title Sort by citations Sort by year Sort by title	Cited by Cited by	Year
Closing the gap for makespan scheduling via sparsification techniques K Jansen, KM Klein, J Verschae Mathematics of Operations Research 45 (4), 1371-1392, 2020	88	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	20	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
The online set aggregation problem RA Carrasco, K Pruhs, C Stein, J Verschae LATIN 2018: Theoretical Informatics: 13th Latin American Symposium, Buenos …, 2018	14	2018
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
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

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors