José Verschae

Cited by

	All	Since 2017
Citations	638	419
h-index	13	12
i10-index	17	14

100

2008200920102011201220132014201520162017201820192020202120222 3 6 24 21 22 47 30 57 60 52 86 65 95 60

Public access

View all

17 articles

0 articles

available

not available

Based on funding mandates

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, University of BremenVerified email at uni-bremen.de
Jose CorreaUniversidad de ChileVerified email at uchile.cl
Friedrich EisenbrandEPFLVerified email at epfl.ch
Victor VerdugoUniversidad de O'HigginsVerified email at uoh.cl
Jannik MatuschkeAssistant Professor, KU LeuvenVerified email at kuleuven.be
Klaus JansenProfessor, Computer Science, University of KielVerified email at informatik.uni-kiel.de
Kim-Manuel KleinUniversität KielVerified email at informatik.uni-kiel.de
Julián MestreSchool of Computer Science, The University of SydneyVerified email at sydney.edu.au
Leen StougieSenior Researcher CWI, Prof. of Operations Research Vrije Universiteit, AmsterdamVerified email at cwi.nl
Lin ChenDepartment of computer science, Texas Tech UniversityVerified email at ttu.edu
David ShmoysProfessor of Operations Research & Information Engineering and of Computer ScienceVerified email at cs.cornell.edu
Antonios AntoniadisUniversity of TwenteVerified email at utwente.nl
Roman RischkeFraunhofer Heinrich Hertz InstituteVerified email at hhi.fraunhofer.de
Andreas WierzGoogle SwitzerlandVerified email at oms.rwth-aachen.de
Martin GroßRWTH AachenVerified email at oms.rwth-aachen.de
Melanie SchmidtUniversität zu KölnVerified email at tu-dortmund.de
Daniel R. SchmidtUniversität BonnVerified email at uni-bonn.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
Closing the gap for makespan scheduling via sparsification techniques K Jansen, KM Klein, J Verschae Mathematics of Operations Research 45 (4), 1371-1392, 2020	67	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	65*	2016
On the configuration-LP for scheduling on unrelated machines J Verschae, A Wiese Algorithms–ESA 2011, 530-542, 2011	58	2011
Dual techniques for scheduling on a machine with varying speed⋆ N Megow, J Verschae SIAM Journal on Discrete Mathematics 32 (3), 1541–1571, 2013	54*	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	53	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	51	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	47*	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	42	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	26	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), 305-328, 2015	23	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	16	2020
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
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	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
Primal–dual algorithms for precedence constrained covering problems ST McCormick, B Peis, J Verschae, A Wierz Algorithmica 78 (3), 771-787, 2017	11	2017
Note on scheduling on a single machine with one non-availability period N Megow, J Verschae Unpublished manuscript, 2008	11*	2008
The online set aggregation problem RA Carrasco, K Pruhs, C Stein, J Verschae Latin American Symposium on Theoretical Informatics, 245-259, 2018	9	2018
A QPTAS for the general scheduling problem with identical release dates A Antoniadis, R Hoeksma, J Meißner, J Verschae, A Wiese 44th International Colloquium on Automata, Languages, and Programming (ICALP …, 2017	8	2017
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	8	2015

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