José A. Soto

Cited by

	All	Since 2019
Citations	613	372
h-index	15	11
i10-index	17	13

20092010201120122013201420152016201720182019202020212022202320242 2 7 13 20 33 26 32 41 40 35 45 64 71 88 64

Public access

View all

3 articles

0 articles

available

not available

Based on funding mandates

Co-authors

Jose CorreaUniversidad de ChileVerified email at uchile.cl
Andrés CristiAssistant Professor, EPFLVerified email at epfl.ch
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-LanteroProfessor, Universidad de Santiago de Chile (USACH)Verified email at usach.cl
Laurent FeuilloleyCNRS, LIRIS, Université Lyon 1Verified email at univ-lyon1.fr
Waldo GálvezAssistant Professor at Institute of Engineering Sciences, Universidad de O'HigginsVerified email at uoh.cl
Victor VerdugoPontificia Universidad Católica de ChileVerified email at uc.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
José VerschaeAssociate Professor, Pontificia Universidad Católica de ChileVerified email at uc.cl
Arturo MerinoUniversidad de O'HigginsVerified email at uoh.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
Martin SkutellaEinstein Professor of Mathematics and Computer Science, TU BerlinVerified email at tu-berlin.de
Jannik MatuschkeKU LeuvenVerified email at kuleuven.be
Fidaa AbedAssistant Professor, Effat UniversityVerified email at effatuniversity.edu.sa

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	93	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, 757-772, 2014	68	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	58	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	45*	2015
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	44	2020
Strong algorithms for the ordinal matroid secretary problem JA Soto, A Turkieltaub, V Verdugo Mathematics of Operations Research 46 (2), 642-673, 2021	40	2021
TSP tours in cubic graphs: beyond 4/3 J Correa, O Larré, JA Soto SIAM Journal on Discrete Mathematics 29 (2), 915-939, 2015	37	2015
Jump number of two-directional orthogonal ray graphs JA Soto, C Telha International Conference on Integer Programming and Combinatorial …, 2011	34	2011
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
Sample-driven optimal stopping: From the secretary problem to the iid prophet inequality J Correa, A Cristi, B Epstein, JA Soto Mathematics of Operations Research 49 (1), 441-475, 2024	21	2024
Symmetry Exploitation for Online Machine Covering with Bounded Migration W Gálvez, JA Soto, J Verschae 26th European Symposium on Algorithms, 2018	20	2018
Robust randomized matchings J Matuschke, M Skutella, JA Soto Mathematics of Operations Research, 2017	17	2017
On guillotine cutting sequences F Abed, P Chalermsook, J Correa, A Karrenbauer, P Pérez-Lantero, ...	17	2015
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	16	2013
A simple PTAS for weighted matroid matching on strongly base orderable matroids JA Soto Electronic Notes in Discrete Mathematics 37, 75-80, 2011	16	2011
The minimum cost query problem on matroids with uncertainty areas AI Merino, JA Soto ICALP 2021, 83:1-83:14, 2019	13	2019
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	12	2009
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design JAS Zachary Friggstad, Mohsen Rezapour, Mohammad R. Salavatipour Algorithms and Data Structures: 14th International Symposium, WADS 2015 …, 2015	6*	2015
The two-sided game of googol J Correa, A Cristi, B Epstein, J Soto Journal of Machine Learning Research 23 (113), 1-37, 2022	5	2022
The multiple traveling salesman problem on spiders P Pérez-Escalona, I Rapaport, J Soto, I Vidal SOFSEM 2021: Theory and Practice of Computer Science: 47th International …, 2021	4	2021

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