Congruency-Constrained TU Problems Beyond the Bimodular Case M Nägele, R Santiago, R Zenklusen ACM-SIAM Symposium on Discrete Algorithms (SODA 2022), 2743-2790, 2021 | 21 | 2021 |
Weakly Submodular Function Maximization Using Local Submodularity Ratio R Santiago, Y Yoshida International Symposium on Algorithms and Computation (ISAAC 2020), 64:1-64:17, 2020 | 20 | 2020 |
Multivariate Submodular Optimization R Santiago, FB Shepherd International Conference on Machine Learning (ICML 2019), 5599-5609, 2019 | 14* | 2019 |
Beyond Submodular Maximization via One-Sided Smoothness M Ghadiri, R Santiago, B Shepherd ACM-SIAM Symposium on Discrete Algorithms (SODA 2021), 1006-1025, 2019 | 13 | 2019 |
Advances on Strictly Δ-Modular IPs M Nägele, C Nöbel, R Santiago, R Zenklusen Integer Programming and Combinatorial Optimization (IPCO 2023), 393-407, 2023 | 12 | 2023 |
Multi-Agent Submodular Optimization R Santiago, FB Shepherd Approximation, Randomization, and Combinatorial Optimization (APPROX 2018 …, 2018 | 7 | 2018 |
A parameterized family of meta-submodular functions M Ghadiri, R Santiago, B Shepherd ACM-SIAM Symposium on Discrete Algorithms (SODA 2024), 1278-1306, 2020 | 6* | 2020 |
A Simple Optimal Contention Resolution Scheme for Uniform Matroids D Kashaev, R Santiago Theoretical Computer Science 940, 81-96, 2023 | 5 | 2023 |
Multi-agent submodular optimization: Variations and generalizations R Santiago PhD Thesis, 2019 | 4 | 2019 |
New Approximations and Hardness Results for Submodular Partitioning Problems R Santiago International Workshop on Combinatorial Algorithms (IWOCA 2021), 516-530, 2020 | 3 | 2020 |
Constant-Competitiveness for Random Assignment Matroid Secretary Without Knowing the Matroid R Santiago, I Sergeev, R Zenklusen Integer Programming and Combinatorial Optimization (IPCO 2023), 423-437, 2023 | 2 | 2023 |
Simple Random Order Contention Resolution for Graphic Matroids with Almost no Prior Information R Santiago, I Sergeev, R Zenklusen Symposium on Simplicity in Algorithms (SOSA 2023), 84-95, 2023 | 2 | 2023 |
Submodularity, matroids, and the common colouring problem R Santiago Master Thesis, 2015 | | 2015 |