José A. Soto

59 papers A* 5A 2B 8Journal 41Unranked 1
YearRankTypeTitle / Venue / Authors
2025 J jnl
Free-order secretary for two-sided independence systems.
CoRR
Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2025 J jnl
Inverse matroid optimization under subset constraints.
CoRR
Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, José A. Soto
2025 B conf
Matroid Secretary via Labeling Schemes.
IPCO
Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2025 J jnl
Prophet upper bounds for online matching and auctions.
Oper. Res. Lett.
José A. Soto, Victor Verdugo
2024 — ed.
LATIN 2024: Theoretical Informatics - 16th Latin American Symposium, Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part I
LATIN (1)
José A. Soto, Andreas Wiese
2024 — ed.
LATIN 2024: Theoretical Informatics - 16th Latin American Symposium, Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part II
LATIN (2)
José A. Soto, Andreas Wiese
2024 J jnl
Matroid Secretary via Labeling Schemes.
CoRR
Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo
2024 B conf
Online Combinatorial Assignment in Independence Systems.
IPCO
Javier Marinkovic, José A. Soto, Victor Verdugo
2024 J jnl
Prophet Upper Bounds for Online Matching and Auctions.
CoRR
José A. Soto, Victor Verdugo
2024 J jnl
Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality.
Math. Oper. Res.
José Correa, Andrés Cristi, Boris Epstein, José A. Soto
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
Online Combinatorial Assignment in Independence Systems.
CoRR
Javier Marinkovic, José A. Soto, Victor Verdugo
2022 J jnl
The Two-Sided Game of Googol.
J. Mach. Learn. Res.
José Correa, Andrés Cristi, Boris Epstein, José A. Soto
2021 B conf
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle.
WAOA
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto
2021 J jnl
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle.
CoRR
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto
2021 J jnl
Independent Sets and Hitting Sets of Bicolored Rectangular Families.
Algorithmica
José A. Soto, Claudio Telha
2021 J jnl
Strong Algorithms for the Ordinal Matroid Secretary Problem.
Math. Oper. Res.
José A. Soto, Abner Turkieltaub, Victor Verdugo
2021 B conf
The Multiple Traveling Salesman Problem on Spiders.
SOFSEM
Pedro Pérez-Escalona, Ivan Rapaport, José A. Soto, Ian Vidal
2020 J jnl
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality.
CoRR
José Correa, Andrés Cristi, Boris Epstein, José A. Soto
2020 J jnl
Symmetry Exploitation for Online Machine Covering with Bounded Migration.
ACM Trans. Algorithms
Waldo Gálvez, José A. Soto, José Verschae
2020 A* conf
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities.
SODA
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
2019 J jnl
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design.
Algorithmica
Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
2019 A* conf
The Minimum Cost Query Problem on Matroids with Uncertainty Areas.
ICALP
Arturo Merino, José A. Soto
2019 J jnl
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities.
CoRR
José Correa, Andrés Cristi, Boris Epstein, José A. Soto
2019 J jnl
The minimum cost query problem on matroids with uncertainty areas.
CoRR
Arturo Merino, José A. Soto
2018 J jnl
Robust Randomized Matchings.
Math. Oper. Res.
Jannik Matuschke, Martin Skutella, José A. Soto
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
2018 A conf
Symmetry Exploitation for Online Machine Covering with Bounded Migration.
ESA
Waldo Gálvez, José A. Soto, José Verschae
2017 J jnl
Robust randomized matchings.
CoRR
Jannik Matuschke, Martin Skutella, José A. Soto
2016 J jnl
Symmetry exploitation for Online Machine Covering with Bounded Migration.
CoRR
Waldo Gálvez, José A. Soto, José Verschae
2015 J jnl
Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning.
SIAM J. Discret. Math.
José A. Soto
2015 J jnl
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity.
Discret. Comput. Geom.
José Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto
2015 B conf
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design.
WADS
Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
2015 J jnl
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays.
Comb. Probab. Comput.
Marcos A. Kiwi, José A. Soto
2015 — conf
On Guillotine Cutting Sequences.
APPROX-RANDOM
Fidaa Abed, Parinya Chalermsook, José Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese
2015 A* conf
Robust randomized matchings.
SODA
Jannik Matuschke, Martin Skutella, José A. Soto
2015 J jnl
TSP Tours in Cubic Graphs: Beyond 4/3.
SIAM J. Discret. Math.
José Correa, Omar Larré, José A. Soto
2014 J jnl
A simple PTAS for weighted matroid matching on strongly base orderable matroids.
Discret. Appl. Math.
José A. Soto
2014 B conf
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.
LATIN
José R. Correa, Laurent Feuilloley, José A. Soto
2014 J jnl
Independent sets and hitting sets of bicolored rectangular families.
CoRR
José A. Soto, Claudio Telha
2013 B conf
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case.
IPCO
Patrick Jaillet, José A. Soto, Rico Zenklusen
2013 J jnl
Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations.
SIAM J. Discret. Math.
Michel X. Goemans, José A. Soto
2013 J jnl
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.
CoRR
José R. Correa, Laurent Feuilloley, José A. Soto
2013 J jnl
Matroid Secretary Problem in the Random-Assignment Model.
SIAM J. Comput.
José A. Soto
2013 J jnl
TSP Tours in Cubic Graphs: Beyond 4/3.
CoRR
José R. Correa, Omar Larré, José A. Soto
2012 J jnl
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case
CoRR
Patrick Jaillet, José A. Soto, Rico Zenklusen
2012 A conf
TSP Tours in Cubic Graphs: Beyond 4/3.
ESA
José R. Correa, Omar Larré, José A. Soto
2011 J jnl
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids
CoRR
José A. Soto
2011 J jnl
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids.
Electron. Notes Discret. Math.
José A. Soto
2011 J jnl
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs
CoRR
Marcos A. Kiwi, José A. Soto
2011 B conf
Jump Number of Two-Directional Orthogonal Ray Graphs.
IPCO
José A. Soto, Claudio Telha
2011 A* conf
Matroid Secretary Problem in the Random Assignment Model.
SODA
José A. Soto
2010 J jnl
Matroid Secretary Problem in the Random Assignment Model
CoRR
José A. Soto
2010 J jnl
Symmetric Submodular Function Minimization Under Hereditary Family Constraints
CoRR
Michel X. Goemans, José A. Soto
2009 J jnl
Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning
CoRR
José A. Soto
2009 J jnl
On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences.
Comb. Probab. Comput.
Marcos A. Kiwi, José A. Soto
2008 J jnl
Block transitivity and degree matrices.
Eur. J. Comb.
José A. Soto, Jirí Fiala
2007 J jnl
Block transitivity and degree matrices: (Extended abstract).
Electron. Notes Discret. Math.
Jirí Fiala, José A. Soto