Ruben Becker

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Encoding co-lex orders of finite-state automata in linear space	2026-07-17	Paper
The trie measure, revisited	2026-07-17	Paper
Giant components in random temporal graphs SIAM Journal on Discrete Mathematics	2026-04-17	Paper
On the complexity of computing the co-lexicographic width of a regular language Journal of Computer and System Sciences	2026-03-12	Paper
Universally Wheeler languages	2026-02-10	Paper
Random Wheeler automata	2025-12-02	Paper
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 SIAM Journal on Computing	2024-03-19	Paper
Counting solutions of a polynomial system locally and exactly Journal of Symbolic Computation	2023-08-10	Paper
Unveiling the truth in liquid democracy with misinformed voters	2023-03-31	Paper
scientific article; zbMATH DE number 7650398 (Why is no real title available?) (available as arXiv preprint)	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 Journal of Artificial Intelligence Research	2022-05-16	Paper
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models SIAM Journal on Computing	2021-05-27	Paper
Group-Harmonic and Group-Closeness Maximization – Approximation and Engineering 2021 Proceedings of the Workshop on Algorithm Engineering and Experiments (ALENEX)	2021-01-27	Paper
A novel dual ascent algorithm for solving the min-cost flow problem 2016 Proceedings of the Eighteenth Workshop on Algorithm Engineering and Experiments (ALENEX)	2019-09-12	Paper
Two results on slime mold computations Theoretical Computer Science	2019-05-21	Paper
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration Journal of Symbolic Computation	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 Algorithms and Computation	2015-09-11	Paper

Research outcomes over time

This page was built for person: Ruben Becker