Jose A. Soto

Available identifiers

List of research outcomes

Publication	Date of Publication	Type
Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality	2024-03-05	Paper
Symmetry Exploitation for Online Machine Covering with Bounded Migration	2023-04-26	Paper
Approximation algorithms for vertex-connectivity augmentation on the cycle	2022-10-19	Paper
The Minimum Cost Query Problem on Matroids with Uncertainty Areas.	2022-07-21	Paper
Symmetry exploitation for online machine covering with bounded migration	2021-08-04	Paper
Strong Algorithms for the Ordinal Matroid Secretary Problem	2021-07-15	Paper
Independent sets and hitting sets of bicolored rectangular families	2021-06-11	Paper
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities	2021-02-02	Paper
Robust Randomized Matchings	2020-03-12	Paper
LP-based approximation algorithms for facility location in buy-at-bulk network design	2019-03-11	Paper
https://portal.mardi4nfdi.de/entity/Q4607929	2018-03-15	Paper
Robust randomized matchings	2017-10-05	Paper
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays	2017-10-04	Paper
https://portal.mardi4nfdi.de/entity/Q5365116	2017-09-29	Paper
https://portal.mardi4nfdi.de/entity/Q5351886	2017-08-31	Paper
Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning	2015-11-27	Paper
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design	2015-10-30	Paper
TSP Tours in Cubic Graphs: Beyond 4/3	2015-06-08	Paper
Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity	2015-04-16	Paper
A simple PTAS for weighted matroid matching on strongly base orderable matroids	2014-05-05	Paper
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line	2014-03-31	Paper
Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations	2013-09-26	Paper
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids	2013-07-23	Paper
Matroid Secretary Problem in the Random-Assignment Model	2013-07-04	Paper
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case	2013-03-19	Paper
TSP Tours in Cubic Graphs: Beyond 4/3	2012-09-25	Paper
Jump Number of Two-Directional Orthogonal Ray Graphs	2011-06-24	Paper

Research outcomes over time

Doctoral students

No records found.

Known relations from the MaRDI Knowledge Graph

Property	Value
MaRDI profile type	MaRDI person profile
instance of	human

This page was built for person: Jose A. Soto