![](https://dblp1.uni-trier.de/img/logo.ua.320x120.png)
![](https://dblp1.uni-trier.de/img/dropdown.dark.16x16.png)
![](https://dblp1.uni-trier.de/img/peace.dark.16x16.png)
Остановите войну!
for scientists:
![search dblp search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
![search dblp](https://dblp1.uni-trier.de/img/search.dark.16x16.png)
default search action
José A. Soto
Person information
- affiliation: University of Chile, Santiago, Chile
Refine list
![note](https://dblp1.uni-trier.de/img/note-mark.dark.12x12.png)
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
- [j18]José Correa
, Andrés Cristi
, Boris Epstein, José A. Soto
:
Sample-Driven Optimal Stopping: From the Secretary Problem to the i.i.d. Prophet Inequality. Math. Oper. Res. 49(1): 441-475 (2024) - [c15]Javier Marinkovic, José A. Soto
, Victor Verdugo
:
Online Combinatorial Assignment in Independence Systems. IPCO 2024: 294-308 - [e2]José A. Soto
, Andreas Wiese
:
LATIN 2024: Theoretical Informatics - 16th Latin American Symposium, Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part I. Lecture Notes in Computer Science 14578, Springer 2024, ISBN 978-3-031-55597-8 [contents] - [e1]José A. Soto
, Andreas Wiese
:
LATIN 2024: Theoretical Informatics - 16th Latin American Symposium, Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part II. Lecture Notes in Computer Science 14579, Springer 2024, ISBN 978-3-031-55600-5 [contents] - [i18]Christoph Dürr, Arturo Merino, José A. Soto, José Verschae:
Set Selection with Uncertain Weights: Non-Adaptive Queries and Thresholds. CoRR abs/2404.17214 (2024) - 2023
- [i17]Javier Marinkovic, José A. Soto, Victor Verdugo:
Online Combinatorial Assignment in Independence Systems. CoRR abs/2311.00890 (2023) - 2022
- [j17]José Correa, Andrés Cristi, Boris Epstein, José A. Soto:
The Two-Sided Game of Googol. J. Mach. Learn. Res. 23: 113:1-113:37 (2022) - 2021
- [j16]José A. Soto
, Claudio Telha
:
Independent Sets and Hitting Sets of Bicolored Rectangular Families. Algorithmica 83(6): 1918-1952 (2021) - [j15]José A. Soto
, Abner Turkieltaub, Victor Verdugo
:
Strong Algorithms for the Ordinal Matroid Secretary Problem. Math. Oper. Res. 46(2): 642-673 (2021) - [c14]Pedro Pérez-Escalona, Ivan Rapaport, José A. Soto, Ian Vidal:
The Multiple Traveling Salesman Problem on Spiders. SOFSEM 2021: 337-348 - [c13]Waldo Gálvez
, Francisco Sanhueza-Matamala, José A. Soto:
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. WAOA 2021: 1-22 - [i16]Waldo Gálvez, Francisco Sanhueza-Matamala, José A. Soto:
Approximation Algorithms for Vertex-Connectivity Augmentation on the Cycle. CoRR abs/2111.02234 (2021) - 2020
- [j14]Waldo Gálvez
, José A. Soto, José Verschae:
Symmetry Exploitation for Online Machine Covering with Bounded Migration. ACM Trans. Algorithms 16(4): 43:1-43:22 (2020) - [c12]José R. Correa, Andrés Cristi
, Boris Epstein, José A. Soto:
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. SODA 2020: 2066-2081 - [i15]José Correa, Andrés Cristi, Boris Epstein, José A. Soto:
Sample-driven optimal stopping: From the secretary problem to the i.i.d. prophet inequality. CoRR abs/2011.06516 (2020)
2010 – 2019
- 2019
- [j13]Zachary Friggstad, Mohsen Rezapour
, Mohammad R. Salavatipour
, José A. Soto:
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. Algorithmica 81(3): 1075-1095 (2019) - [c11]Arturo Merino
, José A. Soto:
The Minimum Cost Query Problem on Matroids with Uncertainty Areas. ICALP 2019: 83:1-83:14 - [i14]Arturo Merino
, José A. Soto:
The minimum cost query problem on matroids with uncertainty areas. CoRR abs/1904.11668 (2019) - [i13]José Correa, Andrés Cristi, Boris Epstein, José A. Soto:
The Two-Sided Game of Googol and Sample-Based Prophet Inequalities. CoRR abs/1907.06001 (2019) - 2018
- [j12]Jannik Matuschke
, Martin Skutella, José A. Soto:
Robust Randomized Matchings. Math. Oper. Res. 43(2): 675-692 (2018) - [c10]Waldo Gálvez
, José A. Soto, José Verschae:
Symmetry Exploitation for Online Machine Covering with Bounded Migration. ESA 2018: 32:1-32:14 - [c9]José A. Soto, Abner Turkieltaub, Victor Verdugo
:
Strong Algorithms for the Ordinal Matroid Secretary Problem. SODA 2018: 715-734 - [i12]José A. Soto, Abner Turkieltaub, Victor Verdugo:
Strong Algorithms for the Ordinal Matroid Secretary Problem. CoRR abs/1802.01997 (2018) - 2017
- [i11]Jannik Matuschke, Martin Skutella, José A. Soto:
Robust randomized matchings. CoRR abs/1705.06631 (2017) - 2016
- [i10]Waldo Gálvez, José A. Soto, José Verschae:
Symmetry exploitation for Online Machine Covering with Bounded Migration. CoRR abs/1612.01829 (2016) - 2015
- [j11]Marcos A. Kiwi
, José A. Soto:
Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays. Comb. Probab. Comput. 24(1): 254-293 (2015) - [j10]José Correa, Laurent Feuilloley
, Pablo Pérez-Lantero, José A. Soto:
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line: Algorithms and Complexity. Discret. Comput. Geom. 53(2): 344-365 (2015) - [j9]José A. Soto:
Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning. SIAM J. Discret. Math. 29(1): 259-268 (2015) - [j8]José Correa, Omar Larré, José A. Soto:
TSP Tours in Cubic Graphs: Beyond 4/3. SIAM J. Discret. Math. 29(2): 915-939 (2015) - [c8]Fidaa Abed
, Parinya Chalermsook, José Correa, Andreas Karrenbauer, Pablo Pérez-Lantero, José A. Soto, Andreas Wiese:
On Guillotine Cutting Sequences. APPROX-RANDOM 2015: 1-19 - [c7]Jannik Matuschke, Martin Skutella, José A. Soto:
Robust randomized matchings. SODA 2015: 1904-1915 - [c6]Zachary Friggstad, Mohsen Rezapour
, Mohammad R. Salavatipour, José A. Soto:
LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk Network Design. WADS 2015: 373-385 - 2014
- [j7]José A. Soto:
A simple PTAS for weighted matroid matching on strongly base orderable matroids. Discret. Appl. Math. 164: 406-412 (2014) - [c5]José R. Correa, Laurent Feuilloley
, José A. Soto:
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. LATIN 2014: 35-46 - [i9]José A. Soto, Claudio Telha:
Independent sets and hitting sets of bicolored rectangular families. CoRR abs/1411.2311 (2014) - 2013
- [j6]José A. Soto:
Matroid Secretary Problem in the Random-Assignment Model. SIAM J. Comput. 42(1): 178-211 (2013) - [j5]Michel X. Goemans, José A. Soto:
Algorithms for Symmetric Submodular Function Minimization under Hereditary Constraints and Generalizations. SIAM J. Discret. Math. 27(2): 1123-1145 (2013) - [c4]Patrick Jaillet, José A. Soto, Rico Zenklusen:
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case. IPCO 2013: 254-265 - [i8]José R. Correa, Laurent Feuilloley, José A. Soto:
Independent and Hitting Sets of Rectangles Intersecting a Diagonal Line. CoRR abs/1309.6659 (2013) - [i7]José R. Correa, Omar Larré, José A. Soto:
TSP Tours in Cubic Graphs: Beyond 4/3. CoRR abs/1310.1896 (2013) - 2012
- [c3]José R. Correa, Omar Larré, José A. Soto:
TSP Tours in Cubic Graphs: Beyond 4/3. ESA 2012: 790-801 - [i6]Patrick Jaillet, José A. Soto, Rico Zenklusen:
Advances on Matroid Secretary Problems: Free Order Model and Laminar Case. CoRR abs/1207.1333 (2012) - 2011
- [j4]José A. Soto:
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids. Electron. Notes Discret. Math. 37: 75-80 (2011) - [c2]José A. Soto, Claudio Telha:
Jump Number of Two-Directional Orthogonal Ray Graphs. IPCO 2011: 389-403 - [c1]José A. Soto:
Matroid Secretary Problem in the Random Assignment Model. SODA 2011: 1275-1284 - [i5]José A. Soto:
A simple PTAS for Weighted Matroid Matching on Strongly Base Orderable Matroids. CoRR abs/1102.3491 (2011) - [i4]Marcos A. Kiwi, José A. Soto:
Generalizations and Variants of the Largest Non-crossing Matching Problem in Random Bipartite Graphs. CoRR abs/1105.0474 (2011) - 2010
- [i3]Michel X. Goemans, José A. Soto:
Symmetric Submodular Function Minimization Under Hereditary Family Constraints. CoRR abs/1007.2140 (2010) - [i2]José A. Soto:
Matroid Secretary Problem in the Random Assignment Model. CoRR abs/1007.2152 (2010)
2000 – 2009
- 2009
- [j3]Marcos A. Kiwi
, José A. Soto:
On a Speculated Relation Between Chvátal-Sankoff Constants of Several Sequences. Comb. Probab. Comput. 18(4): 517-532 (2009) - [i1]José A. Soto:
Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning. CoRR abs/0910.0504 (2009) - 2008
- [j2]José A. Soto, Jirí Fiala:
Block transitivity and degree matrices. Eur. J. Comb. 29(5): 1160-1172 (2008) - 2007
- [j1]Jirí Fiala, José A. Soto:
Block transitivity and degree matrices: (Extended abstract). Electron. Notes Discret. Math. 28: 77-82 (2007)
Coauthor Index
aka: José R. Correa
![](https://dblp1.uni-trier.de/img/cog.dark.24x24.png)
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from ,
, and
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and
to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-07-17 21:28 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint