Ruben Becker
Identifiers
- name variant Ruben Becker 0.60 · backfill
Papers (27)
- Compressing Suffix Trees by Path Decompositions cs.DS · 2025 · author #1
- Universally Wheeler Languages cs.FL · 2025 · author #1
- The Trie Measure, Revisited cs.DS · 2025 · author #2
- Encoding Co-Lex Orders of Finite-State Automata in Linear Space cs.DS · 2025 · author #1
- On the Complexity of Computing the Co-lexicographic Width of a Regular Language cs.FL · 2024 · author #1
- Indexing Finite-State Automata Using Forward-Stable Partitions cs.FL · 2024 · author #1
- Sketching and Streaming for Dictionary Compression cs.DS · 2023 · author #1
- Random Wheeler Automata cs.DS · 2023 · author #1
- Optimal Wheeler Language Recognition cs.FL · 2023 · author #1
- Sorting Finite Automata via Partition Refinement cs.DS · 2023 · author #1
- Improving Fairness in Information Exposure by Adding Links cs.SI · 2023 · author #1
- On the Cost of Demographic Parity in Influence Maximization cs.SI · 2023 · author #1
- Giant Components in Random Temporal Graphs cs.DM · 2022 · author #1
- Complexity Analysis of Root Clustering for a Complex Polynomial cs.SC · 2021 · author #1
- When Can Liquid Democracy Unveil the Truth? cs.GT · 2021 · author #1
- Group-Harmonic and Group-Closeness Maximization -- Approximation and Engineering cs.DS · 2020 · author #2
- Fairness in Influence Maximization through Randomization cs.SI · 2020 · author #1
- Maximizing Influence-based Group Shapley Centrality cs.GT · 2020 · author #1
- Low Diameter Graph Decompositions by Approximate Distance Computation cs.DC · 2019 · author #1
- Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation cs.LG · 2019 · author #1
- Balancing spreads of influence in a social network cs.SI · 2019 · author #1
- Counting Solutions of a Polynomial System Locally and Exactly cs.SC · 2017 · author #1
- Two Results on Slime Mold Computations cs.DS · 2017 · author #1
- An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions cs.DS · 2016 · author #1
- Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models cs.DS · 2016 · author #1
- A Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration cs.NA · 2015 · author #1
- A Combinatorial $\tilde{O}(m^{3/2})$-time Algorithm for the Min-Cost Flow Problem cs.DS · 2013 · author #1
Mentions
- 2504.19537 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2504.10703 #2 · arxiv_oai · confidence 0.70 Ruben Becker
- 2503.07061 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2410.04771 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2310.17980 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2307.07267 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2406.02763 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2306.04737 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2305.05129 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2205.14888 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2302.13112 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2302.13110 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2010.03438 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2105.05183 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2104.01828 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1607.05127 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 2010.15435 #2 · arxiv_oai · confidence 0.70 Ruben Becker
- 2003.07966 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1909.09002 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1907.06771 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1707.06631 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1906.00074 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1712.05487 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1312.3905 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1612.04689 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1509.06231 #1 · arxiv_oai · confidence 0.70 Ruben Becker
- 1312.3905 #1 · backfill · confidence 0.70 Ruben Becker
Frequent Coauthors
- Nicola Prezza 10 shared papers
- Sung-Hwan Kim 9 shared papers
- Bojana Kodric 7 shared papers
- Davide Cenzato 7 shared papers
- Gianlorenzo D'Angelo 7 shared papers
- Hugo Gilbert 5 shared papers
- Andreas Karrenbauer 4 shared papers
- Alberto Policriti 3 shared papers
- Michael Sagraloff 3 shared papers
- Sajjad Ghobadi 3 shared papers
- Carlo Tosoni 2 shared papers
- Chee Yap 2 shared papers
- Christoph Lenzen 2 shared papers
- Kurt Mehlhorn 2 shared papers
- Travis Gagie 2 shared papers
- Vikram Sharma 2 shared papers
- Alexander van der Grinten 1 shared papers
- Antonio Restivo 1 shared papers
- Arnaud Casteigts 1 shared papers
- Arthur Zimek 1 shared papers