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-01-01 Becker, R.; Sagraloff, M.; Sharma, V.; Yap, C.
A novel dual ascent algorithm for solving the min-cost flow problem
2016-01-01 Becker, R.; Fickert, M.; Karrenbauer, A.
A simple efficient interior point method for min-cost flow
2014-01-01 Becker, R.; Karrenbauer, A.
Balancing spreads of influence in a social network
2020-01-01 Becker, R.; Coro, F.; D'Angelo, G.; Gilbert, H.
Complexity analysis of root clustering for a complex polynomial
2016-01-01 Becker, R.; Sagraloff, M.; Sharma, V.; Xu, J.; Yap, C.
Counting solutions of a polynomial system locally and exactly
2024-01-01 Becker, R.; Sagraloff, M.
Distributed algorithms for low stretch spanning trees
2019-01-01 Becker, R.; Emek, Y.; Ghaffari, M.; Lenzen, C.
Fairness in Influence Maximization through Randomization
2022-01-01 Becker, R.; D'Angelo, G.; Ghobadi, S.; Gilbert, H.
Fairness in Influence Maximization through Randomization
2021-01-01 Becker, R.; D'Angelo, G.; Ghobadi, S.; Gilbert, H.
From DQBF to QBF by dependency elimination
2017-01-01 Wimmer, R.; Karrenbauer, A.; Becker, R.; Scholl, C.; Becker, B.
Giant Components in Random Temporal Graphs
2023-01-01 Becker, Ruben; Casteigts, Arnaud; Crescenzi, Pierluigi; Kodric, Bojana; Renken, Malte; Raskin, Michael; Zamaraev, Viktor
Group-harmonic and group-closeness maximization - Approximation and engineering
2021-01-01 Angriman, E.; Becker, R.; D'Angelo, G.; Gilbert, H.; van der Grinten, A.; Meyerhenke, H.
Improving Fairness in Information Exposure by Adding Links
2023-01-01 Becker, R.; D'Angelo, G.; Ghobadi, S.
Influence Maximization with Co-Existing Seeds
2021-01-01 Becker, R.; D'Angelo, G.; Gilbert, H.
Low diameter graph decompositions by approximate distance computation
2020-01-01 Becker, R.; Emek, Y.; Lenzen, C.
Maximizing influence-based group shapley centrality
2021-01-01 Becker, R.; D'Angelo, G.; Gilbert, H.
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models
2017-01-01 Becker, R.; Karrenbauer, A.; Krinninger, S.; Lenzen, C.
Near-optimal approximate shortest paths and transshipment in distributed and streaming models
2021-01-01 Becker, R.; Forster, S.; Karrenbauer, A.; Lenzen, C.
On the Cost of Demographic Parity in Influence Maximization
2023-01-01 Becker, R.; D'Angelo, G.; Ghobadi, S.
Optimal Wheeler Language Recognition
2023-01-01 Becker, Ruben; Cenzato, Davide; Kim, Sung-Hwan; Kodric, Bojana; Policriti, Alberto; Prezza, Nicola