Victor Verdugo

According to our database, Victor Verdugo authored at least 27 papers between 2015 and 2024.

Collaborative distances:

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

2024

Apportionment with parity constraints.

Claire Mathieu, Victor Verdugo

Math. Program., January, 2024

The Competition Complexity of Prophet Inequalities.

Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo

CoRR, 2024

2023

Online Combinatorial Assignment in Independence Systems.

Javier Marinkovic, José A. Soto, Victor Verdugo

CoRR, 2023

2022

The Competition Complexity of Dynamic Pricing.

Johannes Brustle, José Correa, Paul Dütting, Victor Verdugo

Proceedings of the EC '22: The 23rd ACM Conference on Economics and Computation, Boulder, CO, USA, July 11, 2022

Approximation Schemes for Packing Problems with ℓ _p-norm Diversity Constraints.

Waldo Gálvez, Víctor Verdugo

Proceedings of the LATIN 2022: Theoretical Informatics, 2022

A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time.

Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo

Proceedings of the Integer Programming and Combinatorial Optimization, 2022

2021

Strong Algorithms for the Ordinal Matroid Secretary Problem.

José A. Soto, Abner Turkieltaub, Victor Verdugo

Math. Oper. Res., 2021

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

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

CoRR, 2021

Multidimensional Apportionment through Discrepancy Theory.

Javier Cembrano, José Correa, Victor Verdugo

Proceedings of the EC '21: The 22nd ACM Conference on Economics and Computation, 2021

Optimal Revenue Guarantees for Pricing in Large Markets.

José Correa, Dana Pizarro, Victor Verdugo

Proceedings of the Algorithmic Game Theory - 14th International Symposium, 2021

Preserving Diversity when Partitioning: A Geometric Approach.

Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo

Proceedings of the EAAMO 2021: ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization, Virtual Event, USA, October 5, 2021

Proportional Apportionment: A Case Study From the Chilean Constitutional Convention.

Javier Cembrano, José Correa, Gonzalo Díaz, Victor Verdugo

Proceedings of the EAAMO 2021: ACM Conference on Equity and Access in Algorithms, Mechanisms, and Optimization, Virtual Event, USA, October 5, 2021

2020

On the extension complexity of scheduling polytopes.

Hans Raj Tiwary, Victor Verdugo, Andreas Wiese

Oper. Res. Lett., 2020

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

Victor Verdugo, José Verschae, Andreas Wiese

Math. Program., 2020

Skyline Computation with Noisy Comparisons.

Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo

Proceedings of the Combinatorial Algorithms - 31st International Workshop, 2020

2019

From pricing to prophets, and back!

José Correa, Patricio Foncea, Dana Pizarro, Victor Verdugo

Oper. Res. Lett., 2019

On the extension complexity of scheduling.

Hans Raj Tiwary, Victor Verdugo, Andreas Wiese

CoRR, 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

2018

Convex and online optimization : applications to scheduling and selection problems. (Optimisation convexe et en ligne : applications aux problèmes de planification et de sélection).

Victor Verdugo

PhD thesis, 2018

Semidefinite and linear programming integrality gaps for scheduling identical machines.

Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese

Math. Program., 2018

2017

Skyline Computation with Noisy Comparisons.

Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo

CoRR, 2017

How Large Is Your Graph?.

Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo

Proceedings of the 31st International Symposium on Distributed Computing, 2017

A scheduling model inspired by control theory.

Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo

Proceedings of the 25th International Conference on Real-Time Networks and Systems, 2017

Brief Announcement: How Large is your Graph?

Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo

Proceedings of the ACM Symposium on Principles of Distributed Computing, 2017

2016

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

José Correa, Victor Verdugo, José Verschae

Oper. Res. Lett., 2016

2015

Split scheduling with uniform setup times.

Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Víctor Verdugo, Anke van Zuylen

J. Sched., 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