José Verschae

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 42

Top Topics

Scheduling Problem

Top Venues

SIAM J. Discret. Math.

Publications

José Correa, Tobias Harks, Anja Schedel, José Verschae
Equilibrium Dynamics in Market Games with Exchangeable and Divisible Resources. SODA (2024)
Agustín Caracci, Christoph Dürr, José Verschae
Randomized Binary and Tree Search under Pressure. CoRR (2024)
Christoph Dürr, Arturo Merino, José A. Soto, José Verschae
Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds. CoRR (2024)
Daniel Dadush, Arthur Léonard, Lars Rohwedder, José Verschae
Optimizing Low Dimensional Functions over the Integers. CoRR (2023)
José Verschae, Matías Villagra, Léonard von Niederhäusern
On the geometry of symmetry breaking inequalities. Math. Program. 197 (2) (2023)
Daniel Dadush, Arthur Léonard, Lars Rohwedder, José Verschae
Optimizing Low Dimensional Functions over the Integers. IPCO (2023)
Andrés Fielbaum, Ignacio Morales, José Verschae
A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems. SIAM J. Discret. Math. 36 (4) (2022)
Lin Chen, Liangde Tao, José Verschae
-norm load balancing: beyond exponential dependencies on 1/∊. SODA (2022)
José Verschae, Matías Villagra, Léonard von Niederhäusern
On the Geometry of Symmetry Breaking Inequalities. IPCO (2021)
Alejandro Jofré, Angel Pardo, David Salas, Victor Verdugo, José Verschae
The Convergence Rates of Blockchain Mining Games: A Markovian Approach. CoRR (2021)
Lin Chen, Liangde Tao, José Verschae
-norm load balancing: beyond exponential dependencies on 1/ε. CoRR (2021)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal algorithms for scheduling under time-of-use tariffs. Ann. Oper. Res. 304 (1) (2021)
Waldo Gálvez, José A. Soto, José Verschae
Symmetry Exploitation for Online Machine Covering with Bounded Migration. ACM Trans. Algorithms 16 (4) (2020)
Klaus Jansen, Kim-Manuel Klein, José Verschae
Closing the Gap for Makespan Scheduling via Sparsification Techniques. Math. Oper. Res. 45 (4) (2020)
José Verschae, Matías Villagra, Léonard von Niederhäusern
On the geometry of symmetry breaking inequalities. CoRR (2020)
Victor Verdugo, José Verschae, Andreas Wiese
Breaking symmetries to rescue sum of squares in the case of makespan scheduling. Math. Program. 183 (1) (2020)
Andrés Fielbaum, Ignacio Morales, José Verschae
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems. ICALP (2020)
Andrés Fielbaum, Ignacio Morales, José Verschae
A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems. CoRR (2019)
Victor Verdugo, José Verschae
Breaking Symmetries to Rescue Sum of Squares: The Case of Makespan Scheduling. IPCO (2019)
Jannik Matuschke, Ulrike Schmidt-Kraepelin, José Verschae
Maintaining Perfect Matchings at Low Cost. ICALP (2019)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal Algorithms for Scheduling under Time-of-Use Tariffs. CoRR (2018)
Waldo Gálvez, José A. Soto, José Verschae
Symmetry Exploitation for Online Machine Covering with Bounded Migration. ESA (2018)
Nicole Megow, José Verschae
Dual Techniques for Scheduling on a Machine with Varying Speed. SIAM J. Discret. Math. 32 (3) (2018)
Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae
A Local-Search Algorithm for Steiner Forest. ITCS (2018)
Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae
The Online Set Aggregation Problem. LATIN (2018)
Jannik Matuschke, Ulrike Schmidt-Kraepelin, José Verschae
Maintaining Perfect Matchings at Low Cost. CoRR (2018)
Victor Verdugo, José Verschae
Breaking symmetries to rescue Sum of Squares: The case of makespan scheduling. CoRR (2018)
S. Thomas McCormick, Britta Peis, José Verschae, Andreas Wierz
Primal-Dual Algorithms for Precedence Constrained Covering Problems. Algorithmica 78 (3) (2017)
Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae
A Local-Search Algorithm for Steiner Forest. CoRR (2017)
Britta Peis, José Verschae, Andreas Wierz
The Primal-Dual Greedy Algorithm for Weighted Covering Problems. CoRR (2017)
Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems. SIAM J. Discret. Math. 31 (2) (2017)
Antonios Antoniadis, Ruben Hoeksma, Julie Meißner, José Verschae, Andreas Wiese
A QPTAS for the General Scheduling Problem with Identical Release Dates. ICALP (2017)
Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae
A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems. CoRR (2016)
Klaus Jansen, Kim-Manuel Klein, José Verschae
Closing the Gap for Makespan Scheduling via Sparsification Techniques. CoRR (2016)
José R. Correa, Victor Verdugo, José Verschae
Splitting versus setup trade-offs for scheduling to minimize weighted completion time. Oper. Res. Lett. 44 (4) (2016)
Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese
The Power of Recourse for Online MST and TSP. SIAM J. Comput. 45 (3) (2016)
Martin Skutella, José Verschae
Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures. Math. Oper. Res. 41 (3) (2016)
Waldo Gálvez, José A. Soto, José Verschae
Symmetry exploitation for Online Machine Covering with Bounded Migration. CoRR (2016)
Andreas S. Schulz, José Verschae
Min-Sum Scheduling Under Precedence Constraints. ESA (2016)
Klaus Jansen, Kim-Manuel Klein, José Verschae
Closing the Gap for Makespan Scheduling via Sparsification Techniques. ICALP (2016)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae
Strong LP formulations for scheduling splittable jobs on unrelated machines. Math. Program. 154 (1-2) (2015)
Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae
Optimal Algorithms and a PTAS for Cost-Aware Scheduling. MFCS (2) (2015)
José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. IPCO (2014)
José Verschae, Andreas Wiese
On the configuration-LP for scheduling on unrelated machines. J. Sched. 17 (4) (2014)
Nicole Megow, José Verschae
Dual Techniques for Scheduling on a Machine with Varying Speed. ICALP (1) (2013)
Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, José Verschae
How to Pack Your Items When You Have to Buy Your Knapsack. MFCS (2013)
Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese
The Power of Recourse for Online MST and TSP. ICALP (1) (2012)
Nicole Megow, José Verschae
Scheduling on a machine with varying speed: Minimizing cost and energy via dual schedules CoRR (2012)
José R. Correa, Martin Skutella, José Verschae
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. Math. Oper. Res. 37 (2) (2012)
José Verschae, Andreas Wiese
On the Configuration-LP for Scheduling on Unrelated Machines. ESA (2011)
Friedrich Eisenbrand, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
Real-time Avionics Optimization. it Inf. Technol. 53 (6) (2011)
Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
Scheduling Periodic Tasks in a Hard Real-Time Environment. ICALP (1) (2010)
Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, José Verschae, Andreas Wiese
Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods. ESA (1) (2010)
Martin Skutella, José Verschae
A Robust PTAS for Machine Covering and Packing. ESA (1) (2010)
José Verschae, Andreas Wiese
On the Configuration-LP for Scheduling on Unrelated Machines CoRR (2010)
Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese
Scheduling periodic tasks in a hard real-time environment. Scheduling (2010)
José R. Correa, Martin Skutella, José Verschae
The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders. APPROX-RANDOM (2009)
Martin Skutella, José Verschae
A Robust PTAS for the Parallel Machine Covering Problem. Models and Algorithms for Optimization in Logistics (2009)