×
Edit Profile (opens in new tab)

Soto, José A.

Co-Author Distance
Author ID: soto.jose-a Recent zbMATH articles by "Soto, José A."
Published as: Soto, José A.; Soto, Jose A.
External Links: MGP
Documents Indexed: 28 Publications since 2011
2 Contributions as Editor
Co-Authors: 26 Co-Authors with 24 Joint Publications
728 Co-Co-Authors
all top 5

Co-Authors

5 single-authored
7 Correa, José R.
3 Gálvez, Waldo
3 Wiese, Andreas
2 Cristi, Andrés
2 Epstein, Boris
2 Feuilloley, Laurent
2 Friggstad, Zachary
2 Larré, Omar
2 Matuschke, Jannik
2 Pérez-Lantero, Pablo
2 Rezapour, Mohsen
2 Salavatipour, Mohammad R.
2 Skutella, Martin
2 Telha, Claudio
2 Turkieltaub, Abner
2 Verdugo, Víctor
2 Verschae, José
1 Abed, Fidaa
1 Chalermsook, Parinya
1 Cominetti, Roberto
1 Goemans, Michel Xavier
1 Jaillet, Patrick
1 Karrenbauer, Andreas
1 Kiwi, Marcos A.
1 Merino, Arturo I.
1 Sanhueza-Matamala, Francisco
1 Vaisman, José
1 Zenklusen, Rico
all top 5

Serials

3 Mathematics of Operations Research
3 SIAM Journal on Discrete Mathematics
2 Algorithmica
2 Lecture Notes in Computer Science
1 Discrete Applied Mathematics
1 Israel Journal of Mathematics
1 SIAM Journal on Computing
1 Discrete & Computational Geometry
1 Combinatorics, Probability and Computing
1 ACM Transactions on Algorithms
all top 5

Fields

24 Computer science (68-XX)
14 Combinatorics (05-XX)
11 Operations research, mathematical programming (90-XX)
5 Probability theory and stochastic processes (60-XX)
2 General and overarching topics; collections (00-XX)
2 Statistics (62-XX)
2 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
1 Operator theory (47-XX)
1 Convex and discrete geometry (52-XX)

Publications by Year

all cited Publications top 5 cited Publications

Citations contained in zbMATH Open

24 Publications have been cited 153 times in 126 Documents Cited by ▼ Year ▼
On the rate of convergence of Krasnosel’skiĭ-Mann iterations and their connection with sums of Bernoullis. Zbl 1297.47074
Cominetti, R.; Soto, J. A.; Vaisman, J.
31
2014
Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity. Zbl 1315.52020
Correa, José; Feuilloley, Laurent; Pérez-Lantero, Pablo; Soto, José A.
19
2015
Matroid secretary problem in the random-assignment model. Zbl 1311.68197
Soto, José A.
16
2013
TSP tours in cubic graphs: beyond 4/3. Zbl 1314.05199
Correa, José; Larré, Omar; Soto, José A.
15
2015
Advances on matroid secretary problems: free order model and laminar case. Zbl 1372.90093
Jaillet, Patrick; Soto, José A.; Zenklusen, Rico
14
2013
Jump number of two-directional orthogonal ray graphs. Zbl 1341.05219
Soto, José A.; Telha, Claudio
10
2011
The two-sided game of Googol and sample-based prophet inequalities. Zbl 07304151
Correa, José R.; Cristi, Andrés; Epstein, Boris; Soto, José A.
9
2020
Strong algorithms for the ordinal matroid secretary problem. Zbl 1403.68387
Soto, José A.; Turkieltaub, Abner; Verdugo, Victor
8
2018
Matroid secretary problem in the random assignment model. Zbl 1375.68225
Soto, José A.
7
2011
Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations. Zbl 1277.90113
Goemans, Michel X.; Soto, José A.
7
2013
Improved analysis of a Max-Cut algorithm based on spectral partitioning. Zbl 1331.68297
Soto, José A.
6
2015
Symmetry exploitation for online machine covering with bounded migration. Zbl 1524.68448
Gálvez, Waldo; Soto, José A.; Verschae, José
6
2018
Symmetry exploitation for online machine covering with bounded migration. Zbl 07678775
Gálvez, Waldo; Soto, José A.; Verschae, José
5
2020
Robust randomized matchings. Zbl 1436.91087
Matuschke, Jannik; Skutella, Martin; Soto, José A.
5
2018
Robust randomized matchings. Zbl 1371.05231
Matuschke, Jannik; Skutella, Martin; Soto, José A.
4
2015
On guillotine cutting sequences. Zbl 1375.68116
Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas
4
2015
A simple PTAS for weighted matroid matching on strongly base orderable matroids. Zbl 1288.05036
Soto, José A.
4
2014
Independent and hitting sets of rectangles intersecting a diagonal line. Zbl 1407.68505
Correa, José R.; Feuilloley, Laurent; Soto, José A.
3
2014
LP-based approximation algorithms for facility location in buy-at-bulk network design. Zbl 1418.68243
Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R.; Soto, José A.
3
2015
TSP tours in cubic graphs: beyond 4/3. Zbl 1365.90227
Correa, José R.; Larré, Omar; Soto, José A.
2
2012
A simple PTAS for weighted matroid matching on strongly base orderable matroids. Zbl 1268.05044
Soto, José A.
2
2011
The minimum cost query problem on matroids with uncertainty areas. Zbl 07561576
Merino, Arturo I.; Soto, José A.
2
2019
Longest increasing subsequences of randomly chosen multi-row arrays. Zbl 1371.60031
Kiwi, Marcos; Soto, José A.
1
2015
Strong algorithms for the ordinal matroid secretary problem. Zbl 1522.68765
Soto, José A.; Turkieltaub, Abner; Verdugo, Victor
1
2021
Strong algorithms for the ordinal matroid secretary problem. Zbl 1522.68765
Soto, José A.; Turkieltaub, Abner; Verdugo, Victor
1
2021
The two-sided game of Googol and sample-based prophet inequalities. Zbl 07304151
Correa, José R.; Cristi, Andrés; Epstein, Boris; Soto, José A.
9
2020
Symmetry exploitation for online machine covering with bounded migration. Zbl 07678775
Gálvez, Waldo; Soto, José A.; Verschae, José
5
2020
The minimum cost query problem on matroids with uncertainty areas. Zbl 07561576
Merino, Arturo I.; Soto, José A.
2
2019
Strong algorithms for the ordinal matroid secretary problem. Zbl 1403.68387
Soto, José A.; Turkieltaub, Abner; Verdugo, Victor
8
2018
Symmetry exploitation for online machine covering with bounded migration. Zbl 1524.68448
Gálvez, Waldo; Soto, José A.; Verschae, José
6
2018
Robust randomized matchings. Zbl 1436.91087
Matuschke, Jannik; Skutella, Martin; Soto, José A.
5
2018
Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity. Zbl 1315.52020
Correa, José; Feuilloley, Laurent; Pérez-Lantero, Pablo; Soto, José A.
19
2015
TSP tours in cubic graphs: beyond 4/3. Zbl 1314.05199
Correa, José; Larré, Omar; Soto, José A.
15
2015
Improved analysis of a Max-Cut algorithm based on spectral partitioning. Zbl 1331.68297
Soto, José A.
6
2015
Robust randomized matchings. Zbl 1371.05231
Matuschke, Jannik; Skutella, Martin; Soto, José A.
4
2015
On guillotine cutting sequences. Zbl 1375.68116
Abed, Fidaa; Chalermsook, Parinya; Correa, José; Karrenbauer, Andreas; Pérez-Lantero, Pablo; Soto, José A.; Wiese, Andreas
4
2015
LP-based approximation algorithms for facility location in buy-at-bulk network design. Zbl 1418.68243
Friggstad, Zachary; Rezapour, Mohsen; Salavatipour, Mohammad R.; Soto, José A.
3
2015
Longest increasing subsequences of randomly chosen multi-row arrays. Zbl 1371.60031
Kiwi, Marcos; Soto, José A.
1
2015
On the rate of convergence of Krasnosel’skiĭ-Mann iterations and their connection with sums of Bernoullis. Zbl 1297.47074
Cominetti, R.; Soto, J. A.; Vaisman, J.
31
2014
A simple PTAS for weighted matroid matching on strongly base orderable matroids. Zbl 1288.05036
Soto, José A.
4
2014
Independent and hitting sets of rectangles intersecting a diagonal line. Zbl 1407.68505
Correa, José R.; Feuilloley, Laurent; Soto, José A.
3
2014
Matroid secretary problem in the random-assignment model. Zbl 1311.68197
Soto, José A.
16
2013
Advances on matroid secretary problems: free order model and laminar case. Zbl 1372.90093
Jaillet, Patrick; Soto, José A.; Zenklusen, Rico
14
2013
Algorithms for symmetric submodular function minimization under hereditary constraints and generalizations. Zbl 1277.90113
Goemans, Michel X.; Soto, José A.
7
2013
TSP tours in cubic graphs: beyond 4/3. Zbl 1365.90227
Correa, José R.; Larré, Omar; Soto, José A.
2
2012
Jump number of two-directional orthogonal ray graphs. Zbl 1341.05219
Soto, José A.; Telha, Claudio
10
2011
Matroid secretary problem in the random assignment model. Zbl 1375.68225
Soto, José A.
7
2011
A simple PTAS for weighted matroid matching on strongly base orderable matroids. Zbl 1268.05044
Soto, José A.
2
2011
all cited Publications top 5 cited Publications
all top 5

Cited by 234 Authors

5 Feldman, Moran
5 Levin, Asaf
5 Soto, José A.
5 Takazawa, Kenjiro
5 Zenklusen, Rico
4 Chakraborty, Dibyayan
4 Disser, Yann
4 Epstein, Leah
4 Hoefer, Martin
4 Pandit, Supantha
3 Berndt, Sebastian
3 Das, Sandip
3 Dumitrescu, Adrian
3 Felsner, Stefan
3 Grau, José María
3 Jansen, Klaus
3 Khan, Arindam
3 Kleinberg, Robert D.
3 Klimm, Max
3 Kobourov, Stephen G.
3 Maack, Marten
3 Svensson, Ola
3 Wang, Yong
3 Weinberg, Seth Matthew
2 Akaria, Islam
2 Bandyapadhyay, Sayan
2 Bayón, Luis
2 Beideman, Calvin
2 Chandrasekaran, Karthekeyan
2 Chaplick, Steven
2 Chen, Ning
2 Chepoi, Victor D.
2 Correa, José R.
2 De Luca, Felice
2 Du, Donglei
2 Dütting, Paul
2 Feuilloley, Laurent
2 Fife, Tara
2 Fortuny Ayuso, Pedro
2 Gravin, Nick
2 Hossain, Md. Iqbal
2 Kawase, Yasushi
2 Kobayashi, Yusuke
2 Künnemann, Marvin
2 Lin, Chengyu
2 Lubiw, Anna
2 Lukot’ka, Robert
2 Maheshwari, Anil
2 Mehrabi, Saeed
2 Miao, Peihan
2 Mondal, Debajyoti
2 Mukherjee, Joydeep
2 Oller-Marcén, Antonio M.
2 Oxley, James G.
2 Pérez-Lantero, Pablo
2 Ravi, Ramamoorthi
2 Rohwedder, Lars
2 Ruiz, Maria M.
2 Schewior, Kevin
2 Sumita, Hanna
2 Suri, Subhash
2 Tang, Zhihao Gavin
2 Tkadlec, Josef
2 van Zuylen, Anke
2 Weckbecker, David
2 Wilhelmi, Lisa
2 Williamson, David P.
2 Wu, Chenchen
2 Xu, Chao
2 Xu, Dachuan
2 Zhang, Dongmei
2 Zhang, Zhenning
1 Abels, Andreas
1 Ahmed, Shabbir
1 Aissi, Hassene
1 Albers, Susanne
1 Antoniadis, Antonios Foivos
1 Arulselvan, Ashwin
1 Ashur, Stav
1 Azar, Pablo Daniel
1 Bahrani, Maryam
1 Bernstein, Aaron
1 Beyhaghi, Hedyeh
1 Bhore, Sujoy Kumar
1 Bousquet, Nicolas
1 Boyd, Sylvia C.
1 Bruss, Franz Thomas
1 Čada, Roman
1 Caraballo, Luis-Evaristo
1 Catanzaro, Daniele
1 Çela, Eranda
1 Chakrabarty, Deeparnab
1 Chakraborty, Sourav
1 Chen, Ke
1 Chiba, Shuya
1 Christensen, Henrik I.
1 Das, Aparna
1 de Lima, Murilo Santos
1 Diarrassouba, Ibrahima
1 Dolati, Ardeshir
...and 134 more Authors
all top 5

Cited in 37 Serials

10 Algorithmica
7 SIAM Journal on Discrete Mathematics
7 Journal of Combinatorial Optimization
6 Discrete Applied Mathematics
6 Mathematics of Operations Research
6 Theoretical Computer Science
5 Computational Geometry
4 Mathematical Programming. Series A. Series B
3 SIAM Journal on Computing
3 European Journal of Combinatorics
3 Discrete Optimization
2 Discrete Mathematics
2 Information Processing Letters
2 Networks
2 Discrete & Computational Geometry
2 Games and Economic Behavior
2 Theory of Computing Systems
1 Advances in Mathematics
1 Journal of Combinatorial Theory. Series B
1 Journal of Computer and System Sciences
1 Operations Research Letters
1 Physica D
1 Order
1 Linear Algebra and its Applications
1 Distributed Computing
1 The Electronic Journal of Combinatorics
1 INFORMS Journal on Computing
1 Mathematical Methods of Operations Research
1 RAIRO. Operations Research
1 ACM Journal of Experimental Algorithmics
1 Optimization Letters
1 Probability Surveys
1 Journal of the Operations Research Society of China
1 Computer Science Review
1 Sahand Communications in Mathematical Analysis
1 Ural Mathematical Journal
1 SN Operations Research Forum
all top 5

Cited in 13 Fields

78 Computer science (68-XX)
56 Operations research, mathematical programming (90-XX)
50 Combinatorics (05-XX)
14 Probability theory and stochastic processes (60-XX)
14 Game theory, economics, finance, and other social and behavioral sciences (91-XX)
7 Convex and discrete geometry (52-XX)
7 Statistics (62-XX)
2 Geometry (51-XX)
2 Systems theory; control (93-XX)
1 Order, lattices, ordered algebraic structures (06-XX)
1 Algebraic geometry (14-XX)
1 Linear and multilinear algebra; matrix theory (15-XX)
1 Statistical mechanics, structure of matter (82-XX)

Citations by Year