José A. Soto
José A. Soto
Assistant Professor of Mathematics, Universidad de Chile
Verified email at dim.uchile.cl - Homepage
Title
Cited by
Cited by
Year
Matroid secretary problem in the random-assignment model
JA Soto
SIAM Journal on Computing 42 (1), 178-211, 2013
592013
On the rate of convergence of Krasnosel’skiĭ-Mann iterations and their connection with sums of Bernoullis
R Cominetti, JA Soto, J Vaisman
Israel Journal of Mathematics 199 (2), 757-772, 2014
402014
Advances on matroid secretary problems: Free order model and laminar case
P Jaillet, JA Soto, R Zenklusen
International Conference on Integer Programming and Combinatorial …, 2013
332013
TSP tours in cubic graphs: beyond 4/3
J Correa, O Larré, JA Soto
SIAM Journal on Discrete Mathematics 29 (2), 915-939, 2015
302015
Jump number of two-directional orthogonal ray graphs
JA Soto, C Telha
International Conference on Integer Programming and Combinatorial …, 2011
302011
Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
J Correa, L Feuilloley, P Pérez-Lantero, JA Soto
Discrete & Computational Geometry 53 (2), 344-365, 2015
27*2015
Improved analysis of a Max-Cut algorithm based on spectral partitioning
JA Soto
SIAM Journal on Discrete Mathematics 29 (1), 259-268, 2015
20*2015
A simple PTAS for weighted matroid matching on strongly base orderable matroids
JA Soto
Electronic Notes in Discrete Mathematics 37, 75-80, 2011
132011
Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations
MX Goemans, JA Soto
SIAM Journal on Discrete Mathematics 27 (2), 1123-1145, 2013
122013
Robust randomized matchings
J Matuschke, M Skutella, JA Soto
Mathematics of Operations Research, 2017
112017
On a Speculated Relation Between Chv\'atal-Sankoff Constants of Several Sequences
M Kiwi, J Soto
arXiv preprint arXiv:0810.1066, 2008
82008
Symmetry Exploitation for Online Machine Covering with Bounded Migration
W Gálvez, JA Soto, J Verschae
26th European Symposium on Algorithms, 2018
72018
Strong algorithms for the ordinal matroid secretary problem
JA Soto, A Turkieltaub, V Verdugo
Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018
72018
The two-sided game of googol and sample-based prophet inequalities
JR Correa, A Cristi, B Epstein, JA Soto
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete …, 2020
52020
LP-based approximation algorithms for facility location in buy-at-bulk network design
Z Friggstad, M Rezapour, MR Salavatipour, JA Soto
Algorithmica 81 (3), 1075-1095, 2019
52019
On guillotine cutting sequences
F Abed, P Chalermsook, J Correa, A Karrenbauer, P Pérez-Lantero, ...
18th International Workshop on Approximation Algorithms for Combinatorial …, 2015
52015
Contributions on secretary problems, independent sets of rectangles and related problems
JA Soto
Massachusetts Institute of Technology, 2011
32011
Longest increasing subsequences of randomly chosen multi-row arrays
M Kiwi, JA Soto
Combinatorics, Probability & Computing 24 (1), 254, 2015
22015
Improved Online Algorithms for the Machine Covering Problem with Bounded Migration
W Gálvez, JA Soto, J Verschae
12th Workshop on Models and Algorithms for Planning and Scheduling Problems, 21, 2015
12015
The minimum cost query problem on matroids with uncertainty areas
AI Merino, JA Soto
arXiv preprint arXiv:1904.11668, 2019
2019
The system can't perform the operation now. Try again later.
Articles 1–20