José A. Soto
José A. Soto
Assistant Professor of Mathematics, Universidad de Chile
Bestätigte E-Mail-Adresse bei - Startseite
Zitiert von
Zitiert von
Matroid secretary problem in the random-assignment model
JA Soto
SIAM Journal on Computing 42 (1), 178-211, 2013
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
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
TSP tours in cubic graphs: beyond 4/3
J Correa, O Larré, JA Soto
SIAM Journal on Discrete Mathematics 29 (2), 915-939, 2015
Jump number of two-directional orthogonal ray graphs
JA Soto, C Telha
International Conference on Integer Programming and Combinatorial …, 2011
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
Improved analysis of a Max-Cut algorithm based on spectral partitioning
JA Soto
SIAM Journal on Discrete Mathematics 29 (1), 259-268, 2015
A simple PTAS for weighted matroid matching on strongly base orderable matroids
JA Soto
Electronic Notes in Discrete Mathematics 37, 75-80, 2011
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
Robust randomized matchings
J Matuschke, M Skutella, JA Soto
Mathematics of Operations Research, 2017
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
On a Speculated Relation Between Chv\'atal-Sankoff Constants of Several Sequences
M Kiwi, J Soto
arXiv preprint arXiv:0810.1066, 2008
Symmetry Exploitation for Online Machine Covering with Bounded Migration
W Gálvez, JA Soto, J Verschae
26th European Symposium on Algorithms, 2018
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
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
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
Contributions on secretary problems, independent sets of rectangles and related problems
JA Soto
Massachusetts Institute of Technology, 2011
Longest increasing subsequences of randomly chosen multi-row arrays
M Kiwi, JA Soto
Combinatorics, Probability & Computing 24 (1), 254, 2015
The minimum cost query problem on matroids with uncertainty areas
AI Merino, JA Soto
arXiv preprint arXiv:1904.11668, 2019
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
Das System kann den Vorgang jetzt nicht ausführen. Versuchen Sie es später erneut.
Artikel 1–20