1 citations · 2 across the 3 of their papers we have counts for
3 papers
On the Complexity of Computing the Co-lexicographic Width of a Regular Language
Ruben Becker, Davide Cenzato, Sung-Hwan Kim +4
Co-lex partial orders were recently introduced in (Cotumaccio et al., SODA 2021 and JACM 2023) as a powerful tool to index finite state automata, with applications to regular expre…
Improving Fairness in Information Exposure by Adding Links
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi
Fairness in influence maximization has been a very active research topic recently. Most works in this context study the question of how to find seeding strategies (deterministic or…
On the Cost of Demographic Parity in Influence Maximization
Ruben Becker, Gianlorenzo D'Angelo, Sajjad Ghobadi
Modeling and shaping how information spreads through a network is a major research topic in network analysis. While initially the focus has been mostly on efficiency, recently fair…