José A. Soto
José A. Soto
Assistant Professor of Mathematics, Universidad de Chile
Verified email at dim.uchile.cl - Homepage
TitleCited byYear
Matroid secretary problem in the random-assignment model
JA Soto
SIAM Journal on Computing 42 (1), 178-211, 2013
512013
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
312013
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
302014
Jump number of two-directional orthogonal ray graphs
JA Soto, C Telha
International Conference on Integer Programming and Combinatorial …, 2011
292011
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
22*2015
TSP tours in cubic graphs: beyond 4/3
J Correa, O Larré, JA Soto
SIAM Journal on Discrete Mathematics 29 (2), 915-939, 2015
212015
Improved analysis of a Max-Cut algorithm based on spectral partitioning
JA Soto
SIAM Journal on Discrete Mathematics 29 (1), 259-268, 2015
18*2015
A simple PTAS for weighted matroid matching on strongly base orderable matroids
JA Soto
Electronic Notes in Discrete Mathematics 37, 75-80, 2011
122011
Robust randomized matchings
J Matuschke, M Skutella, JA Soto
Mathematics of Operations Research, 2017
102017
TSP tours in cubic graphs: beyond 4/3
JR Correa, O Larré, JA Soto
European Symposium on Algorithms, 790-801, 2012
102012
Symmetric submodular function minimization under hereditary family constraints
MX Goemans, JA Soto
arXiv preprint arXiv:1007.2140, 2010
82010
On a speculated relation between chvátal–sankoff constants of several sequences
M Kiwi, J Soto
Combinatorics, Probability and Computing 18 (4), 517-532, 2009
72009
VIH/SIDA materno-infantil, es posible erradicar la infección neonatal
JA Soto
Revista chilena de obstetricia y ginecología 67 (1), 69-74, 2002
72002
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
52013
Symmetry Exploitation for Online Machine Covering with Bounded Migration
W Gálvez, JA Soto, J Verschae
26th European Symposium on Algorithms, 2018
42018
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
42015
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
32019
Contributions on secretary problems, independent sets of rectangles and related problems
JA Soto
Massachusetts Institute of Technology, 2011
32011
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
22018
Longest increasing subsequences of randomly chosen multi-row arrays
M Kiwi, JA Soto
Combinatorics, Probability and Computing 24 (1), 254-293, 2015
12015
The system can't perform the operation now. Try again later.
Articles 1–20