José Verschae

Cited by

	All	Since 2016
Citations	505	351
h-index	12	10
i10-index	12	11

20092010201120122013201420152016201720182019202020213 5 24 20 20 49 31 60 64 59 90 69 8

Co-authors

Martin SkutellaProfessor 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 at the University of BremenVerified email at uni-bremen.de
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Friedrich EisenbrandEPFLVerified email at epfl.ch
Jannik MatuschkeAssistant Professor, KU LeuvenVerified email at kuleuven.be
Victor VerdugoUniversidad de O'HigginsVerified email at uoh.cl
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Kim-Manuel KleinUniversität KielVerified email at informatik.uni-kiel.de
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceVerified email at cs.cornell.edu
Antonios AntoniadisUniversity of CologneVerified email at mpi-inf.mpg.de
Melanie SchmidtUniversität zu KölnVerified email at tu-dortmund.de
Daniel R. SchmidtUniversität BonnVerified email at uni-bonn.de
Andreas WierzGoogle SwitzerlandVerified email at oms.rwth-aachen.de
Martin GroßRWTH AachenVerified email at oms.rwth-aachen.de
Lin ChenDepartment of computer science, Texas Tech UniversityVerified email at ttu.edu
Roman RischkeFraunhofer Heinrich Hertz InstituteVerified email at hhi.fraunhofer.de
Ola SvenssonEPFLVerified email at epfl.ch

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
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	49*	2016
On the configuration-LP for scheduling on unrelated machines J Verschae, A Wiese Algorithms–ESA 2011, 530-542, 2011	49	2011
Closing the gap for makespan scheduling via sparsification techniques K Jansen, KM Klein, J Verschae Mathematics of Operations Research 45 (4), 1371-1392, 2020	48	2020
Dual techniques for scheduling on a machine with varying speed⋆ N Megow, J Verschae SIAM Journal on Discrete Mathematics 32 (3), 1541–1571, 2013	48*	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	47	2012
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	47	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	39*	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	36	2010
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	22	2017
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	16	2015
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
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	13	2013
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	8	2017
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	7	2020
A Local-Search Algorithm for Steiner Forest J Matuschke, M Groß, A Gupta, A Kumar, DR Schmidt, M Schmidt, ... Leibniz International Proceedings in Informatics, 31: 1-31: 17, 2018	7*	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	7	2016
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	6	2015
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	6	2012
The online set aggregation problem RA Carrasco, K Pruhs, C Stein, J Verschae Latin American Symposium on Theoretical Informatics, 245-259, 2018	5	2018

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

Upload PDF

Follow this author

Cited by

Co-authors