no code implementations • 12 May 2023 • Davide Bilò, Sarel Cohen, Tobias Friedrich, Hans Gawendowicz, Nicolas Klodt, Pascal Lenzner, George Skretas
However, many real-world networks are not shaped by a central designer but instead they emerge and evolve by the interaction of many strategic agents.
no code implementations • 11 May 2023 • Davide Bilò, Vittorio Bilò, Michelle Döring, Pascal Lenzner, Louise Molitor, Jonas Schmidt
We focus on segregation caused by non-categorical attributes, such as household income or position in a political left-right spectrum.
1 code implementation • 1 May 2020 • Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca
As a computer scientist, you found out that this problem has already been formalized in [G\k{a}sieniec et al., SOFSEM'17] as the Bamboo Garden Trimming (BGT) problem, where the goal is that of computing a perpetual schedule (i. e., the sequence of bamboos to cut) for the robotic gardener to follow in order to minimize the makespan, i. e., the maximum height ever reached by a bamboo.
Data Structures and Algorithms