Ruben Becker

65 papers A* 5A 10B 8C 3Journal 35Unranked 3
YearRankTypeTitle / Venue / Authors
2026 J jnl
Giant Components in Random Temporal Graphs.
SIAM J. Discret. Math.
Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Michael Raskin, Malte Renken, Viktor Zamaraev
2026 A* conf
Greedily Maximizing Ex-Ante Fairness.
AAAI
Ruben Becker, Bojana Kodric, Cosimo Vinci
2026 J jnl
On the complexity of computing the co-lexicographic width of a regular language.
J. Comput. Syst. Sci.
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Tomasz Kociumaka, Bojana Kodric, Alberto Policriti, Nicola Prezza
2025 J jnl
Compressing Suffix Trees by Path Decompositions.
CoRR
Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Ragnar Groot Koerkamp, Giovanni Manzini, Nicola Prezza
2025 B conf
Encoding Co-Lex Orders of Finite-State Automata in Linear Space.
CPM
Ruben Becker, Nicola Cotumaccio, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2025 J jnl
Encoding Co-Lex Orders of Finite-State Automata in Linear Space.
CoRR
Ruben Becker, Nicola Cotumaccio, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2025 B conf
The Trie Measure, Revisited.
CPM
Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2025 J jnl
The Trie Measure, Revisited.
CoRR
Jarno N. Alanko, Ruben Becker, Davide Cenzato, Travis Gagie, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2025 C conf
Universally Wheeler Languages.
DLT
Ruben Becker, Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza, Antonio Restivo, Brian Riccardi
2025 J jnl
Universally Wheeler Languages.
CoRR
Ruben Becker, Giuseppa Castiglione, Giovanna D'Agostino, Alberto Policriti, Nicola Prezza, Antonio Restivo, Brian Riccardi
2024 J jnl
Counting solutions of a polynomial system locally and exactly.
J. Symb. Comput.
Ruben Becker, Michael Sagraloff
2024 J jnl
Decentralized Low-Stretch Trees via Low Diameter Graph Decompositions.
SIAM J. Comput.
Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2024 C conf
Indexing Finite-State Automata Using Forward-Stable Partitions.
SPIRE
Ruben Becker, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2024 J jnl
Indexing Finite-State Automata Using Forward-Stable Partitions.
CoRR
Ruben Becker, Sung-Hwan Kim, Nicola Prezza, Carlo Tosoni
2024 J jnl
On the Complexity of Computing the Co-lexicographic Width of a Regular Language.
CoRR
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Tomasz Kociumaka, Bojana Kodric, Alberto Policriti, Nicola Prezza
2024 B conf
Random Wheeler Automata.
CPM
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
2024 B conf
Sketching and Streaming for Dictionary Compression.
DCC
Ruben Becker, Matteo Canton, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2023 A conf
Giant Components in Random Temporal Graphs.
APPROX/RANDOM
Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
2023 A* conf
Improving Fairness in Information Exposure by Adding Links.
AAAI
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi
2023 J jnl
Improving Fairness in Information Exposure by Adding Links.
CoRR
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi
2023 A* conf
On the Cost of Demographic Parity in Influence Maximization.
AAAI
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi
2023 J jnl
On the Cost of Demographic Parity in Influence Maximization.
CoRR
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi
2023 C conf
Optimal Wheeler Language Recognition.
SPIRE
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza
2023 J jnl
Optimal Wheeler Language Recognition.
CoRR
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza
2023 B conf
Proxying Betweenness Centrality Rankings in Temporal Networks.
SEA
Ruben Becker, Pierluigi Crescenzi, Antonio Cruciani, Bojana Kodric
2023 J jnl
Random Wheeler Automata.
CoRR
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Riccardo Maso, Nicola Prezza
2023 J jnl
Sketching and Streaming for Dictionary Compression.
CoRR
Ruben Becker, Matteo Canton, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Nicola Prezza
2023 A conf
Sorting Finite Automata via Partition Refinement.
ESA
Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza
2023 J jnl
Sorting Finite Automata via Partition Refinement.
CoRR
Ruben Becker, Manuel Cáceres, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Francisco Olivares, Nicola Prezza
2023 — conf
Testing Wheelerness of Regular Languages (short paper) (text not included).
ICTCS
Ruben Becker, Davide Cenzato, Sung-Hwan Kim, Bojana Kodric, Alberto Policriti, Nicola Prezza
2022 J jnl
Fairness in Influence Maximization through Randomization.
J. Artif. Intell. Res.
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi, Hugo Gilbert
2022 J jnl
Giant Components in Random Temporal Graphs.
CoRR
Ruben Becker, Arnaud Casteigts, Pierluigi Crescenzi, Bojana Kodric, Malte Renken, Michael Raskin, Viktor Zamaraev
2021 J jnl
Complexity Analysis of Root Clustering for a Complex Polynomial.
CoRR
Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, Chee Yap
2021 A* conf
Fairness in Influence Maximization through Randomization.
AAAI
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi, Hugo Gilbert
2021 A conf
Group-Harmonic and Group-Closeness Maximization - Approximation and Engineering.
ALENEX
Eugenio Angriman, Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert, Alexander van der Grinten, Henning Meyerhenke
2021 A conf
Influence Maximization With Co-Existing Seeds.
CIKM
Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert
2021 A conf
Maximizing Influence-Based Group Shapley Centrality.
AAMAS
Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert
2021 J jnl
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.
SIAM J. Comput.
Ruben Becker, Sebastian Forster, Andreas Karrenbauer, Christoph Lenzen
2021 — conf
Unveiling the Truth in Liquid Democracy with Misinformed Voters.
ADT
Ruben Becker, Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert
2021 J jnl
When Can Liquid Democracy Unveil the Truth?
CoRR
Ruben Becker, Gianlorenzo D'Angelo, Esmaeil Delfaraz, Hugo Gilbert
2020 A* conf
Balancing Spreads of Influence in a Social Network.
AAAI
Ruben Becker, Federico Corò, Gianlorenzo D'Angelo, Hugo Gilbert
2020 J jnl
Fairness in Influence Maximization through Randomization.
CoRR
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi, Hugo Gilbert
2020 J jnl
Group-Harmonic and Group-Closeness Maximization - Approximation and Engineering.
CoRR
Eugenio Angriman, Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert, Alexander van der Grinten, Henning Meyerhenke
2020 A conf
Low Diameter Graph Decompositions by Approximate Distance Computation.
ITCS
Ruben Becker, Yuval Emek, Christoph Lenzen
2020 J jnl
Maximizing Influence-based Group Shapley Centrality.
CoRR
Ruben Becker, Gianlorenzo D'Angelo, Hugo Gilbert
2019 J jnl
Balancing spreads of influence in a social network.
CoRR
Ruben Becker, Federico Corò, Gianlorenzo D'Angelo, Hugo Gilbert
2019 A conf
Distributed Algorithms for Low Stretch Spanning Trees.
DISC
Ruben Becker, Yuval Emek, Mohsen Ghaffari, Christoph Lenzen
2019 J jnl
Low Diameter Graph Decompositions by Approximate Distance Computation.
CoRR
Ruben Becker, Yuval Emek, Christoph Lenzen
2019 B conf
Subspace Determination Through Local Intrinsic Dimensional Decomposition.
SISAP
Ruben Becker, Imane Hafnaoui, Michael E. Houle, Pan Li, Arthur Zimek
2019 J jnl
Subspace Determination through Local Intrinsic Dimensional Decomposition: Theory and Experimentation.
CoRR
Ruben Becker, Imane Hafnaoui, Michael E. Houle, Pan Li, Arthur Zimek
2019 J jnl
Two results on slime mold computations.
Theor. Comput. Sci.
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
2018 J jnl
A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration.
J. Symb. Comput.
Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee Yap
2018 — conf
From DQBF to QBF by Dependency Elimination.
MBMV
Ralf Wimmer, Andreas Karrenbauer, Ruben Becker, Christoph Scholl, Bernd Becker
2018 — —
On Flows, Paths, Roots, and Zeros.
Ruben Becker
2017 J jnl
Counting Solutions of a Polynomial System Locally and Exactly.
CoRR
Ruben Becker, Michael Sagraloff
2017 A conf
From DQBF to QBF by Dependency Elimination.
SAT
Ralf Wimmer, Andreas Karrenbauer, Ruben Becker, Christoph Scholl, Bernd Becker
2017 A conf
Near-Optimal Approximate Shortest Paths and Transshipment in Distributed and Streaming Models.
DISC
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen
2017 J jnl
Two Results on Slime Mold Computations.
CoRR
Ruben Becker, Vincenzo Bonifaci, Andreas Karrenbauer, Pavel Kolev, Kurt Mehlhorn
2016 A conf
A Novel Dual Ascent Algorithm for Solving the Min-Cost Flow Problem.
ALENEX
Ruben Becker, Maximilian Fickert, Andreas Karrenbauer
2016 J jnl
An Integer Interior Point Method for Min-Cost Flow Using Arc Contractions and Deletions.
CoRR
Ruben Becker, Andreas Karrenbauer, Kurt Mehlhorn
2016 J jnl
Approximate Undirected Transshipment and Shortest Paths via Gradient Descent.
CoRR
Ruben Becker, Andreas Karrenbauer, Sebastian Krinninger, Christoph Lenzen
2016 B conf
Complexity Analysis of Root Clustering for a Complex Polynomial.
ISSAC
Ruben Becker, Michael Sagraloff, Vikram Sharma, Juan Xu, Chee Yap
2015 J jnl
A Simple Near-Optimal Subdivision Algorithm for Complex Root Isolation based on the Pellet Test and Newton Iteration.
CoRR
Ruben Becker, Michael Sagraloff, Vikram Sharma, Chee-Keng Yap
2014 B conf
A Simple Efficient Interior Point Method for Min-Cost Flow.
ISAAC
Ruben Becker, Andreas Karrenbauer
2013 J jnl
A Combinatorial $\tilde{O}(m^{3/2})$-time Algorithm for the Min-Cost Flow Problem.
CoRR
Ruben Becker, Andreas Karrenbauer