Ruben Becker

Available identifiers

Publication	Date of Publication	Type
Giant components in random temporal graphs	2025-01-14	Paper
Sorting finite automata via partition refinement	2025-01-06	Paper
Optimal Wheeler language recognition	2024-05-29	Paper
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions	2024-03-19	Paper
Counting solutions of a polynomial system locally and exactly	2023-08-10	Paper
Unveiling the truth in liquid democracy with misinformed voters	2023-03-31	Paper
https://portal.mardi4nfdi.de/entity/Q5875752	2023-02-03	Paper
Near-optimal approximate shortest paths and transshipment in distributed and streaming models	2023-02-03	Paper
Distributed algorithms for low stretch spanning trees	2023-02-03	Paper
Giant Components in Random Temporal Graphs	2022-05-30	Paper
Fairness in Influence Maximization through Randomization	2022-05-16	Paper
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models	2021-05-27	Paper
Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering	2021-01-27	Paper
A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem	2019-09-12	Paper
Two results on slime mold computations	2019-05-21	Paper
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration	2017-11-22	Paper
From DQBF to QBF by dependency elimination	2017-11-15	Paper
A Simple Efficient Interior Point Method for Min-Cost Flow	2015-09-11	Paper

This page was built for person: Ruben Becker