Concepedia

Ruben Becker

RB

Statistics

Publications

9

Citations

225

H-Index

9

Active since

2001

Affiliations

Gran Sasso Science Institute(Current)

Max Planck Institute for Informatics

Institute of Mathematical Sciences

New York University

Ruben Becker is an author at Gran Sasso Science Institute specializing in computational complexity, engineering, and computational geometry.

Top concepts

EngineeringComputational GeometryComputational ComplexityComputer ScienceNatural SciencesCluster ComputingGeometry ModelingMultiscale ModelingApproximation TheoryDiscrete Mathematics

Publications per year

2001–2022

9

Publications

9

A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration

Ruben Becker, Michael Sagraloff, Vikram Sharma et al. · ARCA (Università Ca' Foscari Venezia) · 2018 · 47 citations

Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models

Ruben Becker, Christoph Lenzen · SIAM Journal on Computing · 2021 · 39 citations · Full text

Complexity Analysis of Root Clustering for a Complex Polynomial

Ruben Becker, Michael Sagraloff, Vikram Sharma et al. · 2016 · 36 citations · Full text

Cluster Algebra, Cluster Computing, Local Root +9

Fairness in Influence Maximization through Randomization

Ruben Becker, Gianlorenzo D’Angelo, Sajjad Ghobadi et al. · Journal of Artificial Intelligence Research · 2022 · 30 citations · Full text

A Polynomial-Time Algorithm for Max-Min Partitioning of Ladders

Ruben Becker, Isabella Lari, M. Lucertini et al. · Theory of Computing Systems · 2001 · 18 citations

Mathematical Programming, Max-min Partitioning, Engineering +8

1–5 of 9