Victor Verdugo

59 papers A* 9A 2B 7C 1Misc 1Journal 36Unranked 2

Year	Rank	Type	Title / Venue / Authors
2026	J	`jnl`	Competition Versus Complexity in Multiple-Selection Prophet Inequalities. CoRR Eugenio Cruz-Ossa, Sebastian Perez-Salazar, Victor Verdugo
2026	A*	`conf`	Online Proportional Apportionment. SODA Javier Cembrano, José Correa, Svenja M. Griesbach, Victor Verdugo
2026	J	`jnl`	The Competition Complexity of Prophet Inequalities. Math. Oper. Res. Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
2025	J	`jnl`	A Dynamic Programming Framework for Generating Approximately Diverse and Optimal Solutions. CoRR Waldo Gálvez, Mayank Goswami, Arturo Merino, Gibeom Park, Meng-Tsung Tsai, Victor Verdugo
2025	J	`jnl`	Free-order secretary for two-sided independence systems. CoRR Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2025	A	`conf`	Improved Approximation Guarantees for Advertisement Placement. APPROX/RANDOM Waldo Gálvez, Roberto Oliva, Victor Verdugo
2025	B	`conf`	Matroid Secretary via Labeling Schemes. IPCO Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2025	A*	`conf`	Near-feasible Fair Allocations in Two-sided Markets. EC Javier Cembrano, Andrés Moraga, Victor Verdugo
2025	J	`jnl`	Near-feasible Fair Allocations in Two-sided Markets. CoRR Javier Cembrano, Andrés Moraga, Victor Verdugo
2025	A*	`conf`	New Combinatorial Insights for Monotone Apportionment. SODA Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin, Alexandros Tsigonias-Dimitriadis, Victor Verdugo
2025	J	`jnl`	Online Proportional Apportionment. CoRR Javier Cembrano, José Correa, Svenja M. Griesbach, Victor Verdugo
2025	J	`jnl`	Posted Pricing and Competition in Large Markets. CoRR José Correa, Vasilis Livanos, Dana Pizarro, Victor Verdugo
2025	J	`jnl`	Prophet upper bounds for online matching and auctions. Oper. Res. Lett. José A. Soto, Victor Verdugo
2024	J	`jnl`	A 2-approximation for the bounded treewidth sparsest cut problem in sfFPT Time. Math. Program. Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo
2024	J	`jnl`	Apportionment with parity constraints. Math. Program. Claire Mathieu, Victor Verdugo
2024	J	`jnl`	Matroid Secretary via Labeling Schemes. CoRR Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2024	A*	`conf`	Monotone Randomized Apportionment. EC José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
2024	J	`jnl`	Monotone Randomized Apportionment. CoRR José Correa, Paul Gölz, Ulrike Schmidt-Kraepelin, Jamie Tucker-Foltz, Victor Verdugo
2024	J	`jnl`	New Combinatorial Insights for Monotone Apportionment. CoRR Javier Cembrano, José Correa, Ulrike Schmidt-Kraepelin, Alexandros Tsigonias-Dimitriadis, Victor Verdugo
2024	B	`conf`	Online Combinatorial Assignment in Independence Systems. IPCO Javier Marinkovic, José A. Soto, Victor Verdugo
2024	J	`jnl`	Optimal Guarantees for Online Selection Over Time. CoRR Sebastian Perez-Salazar, Victor Verdugo
2024	J	`jnl`	Prophet Upper Bounds for Online Matching and Auctions. CoRR José A. Soto, Victor Verdugo
2024	J	`jnl`	Proportionality in Multiple Dimensions to Design Electoral Systems. CoRR Javier Cembrano, José Correa, Gonzalo Díaz, Victor Verdugo
2024	J	`jnl`	Splitting Guarantees for Prophet Inequalities via Nonlinear Systems. CoRR Johannes Brustle, Sebastian Perez-Salazar, Victor Verdugo
2024	J	`jnl`	The Competition Complexity of Dynamic Pricing. Math. Oper. Res. Johannes Brustle, José Correa, Paul Duetting, Victor Verdugo
2024	A*	`conf`	The Competition Complexity of Prophet Inequalities. EC Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
2024	J	`jnl`	The Competition Complexity of Prophet Inequalities. CoRR Johannes Brustle, José Correa, Paul Dütting, Tomer Ezra, Michal Feldman, Victor Verdugo
2023	J	`jnl`	Online Combinatorial Assignment in Independence Systems. CoRR Javier Marinkovic, José A. Soto, Victor Verdugo
2022	B	`conf`	A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time. IPCO Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo
2022	A*	`conf`	The Competition Complexity of Dynamic Pricing. EC Johannes Brustle, José Correa, Paul Dütting, Victor Verdugo
2021	J	`jnl`	A 2-Approximation for the Bounded Treewidth Sparsest Cut Problem in FPT Time. CoRR Vincent Cohen-Addad, Tobias Mömke, Victor Verdugo
2021	J	`jnl`	Apportionment with Parity Constraints. CoRR Claire Mathieu, Victor Verdugo
2021	A*	`conf`	Multidimensional Apportionment through Discrepancy Theory. EC Javier Cembrano, José Correa, Victor Verdugo
2021	B	`conf`	Optimal Revenue Guarantees for Pricing in Large Markets. SAGT José Correa, Dana Pizarro, Victor Verdugo
2021	—	`conf`	Preserving Diversity when Partitioning: A Geometric Approach. EAAMO Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo
2021	J	`jnl`	Preserving Diversity when Partitioning: A Geometric Approach. CoRR Sebastian Perez-Salazar, Alfredo Torrico, Victor Verdugo
2021	—	`conf`	Proportional Apportionment: A Case Study From the Chilean Constitutional Convention. EAAMO Javier Cembrano, José Correa, Gonzalo Díaz, Victor Verdugo
2021	J	`jnl`	Strong Algorithms for the Ordinal Matroid Secretary Problem. Math. Oper. Res. José A. Soto, Abner Turkieltaub, Victor Verdugo
2021	J	`jnl`	The Convergence Rates of Blockchain Mining Games: A Markovian Approach. CoRR Alejandro Jofré, Angel Pardo, David Salas, Victor Verdugo, 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`	On the extension complexity of scheduling polytopes. Oper. Res. Lett. Hans Raj Tiwary, Victor Verdugo, Andreas Wiese
2020	C	`conf`	Skyline Computation with Noisy Comparisons. IWOCA Benoît Groz, Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
2019	B	`conf`	Breaking Symmetries to Rescue Sum of Squares: The Case of Makespan Scheduling. IPCO Victor Verdugo, José Verschae
2019	J	`jnl`	From pricing to prophets, and back! Oper. Res. Lett. José Correa, Patricio Foncea, Dana Pizarro, Victor Verdugo
2019	J	`jnl`	On the extension complexity of scheduling. CoRR Hans Raj Tiwary, Victor Verdugo, Andreas Wiese
2018	J	`jnl`	Breaking symmetries to rescue Sum of Squares: The case of makespan scheduling. CoRR Victor Verdugo, José Verschae
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
2018	J	`jnl`	Semidefinite and linear programming integrality gaps for scheduling identical machines. Math. Program. Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese
2018	A*	`conf`	Strong Algorithms for the Ordinal Matroid Secretary Problem. SODA José A. Soto, Abner Turkieltaub, Victor Verdugo
2018	J	`jnl`	Strong Algorithms for the Ordinal Matroid Secretary Problem. CoRR José A. Soto, Abner Turkieltaub, Victor Verdugo
2017	Misc	`conf`	A scheduling model inspired by control theory. RTNS Sanjoy K. Baruah, Vincenzo Bonifaci, Alberto Marchetti-Spaccamela, Victor Verdugo
2017	A*	`conf`	Brief Announcement: How Large is your Graph? PODC Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017	A	`conf`	How Large Is Your Graph?. DISC Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017	J	`jnl`	How large is your graph? CoRR Varun Kanade, Frederik Mallmann-Trenn, Victor Verdugo
2017	J	`jnl`	Skyline Computation with Noisy Comparisons. CoRR Frederik Mallmann-Trenn, Claire Mathieu, Victor Verdugo
2016	B	`conf`	Semidefinite and Linear Programming Integrality Gaps for Scheduling Identical Machines. IPCO Adam Kurpisz, Monaldo Mastrolilli, Claire Mathieu, Tobias Mömke, Victor Verdugo, Andreas Wiese
2016	J	`jnl`	Splitting versus setup trade-offs for scheduling to minimize weighted completion time. Oper. Res. Lett. José Correa, Victor Verdugo, José Verschae
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
2012	J	`jnl`	Split Scheduling with Uniform Setup Times CoRR Frans Schalekamp, René Sitters, Suzanne van der Ster, Leen Stougie, Victor Verdugo, Anke van Zuylen