José A. Soto

According to our database, José A. Soto authored at least 32 papers between 2007 and 2025.

Collaborative distances:

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

2025

Inverse matroid optimization under subset constraints.

Kristóf Bérczi, Lydia Mirabel Mendoza-Cadena, José A. Soto

CoRR, July, 2025

Prophet upper bounds for online matching and auctions.

José A. Soto, Victor Verdugo

Oper. Res. Lett., 2025

Matroid Secretary via Labeling Schemes.

Kristóf Bérczi, Vasilis Livanos, José A. Soto, Victor Verdugo

Proceedings of the Integer Programming and Combinatorial Optimization, 2025

2024

Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality.

José Correa, Andrés Cristi, Boris Epstein, José A. Soto

Math. Oper. Res., 2024

Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds.

Christoph Dürr, Arturo Merino, José A. Soto, José Verschae

CoRR, 2024

Online Combinatorial Assignment in Independence Systems.

Javier Marinkovic, José A. Soto, Victor Verdugo

Proceedings of the Integer Programming and Combinatorial Optimization, 2024

2022

The Two-Sided Game of Googol.

José Correa, Andrés Cristi, Boris Epstein, José A. Soto

J. Mach. Learn. Res., 2022

2021

Independent Sets and Hitting Sets of Bicolored Rectangular Families.

José A. Soto, Claudio Telha

Algorithmica, 2021

Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle.

Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto

Proceedings of the Approximation and Online Algorithms - 19th International Workshop, 2021

The Multiple Traveling Salesman Problem on Spiders.

Pedro Pérez-Escalona, Ivan Rapaport, José A. Soto, Ian Vidal

Proceedings of the SOFSEM 2021: Theory and Practice of Computer Science, 2021

2020

The Two-Sided Game of Googol and Sample-Based Prophet Inequalities.

José R. Correa, Andrés Cristi, Boris Epstein, José A. Soto

Proceedings of the 2020 ACM-SIAM Symposium on Discrete Algorithms, 2020

2019

The Minimum Cost Query Problem on Matroids with Uncertainty Areas.

Arturo Merino, José A. Soto

Proceedings of the 46th International Colloquium on Automata, Languages, and Programming, 2019

2018

Strong Algorithms for the Ordinal Matroid Secretary Problem.

José A. Soto, Abner Turkieltaub, Victor Verdugo

Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, 2018

Symmetry Exploitation for Online Machine Covering with Bounded Migration.

Waldo Gálvez, José A. Soto, José Verschae

Proceedings of the 26th Annual European Symposium on Algorithms, 2018

2015

Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning.

José A. Soto

SIAM J. Discret. Math., 2015

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity.

José Correa, Laurent Feuilloley, Pablo Pérez-Lantero, José A. Soto

Discret. Comput. Geom., 2015

Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays.

Marcos A. Kiwi, José A. Soto

Comb. Probab. Comput., 2015

LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design.

Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour, José A. Soto

Proceedings of the Algorithms and Data Structures - 14th International Symposium, 2015

Robust randomized matchings.

Jannik Matuschke, Martin Skutella, José A. Soto

Proceedings of the Twenty-Sixth Annual ACM-SIAM Symposium on Discrete Algorithms, 2015

On Guillotine Cutting Sequences.

Fidaa Abed, Parinya Chalermsook, José Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese

Proceedings of the Approximation, 2015

2014

Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line.

José R. Correa, Laurent Feuilloley, José A. Soto

Proceedings of the LATIN 2014: Theoretical Informatics - 11th Latin American Symposium, Montevideo, Uruguay, March 31, 2014

2013

Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations.

Michel X. Goemans, José A. Soto

SIAM J. Discret. Math., 2013

Advances on Matroid Secretary Problems: Free Order Model and Laminar Case.

Patrick Jaillet, José A. Soto, Rico Zenklusen

Proceedings of the Integer Programming and Combinatorial Optimization, 2013

2012

TSP Tours in Cubic Graphs: Beyond 4/3.

José R. Correa, Omar Larré, José A. Soto

Proceedings of the Algorithms - ESA 2012, 2012

2011

A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids.

José A. Soto

Electron. Notes Discret. Math., 2011

Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs

Marcos A. Kiwi, José A. Soto

CoRR, 2011

Matroid Secretary Problem in the Random Assignment Model.

José A. Soto

Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, 2011

Jump Number of Two-Directional Orthogonal Ray Graphs.

José A. Soto, Claudio Telha

Proceedings of the Integer Programming and Combinatoral Optimization, 2011

2010

Symmetric Submodular Function Minimization Under Hereditary Family Constraints

Michel X. Goemans, José A. Soto

CoRR, 2010

2009

On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences.

Marcos A. Kiwi, José A. Soto

Comb. Probab. Comput., 2009

2008

Block transitivity and degree matrices.

José A. Soto, Jirí Fiala

Eur. J. Comb., 2008

2007

Block transitivity and degree matrices: (Extended abstract).

Jirí Fiala, José A. Soto

Electron. Notes Discret. Math., 2007