José A. Soto

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

Collaborative distances:

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

2023

Online Combinatorial Assignment in Independence Systems.

Javier Marinkovic, José A. Soto, Victor Verdugo

CoRR, 2023

2022

The Two-Sided Game of Googol.

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

J. Mach. Learn. Res., 2022

2021

Strong Algorithms for the Ordinal Matroid Secretary Problem.

José A. Soto, Abner Turkieltaub, Victor Verdugo

Math. Oper. Res., 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

Symmetry Exploitation for Online Machine Covering with Bounded Migration.

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

ACM Trans. Algorithms, 2020

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

CoRR, 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

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

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

Algorithmica, 2019

The Minimum Cost Query Problem on Matroids with Uncertainty Areas.

Arturo I. Merino, José A. Soto

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

2018

Robust Randomized Matchings.

Jannik Matuschke, Martin Skutella, José A. Soto

Math. Oper. Res., 2018

2015

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

José A. Soto

SIAM J. Discret. Math., 2015

TSP Tours in Cubic Graphs: Beyond 4/3.

José Correa, Omar Larré, 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

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

Matroid Secretary Problem in the Random-Assignment Model.

José A. Soto

SIAM J. Comput., 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

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

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