BECKER, Ruben Simon
BECKER, Ruben Simon
Dipartimento di Scienze Ambientali, Informatica e Statistica
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration
2018 Becker, R.; Sagraloff, M.; Sharma, V.; Yap, C.
A novel dual ascent algorithm for solving the min-cost flow problem
2016 Becker, R.; Fickert, M.; Karrenbauer, A.
A simple efficient interior point method for min-cost flow
2014 Becker, R.; Karrenbauer, A.
Balancing spreads of influence in a social network
2020 Becker, R.; Coro, F.; D'Angelo, G.; Gilbert, H.
Complexity analysis of root clustering for a complex polynomial
2016 Becker, R.; Sagraloff, M.; Sharma, V.; Xu, J.; Yap, C.
Counting solutions of a polynomial system locally and exactly
2024 Becker, R.; Sagraloff, M.
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions
2024 Becker, Ruben; Emek, Yuval; Ghaffari, Mohsen; Lenzen, Christoph
Distributed algorithms for low stretch spanning trees
2019 Becker, R.; Emek, Y.; Ghaffari, M.; Lenzen, C.
Encoding Co-Lex Orders of Finite-State Automata in Linear Space
2025 Becker, Ruben; Cotumaccio, Nicola; Kim, Sung-Hwan; Prezza, Nicola; Tosoni, Carlo
Fairness in Influence Maximization through Randomization
2022 Becker, R.; D'Angelo, G.; Ghobadi, S.; Gilbert, H.
Fairness in Influence Maximization through Randomization
2021 Becker, R.; D'Angelo, G.; Ghobadi, S.; Gilbert, H.
From DQBF to QBF by dependency elimination
2017 Wimmer, R.; Karrenbauer, A.; Becker, R.; Scholl, C.; Becker, B.
Giant Components in Random Temporal Graphs
2023 Becker, Ruben; Casteigts, Arnaud; Crescenzi, Pierluigi; Kodric, Bojana; Renken, Malte; Raskin, Michael; Zamaraev, Viktor
Giant Components in Random Temporal Graphs
2026 Becker, Ruben; Casteigts, Arnaud; Crescenzi, Pierluigi; Kodric, Bojana; Raskin, Michael; Renken, Malte; Zamaraev, Viktor
Greedily Maximizing Ex-Ante Fairness
2026 Becker, Ruben; Kodric, Bojana; Vinci, Cosimo
Group-harmonic and group-closeness maximization - Approximation and engineering
2021 Angriman, E.; Becker, R.; D'Angelo, G.; Gilbert, H.; van der Grinten, A.; Meyerhenke, H.
Improving Fairness in Information Exposure by Adding Links
2023 Becker, R.; D'Angelo, G.; Ghobadi, S.
Indexing Finite-State Automata Using Forward-Stable Partitions
2024 Becker, Ruben; Kim, Sung-Hwan; Prezza, Nicola; Tosoni, Carlo
Influence Maximization with Co-Existing Seeds
2021 Becker, R.; D'Angelo, G.; Gilbert, H.
Low diameter graph decompositions by approximate distance computation
2020 Becker, R.; Emek, Y.; Lenzen, C.