José Verschae

64 papers A* 7A 4B 7Journal 36Unranked 9

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