José A. Soto

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 23

Top Topics

Approximation Algorithms

Guillotine Cutting

Facility Location

Top Venues

Math. Oper. Res.

SIAM J. Discret. Math.

Publications

Javier Marinkovic, José A. Soto, Victor Verdugo
Online Combinatorial Assignment in Independence Systems. IPCO (2024)
José Correa, Andrés Cristi, Boris Epstein, José A. Soto
Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality. Math. Oper. Res. 49 (1) (2024)
Christoph Dürr, Arturo Merino, José A. Soto, José Verschae
Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds. CoRR (2024)
Javier Marinkovic, José A. Soto, Victor Verdugo
Online Combinatorial Assignment in Independence Systems. CoRR (2023)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
The Two-Sided Game of Googol. J. Mach. Learn. Res. 23 (2022)
Pedro Pérez-Escalona, Ivan Rapaport, José A. Soto, Ian Vidal
The Multiple Traveling Salesman Problem on Spiders. SOFSEM (2021)
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. WAOA (2021)
José A. Soto, Claudio Telha
Independent Sets and Hitting Sets of Bicolored Rectangular Families. Algorithmica 83 (6) (2021)
Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. CoRR (2021)
José A. Soto, Abner Turkieltaub, Victor Verdugo
Strong Algorithms for the Ordinal Matroid Secretary Problem. Math. Oper. Res. 46 (2) (2021)
Waldo Gálvez, José A. Soto, José Verschae
Symmetry Exploitation for Online Machine Covering with Bounded Migration. ACM Trans. Algorithms 16 (4) (2020)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality. CoRR (2020)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. SODA (2020)
José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. CoRR (2019)
Arturo I. Merino, José A. Soto
The minimum cost query problem on matroids with uncertainty areas. CoRR (2019)
Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. Algorithmica 81 (3) (2019)
Arturo I. Merino, José A. Soto
The Minimum Cost Query Problem on Matroids with Uncertainty Areas. ICALP (2019)
José A. Soto, Abner Turkieltaub, Victor Verdugo
Strong Algorithms for the Ordinal Matroid Secretary Problem. CoRR (2018)
Waldo Gálvez, José A. Soto, José Verschae
Symmetry Exploitation for Online Machine Covering with Bounded Migration. ESA (2018)
Jannik Matuschke, Martin Skutella, José A. Soto
Robust Randomized Matchings. Math. Oper. Res. 43 (2) (2018)
José A. Soto, Abner Turkieltaub, Victor Verdugo
Strong Algorithms for the Ordinal Matroid Secretary Problem. SODA (2018)
Jannik Matuschke, Martin Skutella, José A. Soto
Robust randomized matchings. CoRR (2017)
Waldo Gálvez, José A. Soto, José Verschae
Symmetry exploitation for Online Machine Covering with Bounded Migration. CoRR (2016)
José A. Soto
Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning. SIAM J. Discret. Math. 29 (1) (2015)
Jannik Matuschke, Martin Skutella, José A. Soto
Robust randomized matchings. SODA (2015)
José R. Correa, Omar Larré, José A. Soto
TSP Tours in Cubic Graphs: Beyond 4/3. SIAM J. Discret. Math. 29 (2) (2015)
Fidaa Abed, Parinya Chalermsook, José R. Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese
On Guillotine Cutting Sequences. APPROX-RANDOM (2015)
Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. WADS (2015)
Marcos A. Kiwi, José A. Soto
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays. Comb. Probab. Comput. 24 (1) (2015)
José R. Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity. Discret. Comput. Geom. 53 (2) (2015)
José A. Soto
A simple PTAS for weighted matroid matching on strongly base orderable matroids. Discret. Appl. Math. 164 (2014)
José A. Soto, Claudio Telha
Independent sets and hitting sets of bicolored rectangular families. CoRR (2014)
José R. Correa, Laurent Feuilloley, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. LATIN (2014)
José R. Correa, Laurent Feuilloley, José A. Soto
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. CoRR (2013)
José A. Soto
Matroid Secretary Problem in the Random-Assignment Model. SIAM J. Comput. 42 (1) (2013)
Michel X. Goemans, José A. Soto
Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations. SIAM J. Discret. Math. 27 (2) (2013)
José R. Correa, Omar Larré, José A. Soto
TSP Tours in Cubic Graphs: Beyond 4/3. CoRR (2013)
Patrick Jaillet, José A. Soto, Rico Zenklusen
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case. IPCO (2013)
Patrick Jaillet, José A. Soto, Rico Zenklusen
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case CoRR (2012)
José R. Correa, Omar Larré, José A. Soto
TSP Tours in Cubic Graphs: Beyond 4/3. ESA (2012)
José A. Soto
Matroid Secretary Problem in the Random Assignment Model. SODA (2011)
José A. Soto
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids. Electron. Notes Discret. Math. 37 (2011)
José A. Soto, Claudio Telha
Jump Number of Two-Directional Orthogonal Ray Graphs. IPCO (2011)
Marcos A. Kiwi, José A. Soto
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs CoRR (2011)
José A. Soto
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids CoRR (2011)
Michel X. Goemans, José A. Soto
Symmetric Submodular Function Minimization Under Hereditary Family Constraints CoRR (2010)
José A. Soto
Matroid Secretary Problem in the Random Assignment Model CoRR (2010)
Marcos A. Kiwi, José A. Soto
On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences. Comb. Probab. Comput. 18 (4) (2009)
José A. Soto
Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning CoRR (2009)
José A. Soto, Jirí Fiala
Block transitivity and degree matrices. Eur. J. Comb. 29 (5) (2008)
Jirí Fiala, José A. Soto
Block transitivity and degree matrices: (Extended abstract). Electron. Notes Discret. Math. 28 (2007)