Stop the war!Остановите войну!
for scientists:
default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDBibTeX records: José A. Soto
@proceedings{DBLP:conf/latin/2024-1,
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {I}},
series = {Lecture Notes in Computer Science},
volume = {14578},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55598-5},
doi = {10.1007/978-3-031-55598-5},
isbn = {978-3-031-55597-8},
timestamp = {Wed, 13 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/2024-1.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/latin/2024-2,
editor = {Jos{\'{e}} A. Soto and
Andreas Wiese},
title = {{LATIN} 2024: Theoretical Informatics - 16th Latin American Symposium,
Puerto Varas, Chile, March 18-22, 2024, Proceedings, Part {II}},
series = {Lecture Notes in Computer Science},
volume = {14579},
publisher = {Springer},
year = {2024},
url = {https://doi.org/10.1007/978-3-031-55601-2},
doi = {10.1007/978-3-031-55601-2},
isbn = {978-3-031-55600-5},
timestamp = {Wed, 13 Mar 2024 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/latin/2024-2.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2311-00890,
author = {Javier Marinkovic and
Jos{\'{e}} A. Soto and
Victor Verdugo},
title = {Online Combinatorial Assignment in Independence Systems},
journal = {CoRR},
volume = {abs/2311.00890},
year = {2023},
url = {https://doi.org/10.48550/arXiv.2311.00890},
doi = {10.48550/ARXIV.2311.00890},
eprinttype = {arXiv},
eprint = {2311.00890},
timestamp = {Tue, 07 Nov 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2311-00890.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/jmlr/CorreaC0S22,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Boris Epstein and
Jos{\'{e}} A. Soto},
title = {The Two-Sided Game of Googol},
journal = {J. Mach. Learn. Res.},
volume = {23},
pages = {113:1--113:37},
year = {2022},
url = {http://jmlr.org/papers/v23/21-0630.html},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/jmlr/CorreaC0S22.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/SotoT21,
author = {Jos{\'{e}} A. Soto and
Claudio Telha},
title = {Independent Sets and Hitting Sets of Bicolored Rectangular Families},
journal = {Algorithmica},
volume = {83},
number = {6},
pages = {1918--1952},
year = {2021},
url = {https://doi.org/10.1007/s00453-021-00810-1},
doi = {10.1007/S00453-021-00810-1},
timestamp = {Tue, 15 Jun 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/SotoT21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/SotoTV21,
author = {Jos{\'{e}} A. Soto and
Abner Turkieltaub and
Victor Verdugo},
title = {Strong Algorithms for the Ordinal Matroid Secretary Problem},
journal = {Math. Oper. Res.},
volume = {46},
number = {2},
pages = {642--673},
year = {2021},
url = {https://doi.org/10.1287/moor.2020.1083},
doi = {10.1287/MOOR.2020.1083},
timestamp = {Mon, 20 Sep 2021 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/SotoTV21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/sofsem/Perez-EscalonaR21,
author = {Pedro P{\'{e}}rez{-}Escalona and
Ivan Rapaport and
Jos{\'{e}} A. Soto and
Ian Vidal},
editor = {Tom{\'{a}}s Bures and
Riccardo Dondi and
Johann Gamper and
Giovanna Guerrini and
Tomasz Jurdzinski and
Claus Pahl and
Florian Sikora and
Prudence W. H. Wong},
title = {The Multiple Traveling Salesman Problem on Spiders},
booktitle = {{SOFSEM} 2021: Theory and Practice of Computer Science - 47th International
Conference on Current Trends in Theory and Practice of Computer Science,
{SOFSEM} 2021, Bolzano-Bozen, Italy, January 25-29, 2021, Proceedings},
series = {Lecture Notes in Computer Science},
volume = {12607},
pages = {337--348},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-67731-2\_24},
doi = {10.1007/978-3-030-67731-2\_24},
timestamp = {Sun, 25 Jul 2021 11:44:25 +0200},
biburl = {https://dblp.org/rec/conf/sofsem/Perez-EscalonaR21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/waoa/GalvezSS21,
author = {Waldo G{\'{a}}lvez and
Francisco Sanhueza{-}Matamala and
Jos{\'{e}} A. Soto},
editor = {Jochen K{\"{o}}nemann and
Britta Peis},
title = {Approximation Algorithms for Vertex-Connectivity Augmentation on the
Cycle},
booktitle = {Approximation and Online Algorithms - 19th International Workshop,
{WAOA} 2021, Lisbon, Portugal, September 6-10, 2021, Revised Selected
Papers},
series = {Lecture Notes in Computer Science},
volume = {12982},
pages = {1--22},
publisher = {Springer},
year = {2021},
url = {https://doi.org/10.1007/978-3-030-92702-8\_1},
doi = {10.1007/978-3-030-92702-8\_1},
timestamp = {Fri, 21 Jan 2022 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/waoa/GalvezSS21.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2111-02234,
author = {Waldo G{\'{a}}lvez and
Francisco Sanhueza{-}Matamala and
Jos{\'{e}} A. Soto},
title = {Approximation Algorithms for Vertex-Connectivity Augmentation on the
Cycle},
journal = {CoRR},
volume = {abs/2111.02234},
year = {2021},
url = {https://arxiv.org/abs/2111.02234},
eprinttype = {arXiv},
eprint = {2111.02234},
timestamp = {Fri, 05 Nov 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-2111-02234.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/talg/GalvezSV20,
author = {Waldo G{\'{a}}lvez and
Jos{\'{e}} A. Soto and
Jos{\'{e}} Verschae},
title = {Symmetry Exploitation for Online Machine Covering with Bounded Migration},
journal = {{ACM} Trans. Algorithms},
volume = {16},
number = {4},
pages = {43:1--43:22},
year = {2020},
url = {https://doi.org/10.1145/3397535},
doi = {10.1145/3397535},
timestamp = {Mon, 26 Oct 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/talg/GalvezSV20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/CorreaCES20,
author = {Jos{\'{e}} R. Correa and
Andr{\'{e}}s Cristi and
Boris Epstein and
Jos{\'{e}} A. Soto},
editor = {Shuchi Chawla},
title = {The Two-Sided Game of Googol and Sample-Based Prophet Inequalities},
booktitle = {Proceedings of the 2020 {ACM-SIAM} Symposium on Discrete Algorithms,
{SODA} 2020, Salt Lake City, UT, USA, January 5-8, 2020},
pages = {2066--2081},
publisher = {{SIAM}},
year = {2020},
url = {https://doi.org/10.1137/1.9781611975994.127},
doi = {10.1137/1.9781611975994.127},
timestamp = {Tue, 21 Mar 2023 00:00:00 +0100},
biburl = {https://dblp.org/rec/conf/soda/CorreaCES20.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-2011-06516,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Boris Epstein and
Jos{\'{e}} A. Soto},
title = {Sample-driven optimal stopping: From the secretary problem to the
i.i.d. prophet inequality},
journal = {CoRR},
volume = {abs/2011.06516},
year = {2020},
url = {https://arxiv.org/abs/2011.06516},
eprinttype = {arXiv},
eprint = {2011.06516},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-2011-06516.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/algorithmica/FriggstadRSS19,
author = {Zachary Friggstad and
Mohsen Rezapour and
Mohammad R. Salavatipour and
Jos{\'{e}} A. Soto},
title = {LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk
Network Design},
journal = {Algorithmica},
volume = {81},
number = {3},
pages = {1075--1095},
year = {2019},
url = {https://doi.org/10.1007/s00453-018-0458-x},
doi = {10.1007/S00453-018-0458-X},
timestamp = {Wed, 29 May 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/algorithmica/FriggstadRSS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/icalp/MerinoS19,
author = {Arturo I. Merino and
Jos{\'{e}} A. Soto},
editor = {Christel Baier and
Ioannis Chatzigiannakis and
Paola Flocchini and
Stefano Leonardi},
title = {The Minimum Cost Query Problem on Matroids with Uncertainty Areas},
booktitle = {46th International Colloquium on Automata, Languages, and Programming,
{ICALP} 2019, July 9-12, 2019, Patras, Greece},
series = {LIPIcs},
volume = {132},
pages = {83:1--83:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2019},
url = {https://doi.org/10.4230/LIPIcs.ICALP.2019.83},
doi = {10.4230/LIPICS.ICALP.2019.83},
timestamp = {Tue, 27 Dec 2022 09:06:31 +0100},
biburl = {https://dblp.org/rec/conf/icalp/MerinoS19.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1904-11668,
author = {Arturo I. Merino and
Jos{\'{e}} A. Soto},
title = {The minimum cost query problem on matroids with uncertainty areas},
journal = {CoRR},
volume = {abs/1904.11668},
year = {2019},
url = {http://arxiv.org/abs/1904.11668},
eprinttype = {arXiv},
eprint = {1904.11668},
timestamp = {Sat, 23 Jan 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/corr/abs-1904-11668.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1907-06001,
author = {Jos{\'{e}} Correa and
Andr{\'{e}}s Cristi and
Boris Epstein and
Jos{\'{e}} A. Soto},
title = {The Two-Sided Game of Googol and Sample-Based Prophet Inequalities},
journal = {CoRR},
volume = {abs/1907.06001},
year = {2019},
url = {http://arxiv.org/abs/1907.06001},
eprinttype = {arXiv},
eprint = {1907.06001},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1907-06001.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/mor/MatuschkeSS18,
author = {Jannik Matuschke and
Martin Skutella and
Jos{\'{e}} A. Soto},
title = {Robust Randomized Matchings},
journal = {Math. Oper. Res.},
volume = {43},
number = {2},
pages = {675--692},
year = {2018},
url = {https://doi.org/10.1287/moor.2017.0878},
doi = {10.1287/MOOR.2017.0878},
timestamp = {Thu, 13 Sep 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/mor/MatuschkeSS18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GalvezSV18,
author = {Waldo G{\'{a}}lvez and
Jos{\'{e}} A. Soto and
Jos{\'{e}} Verschae},
editor = {Yossi Azar and
Hannah Bast and
Grzegorz Herman},
title = {Symmetry Exploitation for Online Machine Covering with Bounded Migration},
booktitle = {26th Annual European Symposium on Algorithms, {ESA} 2018, August 20-22,
2018, Helsinki, Finland},
series = {LIPIcs},
volume = {112},
pages = {32:1--32:14},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2018},
url = {https://doi.org/10.4230/LIPIcs.ESA.2018.32},
doi = {10.4230/LIPICS.ESA.2018.32},
timestamp = {Sun, 25 Oct 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/esa/GalvezSV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/SotoTV18,
author = {Jos{\'{e}} A. Soto and
Abner Turkieltaub and
Victor Verdugo},
editor = {Artur Czumaj},
title = {Strong Algorithms for the Ordinal Matroid Secretary Problem},
booktitle = {Proceedings of the Twenty-Ninth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2018, New Orleans, LA, USA, January 7-10, 2018},
pages = {715--734},
publisher = {{SIAM}},
year = {2018},
url = {https://doi.org/10.1137/1.9781611975031.47},
doi = {10.1137/1.9781611975031.47},
timestamp = {Sat, 30 Sep 2023 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/soda/SotoTV18.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1802-01997,
author = {Jos{\'{e}} A. Soto and
Abner Turkieltaub and
Victor Verdugo},
title = {Strong Algorithms for the Ordinal Matroid Secretary Problem},
journal = {CoRR},
volume = {abs/1802.01997},
year = {2018},
url = {http://arxiv.org/abs/1802.01997},
eprinttype = {arXiv},
eprint = {1802.01997},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1802-01997.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/MatuschkeSS17,
author = {Jannik Matuschke and
Martin Skutella and
Jos{\'{e}} A. Soto},
title = {Robust randomized matchings},
journal = {CoRR},
volume = {abs/1705.06631},
year = {2017},
url = {http://arxiv.org/abs/1705.06631},
eprinttype = {arXiv},
eprint = {1705.06631},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/MatuschkeSS17.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/GalvezSV16,
author = {Waldo G{\'{a}}lvez and
Jos{\'{e}} A. Soto and
Jos{\'{e}} Verschae},
title = {Symmetry exploitation for Online Machine Covering with Bounded Migration},
journal = {CoRR},
volume = {abs/1612.01829},
year = {2016},
url = {http://arxiv.org/abs/1612.01829},
eprinttype = {arXiv},
eprint = {1612.01829},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/GalvezSV16.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KiwiS15,
author = {Marcos A. Kiwi and
Jos{\'{e}} A. Soto},
title = {Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays},
journal = {Comb. Probab. Comput.},
volume = {24},
number = {1},
pages = {254--293},
year = {2015},
url = {https://doi.org/10.1017/S0963548314000637},
doi = {10.1017/S0963548314000637},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/KiwiS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dcg/CorreaFPS15,
author = {Jos{\'{e}} Correa and
Laurent Feuilloley and
Pablo P{\'{e}}rez{-}Lantero and
Jos{\'{e}} A. Soto},
title = {Independent and Hitting Sets of Rectangles Intersecting a Diagonal
Line: Algorithms and Complexity},
journal = {Discret. Comput. Geom.},
volume = {53},
number = {2},
pages = {344--365},
year = {2015},
url = {https://doi.org/10.1007/s00454-014-9661-y},
doi = {10.1007/S00454-014-9661-Y},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/dcg/CorreaFPS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/Soto15,
author = {Jos{\'{e}} A. Soto},
title = {Improved Analysis of a Max-Cut Algorithm Based on Spectral Partitioning},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {1},
pages = {259--268},
year = {2015},
url = {https://doi.org/10.1137/14099098X},
doi = {10.1137/14099098X},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/Soto15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/CorreaLS15,
author = {Jos{\'{e}} Correa and
Omar Larr{\'{e}} and
Jos{\'{e}} A. Soto},
title = {{TSP} Tours in Cubic Graphs: Beyond 4/3},
journal = {{SIAM} J. Discret. Math.},
volume = {29},
number = {2},
pages = {915--939},
year = {2015},
url = {https://doi.org/10.1137/140972925},
doi = {10.1137/140972925},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/CorreaLS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/approx/AbedCCKPSW15,
author = {Fidaa Abed and
Parinya Chalermsook and
Jos{\'{e}} Correa and
Andreas Karrenbauer and
Pablo P{\'{e}}rez{-}Lantero and
Jos{\'{e}} A. Soto and
Andreas Wiese},
editor = {Naveen Garg and
Klaus Jansen and
Anup Rao and
Jos{\'{e}} D. P. Rolim},
title = {On Guillotine Cutting Sequences},
booktitle = {Approximation, Randomization, and Combinatorial Optimization. Algorithms
and Techniques, {APPROX/RANDOM} 2015, August 24-26, 2015, Princeton,
NJ, {USA}},
series = {LIPIcs},
volume = {40},
pages = {1--19},
publisher = {Schloss Dagstuhl - Leibniz-Zentrum f{\"{u}}r Informatik},
year = {2015},
url = {https://doi.org/10.4230/LIPIcs.APPROX-RANDOM.2015.1},
doi = {10.4230/LIPICS.APPROX-RANDOM.2015.1},
timestamp = {Wed, 03 Apr 2024 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/approx/AbedCCKPSW15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/MatuschkeSS15,
author = {Jannik Matuschke and
Martin Skutella and
Jos{\'{e}} A. Soto},
editor = {Piotr Indyk},
title = {Robust randomized matchings},
booktitle = {Proceedings of the Twenty-Sixth Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2015, San Diego, CA, USA, January 4-6, 2015},
pages = {1904--1915},
publisher = {{SIAM}},
year = {2015},
url = {https://doi.org/10.1137/1.9781611973730.127},
doi = {10.1137/1.9781611973730.127},
timestamp = {Tue, 02 Feb 2021 17:07:30 +0100},
biburl = {https://dblp.org/rec/conf/soda/MatuschkeSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/wads/FriggstadRSS15,
author = {Zachary Friggstad and
Mohsen Rezapour and
Mohammad R. Salavatipour and
Jos{\'{e}} A. Soto},
editor = {Frank Dehne and
J{\"{o}}rg{-}R{\"{u}}diger Sack and
Ulrike Stege},
title = {LP-Based Approximation Algorithms for Facility Location in Buy-at-Bulk
Network Design},
booktitle = {Algorithms and Data Structures - 14th International Symposium, {WADS}
2015, Victoria, BC, Canada, August 5-7, 2015. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {9214},
pages = {373--385},
publisher = {Springer},
year = {2015},
url = {https://doi.org/10.1007/978-3-319-21840-3\_31},
doi = {10.1007/978-3-319-21840-3\_31},
timestamp = {Tue, 14 May 2019 10:00:50 +0200},
biburl = {https://dblp.org/rec/conf/wads/FriggstadRSS15.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/dam/Soto14,
author = {Jos{\'{e}} A. Soto},
title = {A simple {PTAS} for weighted matroid matching on strongly base orderable
matroids},
journal = {Discret. Appl. Math.},
volume = {164},
pages = {406--412},
year = {2014},
url = {https://doi.org/10.1016/j.dam.2012.10.019},
doi = {10.1016/J.DAM.2012.10.019},
timestamp = {Thu, 11 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/dam/Soto14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/latin/CorreaFS14,
author = {Jos{\'{e}} R. Correa and
Laurent Feuilloley and
Jos{\'{e}} A. Soto},
editor = {Alberto Pardo and
Alfredo Viola},
title = {Independent and Hitting Sets of Rectangles Intersecting a Diagonal
Line},
booktitle = {{LATIN} 2014: Theoretical Informatics - 11th Latin American Symposium,
Montevideo, Uruguay, March 31 - April 4, 2014. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {8392},
pages = {35--46},
publisher = {Springer},
year = {2014},
url = {https://doi.org/10.1007/978-3-642-54423-1\_4},
doi = {10.1007/978-3-642-54423-1\_4},
timestamp = {Sat, 19 Oct 2019 01:00:00 +0200},
biburl = {https://dblp.org/rec/conf/latin/CorreaFS14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/SotoT14,
author = {Jos{\'{e}} A. Soto and
Claudio Telha},
title = {Independent sets and hitting sets of bicolored rectangular families},
journal = {CoRR},
volume = {abs/1411.2311},
year = {2014},
url = {http://arxiv.org/abs/1411.2311},
eprinttype = {arXiv},
eprint = {1411.2311},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/SotoT14.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamcomp/Soto13,
author = {Jos{\'{e}} A. Soto},
title = {Matroid Secretary Problem in the Random-Assignment Model},
journal = {{SIAM} J. Comput.},
volume = {42},
number = {1},
pages = {178--211},
year = {2013},
url = {https://doi.org/10.1137/110852061},
doi = {10.1137/110852061},
timestamp = {Sat, 27 May 2017 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamcomp/Soto13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/siamdm/GoemansS13,
author = {Michel X. Goemans and
Jos{\'{e}} A. Soto},
title = {Algorithms for Symmetric Submodular Function Minimization under Hereditary
Constraints and Generalizations},
journal = {{SIAM} J. Discret. Math.},
volume = {27},
number = {2},
pages = {1123--1145},
year = {2013},
url = {https://doi.org/10.1137/120891502},
doi = {10.1137/120891502},
timestamp = {Sat, 25 Apr 2020 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/siamdm/GoemansS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/JailletSZ13,
author = {Patrick Jaillet and
Jos{\'{e}} A. Soto and
Rico Zenklusen},
editor = {Michel X. Goemans and
Jos{\'{e}} Correa},
title = {Advances on Matroid Secretary Problems: Free Order Model and Laminar
Case},
booktitle = {Integer Programming and Combinatorial Optimization - 16th International
Conference, {IPCO} 2013, Valpara{\'{\i}}so, Chile, March 18-20,
2013. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7801},
pages = {254--265},
publisher = {Springer},
year = {2013},
url = {https://doi.org/10.1007/978-3-642-36694-9\_22},
doi = {10.1007/978-3-642-36694-9\_22},
timestamp = {Wed, 03 Apr 2024 19:56:47 +0200},
biburl = {https://dblp.org/rec/conf/ipco/JailletSZ13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CorreaFS13,
author = {Jos{\'{e}} R. Correa and
Laurent Feuilloley and
Jos{\'{e}} A. Soto},
title = {Independent and Hitting Sets of Rectangles Intersecting a Diagonal
Line},
journal = {CoRR},
volume = {abs/1309.6659},
year = {2013},
url = {http://arxiv.org/abs/1309.6659},
eprinttype = {arXiv},
eprint = {1309.6659},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CorreaFS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/CorreaLS13,
author = {Jos{\'{e}} R. Correa and
Omar Larr{\'{e}} and
Jos{\'{e}} A. Soto},
title = {{TSP} Tours in Cubic Graphs: Beyond 4/3},
journal = {CoRR},
volume = {abs/1310.1896},
year = {2013},
url = {http://arxiv.org/abs/1310.1896},
eprinttype = {arXiv},
eprint = {1310.1896},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/CorreaLS13.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CorreaLS12,
author = {Jos{\'{e}} R. Correa and
Omar Larr{\'{e}} and
Jos{\'{e}} A. Soto},
editor = {Leah Epstein and
Paolo Ferragina},
title = {{TSP} Tours in Cubic Graphs: Beyond 4/3},
booktitle = {Algorithms - {ESA} 2012 - 20th Annual European Symposium, Ljubljana,
Slovenia, September 10-12, 2012. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {7501},
pages = {790--801},
publisher = {Springer},
year = {2012},
url = {https://doi.org/10.1007/978-3-642-33090-2\_68},
doi = {10.1007/978-3-642-33090-2\_68},
timestamp = {Tue, 14 May 2019 10:00:54 +0200},
biburl = {https://dblp.org/rec/conf/esa/CorreaLS12.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1207-1333,
author = {Patrick Jaillet and
Jos{\'{e}} A. Soto and
Rico Zenklusen},
title = {Advances on Matroid Secretary Problems: Free Order Model and Laminar
Case},
journal = {CoRR},
volume = {abs/1207.1333},
year = {2012},
url = {http://arxiv.org/abs/1207.1333},
eprinttype = {arXiv},
eprint = {1207.1333},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1207-1333.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/Soto11,
author = {Jos{\'{e}} A. Soto},
title = {A simple {PTAS} for Weighted Matroid Matching on Strongly Base Orderable
Matroids},
journal = {Electron. Notes Discret. Math.},
volume = {37},
pages = {75--80},
year = {2011},
url = {https://doi.org/10.1016/j.endm.2011.05.014},
doi = {10.1016/J.ENDM.2011.05.014},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/Soto11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/ipco/SotoT11,
author = {Jos{\'{e}} A. Soto and
Claudio Telha},
editor = {Oktay G{\"{u}}nl{\"{u}}k and
Gerhard J. Woeginger},
title = {Jump Number of Two-Directional Orthogonal Ray Graphs},
booktitle = {Integer Programming and Combinatoral Optimization - 15th International
Conference, {IPCO} 2011, New York, NY, USA, June 15-17, 2011. Proceedings},
series = {Lecture Notes in Computer Science},
volume = {6655},
pages = {389--403},
publisher = {Springer},
year = {2011},
url = {https://doi.org/10.1007/978-3-642-20807-2\_31},
doi = {10.1007/978-3-642-20807-2\_31},
timestamp = {Tue, 29 Dec 2020 18:40:14 +0100},
biburl = {https://dblp.org/rec/conf/ipco/SotoT11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/soda/Soto11,
author = {Jos{\'{e}} A. Soto},
editor = {Dana Randall},
title = {Matroid Secretary Problem in the Random Assignment Model},
booktitle = {Proceedings of the Twenty-Second Annual {ACM-SIAM} Symposium on Discrete
Algorithms, {SODA} 2011, San Francisco, California, USA, January 23-25,
2011},
pages = {1275--1284},
publisher = {{SIAM}},
year = {2011},
url = {https://doi.org/10.1137/1.9781611973082.97},
doi = {10.1137/1.9781611973082.97},
timestamp = {Tue, 02 Feb 2021 17:07:23 +0100},
biburl = {https://dblp.org/rec/conf/soda/Soto11.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1102-3491,
author = {Jos{\'{e}} A. Soto},
title = {A simple {PTAS} for Weighted Matroid Matching on Strongly Base Orderable
Matroids},
journal = {CoRR},
volume = {abs/1102.3491},
year = {2011},
url = {http://arxiv.org/abs/1102.3491},
eprinttype = {arXiv},
eprint = {1102.3491},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1102-3491.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1105-0474,
author = {Marcos A. Kiwi and
Jos{\'{e}} A. Soto},
title = {Generalizations and Variants of the Largest Non-crossing Matching
Problem in Random Bipartite Graphs},
journal = {CoRR},
volume = {abs/1105.0474},
year = {2011},
url = {http://arxiv.org/abs/1105.0474},
eprinttype = {arXiv},
eprint = {1105.0474},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1105-0474.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-2140,
author = {Michel X. Goemans and
Jos{\'{e}} A. Soto},
title = {Symmetric Submodular Function Minimization Under Hereditary Family
Constraints},
journal = {CoRR},
volume = {abs/1007.2140},
year = {2010},
url = {http://arxiv.org/abs/1007.2140},
eprinttype = {arXiv},
eprint = {1007.2140},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2140.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-1007-2152,
author = {Jos{\'{e}} A. Soto},
title = {Matroid Secretary Problem in the Random Assignment Model},
journal = {CoRR},
volume = {abs/1007.2152},
year = {2010},
url = {http://arxiv.org/abs/1007.2152},
eprinttype = {arXiv},
eprint = {1007.2152},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-1007-2152.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/cpc/KiwiS09,
author = {Marcos A. Kiwi and
Jos{\'{e}} A. Soto},
title = {On a Speculated Relation Between Chv{\'{a}}tal-Sankoff Constants
of Several Sequences},
journal = {Comb. Probab. Comput.},
volume = {18},
number = {4},
pages = {517--532},
year = {2009},
url = {https://doi.org/10.1017/S0963548309009900},
doi = {10.1017/S0963548309009900},
timestamp = {Thu, 12 Mar 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/cpc/KiwiS09.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/corr/abs-0910-0504,
author = {Jos{\'{e}} A. Soto},
title = {Improved Analysis of a Max Cut Algorithm Based on Spectral Partitioning},
journal = {CoRR},
volume = {abs/0910.0504},
year = {2009},
url = {http://arxiv.org/abs/0910.0504},
eprinttype = {arXiv},
eprint = {0910.0504},
timestamp = {Mon, 13 Aug 2018 01:00:00 +0200},
biburl = {https://dblp.org/rec/journals/corr/abs-0910-0504.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/ejc/SotoF08,
author = {Jos{\'{e}} A. Soto and
Jir{\'{\i}} Fiala},
title = {Block transitivity and degree matrices},
journal = {Eur. J. Comb.},
volume = {29},
number = {5},
pages = {1160--1172},
year = {2008},
url = {https://doi.org/10.1016/j.ejc.2007.06.027},
doi = {10.1016/J.EJC.2007.06.027},
timestamp = {Fri, 12 Feb 2021 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/ejc/SotoF08.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
@article{DBLP:journals/endm/FialaS07,
author = {Jir{\'{\i}} Fiala and
Jos{\'{e}} A. Soto},
title = {Block transitivity and degree matrices: (Extended abstract)},
journal = {Electron. Notes Discret. Math.},
volume = {28},
pages = {77--82},
year = {2007},
url = {https://doi.org/10.1016/j.endm.2007.01.014},
doi = {10.1016/J.ENDM.2007.01.014},
timestamp = {Thu, 20 Feb 2020 00:00:00 +0100},
biburl = {https://dblp.org/rec/journals/endm/FialaS07.bib},
bibsource = {dblp computer science bibliography, https://dblp.org}
}
a service of 
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.
last updated on 2024-04-04 20:12 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
