José Verschae

According to our database, José Verschae authored at least 39 papers between 2009 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Randomized Binary and Tree Search under Pressure.

Agustín Caracci, Christoph Dürr, José Verschae

CoRR, 2024

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds.

Christoph Dürr, Arturo Merino, José A. Soto, José Verschae

CoRR, 2024

Equilibrium Dynamics in Market Games with Exchangeable and Divisible Resources.

José Correa, Tobias Harks, Anja Schedel, José Verschae

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

On the geometry of symmetry breaking inequalities.

José Verschae, Matías Villagra, Léonard von Niederhäusern

Math. Program., February, 2023

Optimizing Low Dimensional Functions over the Integers.

Daniel Dadush, Arthur Léonard, Lars Rohwedder, José Verschae

Proceedings of the Integer Programming and Combinatorial Optimization, 2023

2022

A Water-Filling Primal-Dual Algorithm for Approximating NonLinear Covering Problems.

Andrés Fielbaum, Ignacio Morales, José Verschae

SIAM J. Discret. Math., December, 2022

Tight running times for minimum <italic>ℓ_q</italic>-norm load balancing: beyond exponential dependencies on 1/<italic>∊</italic>.

Lin Chen, Liangde Tao, José Verschae

Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022

2021

The Convergence Rates of Blockchain Mining Games: A Markovian Approach.

Alejandro Jofré, Angel Pardo, David Salas, Victor Verdugo, José Verschae

CoRR, 2021

Tight running times for minimum 𝓁_p-norm load balancing: beyond exponential dependencies on 1/ε.

Lin Chen, Liangde Tao, José Verschae

CoRR, 2021

Optimal algorithms for scheduling under time-of-use tariffs.

Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae

Ann. Oper. Res., 2021

2020

Symmetry Exploitation for Online Machine Covering with Bounded Migration.

Waldo Gálvez, José A. Soto, José Verschae

ACM Trans. Algorithms, 2020

Breaking symmetries to rescue sum of squares in the case of makespan scheduling.

Victor Verdugo, José Verschae, Andreas Wiese

Math. Program., 2020

Closing the Gap for Makespan Scheduling via Sparsification Techniques.

Klaus Jansen, Kim-Manuel Klein, José Verschae

Math. Oper. Res., 2020

A Water-Filling Primal-Dual Algorithm for Approximating Non-Linear Covering Problems.

Andrés Fielbaum, Ignacio Morales, José Verschae

Proceedings of the 47th International Colloquium on Automata, Languages, and Programming, 2020

2019

Breaking Symmetries to Rescue Sum of Squares: The Case of Makespan Scheduling.

Victor Verdugo, José Verschae

Proceedings of the Integer Programming and Combinatorial Optimization, 2019

Maintaining Perfect Matchings at Low Cost.

Jannik Matuschke, Ulrike Schmidt-Kraepelin, José Verschae

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Dual Techniques for Scheduling on a Machine with Varying Speed.

Nicole Megow, José Verschae

SIAM J. Discret. Math., 2018

The Online Set Aggregation Problem.

Rodrigo A. Carrasco, Kirk Pruhs, Cliff Stein, José Verschae

Proceedings of the LATIN 2018: Theoretical Informatics, 2018

A Local-Search Algorithm for Steiner Forest.

Martin Groß, Anupam Gupta, Amit Kumar, Jannik Matuschke, Daniel R. Schmidt, Melanie Schmidt, José Verschae

Proceedings of the 9th Innovations in Theoretical Computer Science Conference, 2018

2017

A Primal-Dual Approximation Algorithm for Min-Sum Single-Machine Scheduling Problems.

Maurice Cheung, Julián Mestre, David B. Shmoys, José Verschae

SIAM J. Discret. Math., 2017

The Primal-Dual Greedy Algorithm for Weighted Covering Problems.

Britta Peis, José Verschae, Andreas Wierz

CoRR, 2017

Primal-Dual Algorithms for Precedence Constrained Covering Problems.

S. Thomas McCormick, Britta Peis, José Verschae, Andreas Wierz

Algorithmica, 2017

A QPTAS for the General Scheduling Problem with Identical Release Dates.

Antonios Antoniadis, Ruben Hoeksma, Julie Meißner, José Verschae, Andreas Wiese

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2016

Robust Scheduling Algorithms.

José Verschae

Encyclopedia of Algorithms, 2016

The Power of Recourse for Online MST and TSP.

Nicole Megow, Martin Skutella, José Verschae, Andreas Wiese

SIAM J. Comput., 2016

Splitting versus setup trade-offs for scheduling to minimize weighted completion time.

José Correa, Victor Verdugo, José Verschae

Oper. Res. Lett., 2016

Robust Polynomial-Time Approximation Schemes for Parallel Machine Scheduling with Job Arrivals and Departures.

Martin Skutella, José Verschae

Math. Oper. Res., 2016

Min-Sum Scheduling Under Precedence Constraints.

Andreas S. Schulz, José Verschae

Proceedings of the 24th Annual European Symposium on Algorithms, 2016

2015

Strong LP formulations for scheduling splittable jobs on unrelated machines.

José Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Víctor Verdugo, José Verschae

Math. Program., 2015

Optimal Algorithms and a PTAS for Cost-Aware Scheduling.

Lin Chen, Nicole Megow, Roman Rischke, Leen Stougie, José Verschae

Proceedings of the Mathematical Foundations of Computer Science 2015, 2015

2014

On the configuration-LP for scheduling on unrelated machines.

José Verschae, Andreas Wiese

J. Sched., 2014

2013

How to Pack Your Items When You Have to Buy Your Knapsack.

Antonios Antoniadis, Chien-Chung Huang, Sebastian Ott, José Verschae

Proceedings of the Mathematical Foundations of Computer Science 2013, 2013

2012

The Power of Preemption on Unrelated Machines and Applications to Scheduling Orders.

José R. Correa, Martin Skutella, José Verschae

Math. Oper. Res., 2012

Scheduling on a machine with varying speed: Minimizing cost and energy via dual schedules

Nicole Megow, José Verschae

CoRR, 2012

2011

Real-time Avionics Optimization.

Friedrich Eisenbrand, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese

it Inf. Technol., 2011

2010

Scheduling Periodic Tasks in a Hard Real-Time Environment.

Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier, Martin Skutella, José Verschae, Andreas Wiese

Proceedings of the Automata, Languages and Programming, 37th International Colloquium, 2010

A Robust PTAS for Machine Covering and Packing.

Martin Skutella, José Verschae

Proceedings of the Algorithms, 2010

Solving an Avionics Real-Time Scheduling Problem by Advanced IP-Methods.

Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella, José Verschae, Andreas Wiese

Proceedings of the Algorithms, 2010

2009

A Robust PTAS for the Parallel Machine Covering Problem.

Martin Skutella, José Verschae

Proceedings of the Models and Algorithms for Optimization in Logistics, 21.06., 2009