Ruben Simon BECKER

Position
Researcher
E-mail
rubensimon.becker@unive.it
Scientific sector (SSD)
Informatica [INFO-01/A]
Website
www.unive.it/people/rubensimon.becker (personal record)
Office
Department of Environmental Sciences, Informatics and Statistics
Website: https://www.unive.it/dep.dais
Where: Campus scientifico via Torino
Room: office Z.B17 / Assegnisti B2 (Zeta B building)

Becker, Ruben; Emek, Yuval; Ghaffari, Mohsen; Lenzen, Christoph Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions in SIAM JOURNAL ON COMPUTING, vol. 53, pp. 247-286 (ISSN 0097-5397)
DOI 2024, Journal Article - ARCA card: 10278/5068732


Ruben Becker; Manuel Cáceres; Davide Cenzato; Sung-Hwan Kim; Bojana Kodric; Francisco Olivares; Nicola Prezza Sorting Finite Automata via Partition Refinement , 31st Annual European Symposium on Algorithms (ESA 2023), Görtz, Inge Li and Farach-Colton, Martin and Puglisi, Simon J. and Herman, Grzegorz, Convegno: 31st Annual European Symposium on Algorithms (ESA 2023)
DOI 2023, Article in Conference Proceedings - ARCA card: 10278/5035218


Becker R.; D'Angelo G.; Ghobadi S.; Gilbert H. Fairness in Influence Maximization through Randomization in THE JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, vol. 73, pp. 1251-1283 (ISSN 1076-9757)
DOI 2022, Journal Article - ARCA card: 10278/5029500


BECKER R.; FORSTER S.; KARRENBAUER A.; LENZEN C. Near-optimal approximate shortest paths and transshipment in distributed and streaming models in SIAM JOURNAL ON COMPUTING, vol. 50, pp. 815-856 (ISSN 0097-5397)
DOI 2021, Journal Article - ARCA card: 10278/5029540


Becker R.; Sagraloff M.; Sharma V.; Yap C. A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration in JOURNAL OF SYMBOLIC COMPUTATION, vol. 86, pp. 51-96 (ISSN 0747-7171)
DOI 2018, Journal Article - ARCA card: 10278/5029566