Victor Verdugo

Publication Activity (10 Years)

Years Active: 2012-2024
Publications (10 Years): 35

Top Topics

Integrality Gap

Nonlinear Systems

Bounded Treewidth

Top Venues

Oper. Res. Lett.

Publications

Johannes Brustle, Sebastian Perez-Salazar, Victor Verdugo
Splitting Guarantees for Prophet Inequalities via Nonlinear Systems. CoRR (2024)
Javier Marinkovic, José A. Soto, Victor Verdugo
Online Combinatorial Assignment in Independence Systems. IPCO (2024)
Claire Mathieu, Victor Verdugo
Apportionment with parity constraints. Math. Program. 203 (1) (2024)
José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
Monotone Randomized Apportionment. CoRR (2024)
Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo
A 2-approximation for the bounded treewidth sparsest cut problem in sfFPT Time. Math. Program. 206 (1) (2024)
Johannes Brustle, José R. Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
The Competition Complexity of Prophet Inequalities. CoRR (2024)
Javier Marinkovic, José A. Soto, Victor Verdugo
Online Combinatorial Assignment in Independence Systems. CoRR (2023)
Johannes Brustle, José R. Correa, Paul Dütting, Victor Verdugo
The Competition Complexity of Dynamic Pricing. EC (2022)
Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time. IPCO (2022)
Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo
Preserving Diversity when Partitioning: A Geometric Approach. CoRR (2021)
Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo
Preserving Diversity when Partitioning: A Geometric Approach. EAAMO (2021)
Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo
A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time. CoRR (2021)
Alejandro Jofré, Angel Pardo, David Salas, Victor Verdugo, José Verschae
The Convergence Rates of Blockchain Mining Games: A Markovian Approach. CoRR (2021)
Claire Mathieu, Victor Verdugo
Apportionment with Parity Constraints. CoRR (2021)
José R. Correa, Dana Pizarro, Victor Verdugo
Optimal Revenue Guarantees for Pricing in Large Markets. SAGT (2021)
José A. Soto, Abner Turkieltaub, Victor Verdugo
Strong Algorithms for the Ordinal Matroid Secretary Problem. Math. Oper. Res. 46 (2) (2021)
Javier Cembrano, José R. Correa, Victor Verdugo
Multidimensional Apportionment through Discrepancy Theory. EC (2021)
Javier Cembrano, José R. Correa, Gonzalo Díaz, Victor Verdugo
Proportional Apportionment: A Case Study From the Chilean Constitutional Convention. EAAMO (2021)
Victor Verdugo, José Verschae, Andreas Wiese
Breaking symmetries to rescue sum of squares in the case of makespan scheduling. Math. Program. 183 (1) (2020)
Hans Raj Tiwary, Victor Verdugo, Andreas Wiese
On the extension complexity of scheduling polytopes. Oper. Res. Lett. 48 (4) (2020)
Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
Skyline Computation with Noisy Comparisons. IWOCA (2020)
Hans Raj Tiwary, Victor Verdugo, Andreas Wiese
On the extension complexity of scheduling. CoRR (2019)
José R. Correa, Patricio Foncea, Dana Pizarro, Victor Verdugo
From pricing to prophets, and back! Oper. Res. Lett. 47 (1) (2019)
Victor Verdugo, José Verschae
Breaking Symmetries to Rescue Sum of Squares: The Case of Makespan Scheduling. IPCO (2019)
José A. Soto, Abner Turkieltaub, Victor Verdugo
Strong Algorithms for the Ordinal Matroid Secretary Problem. CoRR (2018)
José A. Soto, Abner Turkieltaub, Victor Verdugo
Strong Algorithms for the Ordinal Matroid Secretary Problem. SODA (2018)
Victor Verdugo, José Verschae
Breaking symmetries to rescue Sum of Squares: The case of makespan scheduling. CoRR (2018)
Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese
Semidefinite and linear programming integrality gaps for scheduling identical machines. Math. Program. 172 (1-2) (2018)
Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
Skyline Computation with Noisy Comparisons. CoRR (2017)
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
Brief Announcement: How Large is your Graph? PODC (2017)
Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo
A scheduling model inspired by control theory. RTNS (2017)
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
How large is your graph? CoRR (2017)
Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
How Large Is Your Graph?. DISC (2017)
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)
Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese
Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines. IPCO (2016)
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)
Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Victor Verdugo, Anke van Zuylen
Split Scheduling with Uniform Setup Times CoRR (2012)