José A. Soto

Cited by

	All	Since 2018
Citations	492	295
h-index	13	10
i10-index	14	10

100

2009201020112012201320142015201620172018201920202021202220232 2 7 12 20 31 28 33 40 43 35 46 65 91 10

Public access

View all

4 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jose CorreaUniversidad de ChileVerified email at uchile.cl
Andrés CristiPhD Student, Universidad de ChileVerified email at ing.uchile.cl
Boris Epsteinthe Academic College of Tel Aviv-YaffoVerified email at mta.ac.il
Claudio TelhaUniversidad de los AndesVerified email at miuandes.cl
Pablo Pérez-LanteroAssociate Professor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Laurent FeuilloleyCNRS, LIRIS, Université Lyon 1, Univ. LyonVerified email at univ-lyon1.fr
Waldo GálvezAssistant Professor at Institute of Engineering Sciences, Universidad de O'HigginsVerified email at uoh.cl
Roberto CominettiUniversidad Adolfo Ibáñez (Chile)Verified email at uai.cl
Marcos KiwiUniversity of ChileVerified email at dim.uchile.cl
Rico ZenklusenETH ZurichVerified email at math.ethz.ch
Patrick JailletDugald C. Jackson Professor, EECS, MITVerified email at mit.edu
Victor VerdugoAssociate Professor, Universidad de O'HigginsVerified email at uoh.cl
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Andreas WieseAdjoint ProfessorVerified email at dii.uchile.cl
Andreas KarrenbauerSenior Researcher, Max Planck Institute for Informatics, Saarland Informatics Campus, SaarbruckenVerified email at mpi-inf.mpg.de
Parinya ChalermsookAalto UniversityVerified email at aalto.fi
Fidaa AbedAssistant Professor, Effat UniversityVerified email at effatuniversity.edu.sa
Martin SkutellaProfessor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Jannik MatuschkeKU LeuvenVerified email at kuleuven.be
Michel GoemansRSA Professor of Mathematics, MITVerified email at math.mit.edu

José A. Soto

Assistant Professor of Mathematics, Universidad de Chile

Verified email at dim.uchile.cl - Homepage

Combinatorial Optimization Algorithms Polyhedral Theory Matroids


Title Sort by citations Sort by year Sort by 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	80	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	56	2014
Advances on matroid secretary problems: Free order model and laminar case P Jaillet, JA Soto, R Zenklusen Integer Programming and Combinatorial Optimization: 16th International …, 2013	47	2013
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	39*	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	35	2015
Jump number of two-directional orthogonal ray graphs JA Soto, C Telha Integer Programming and Combinatoral Optimization: 15th International …, 2011	32	2011
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	31	2020
Improved analysis of a Max-Cut algorithm based on spectral partitioning JA Soto SIAM Journal on Discrete Mathematics 29 (1), 259-268, 2015	27*	2015
Strong algorithms for the ordinal matroid secretary problem JA Soto, A Turkieltaub, V Verdugo Mathematics of Operations Research 46 (2), 642-673, 2021	25	2021
Symmetry Exploitation for Online Machine Covering with Bounded Migration W Gálvez, JA Soto, J Verschae 26th European Symposium on Algorithms, 2018	18	2018
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	17	2015
Robust randomized matchings J Matuschke, M Skutella, JA Soto Mathematics of Operations Research, 2017	14	2017
A simple PTAS for weighted matroid matching on strongly base orderable matroids JA Soto Electronic Notes in Discrete Mathematics 37, 75-80, 2011	13	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	12	2013
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	9	2009
Sample-driven optimal stopping: From the secretary problem to the iid prophet inequality J Correa, A Cristi, B Epstein, J Soto arXiv preprint arXiv:2011.06516, 2020	8	2020
The minimum cost query problem on matroids with uncertainty areas AI Merino, JA Soto ICALP 2021, 83:1-83:14, 2019	7	2019
LP-based approximation algorithms for facility location in buy-at-bulk network design Z Friggstad, M Rezapour, MR Salavatipour, JA Soto Algorithmica 81, 1075-1095, 2019	6	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	4	2015
Longest increasing subsequences of randomly chosen multi-row arrays M Kiwi, JA Soto Combinatorics, Probability and Computing 24 (1), 254-293, 2015	4	2015

The system can't perform the operation now. Try again later.

Articles 1–20

Citations per year

Duplicate citations

Merged citations

Add co-authorsCo-authors

Follow

Cited by

Co-authors