Search Results for author: Davide Bilò

Found 3 papers, 1 papers with code

Temporal Network Creation Games

no code implementations12 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.

Schelling Games with Continuous Types

no code implementations11 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.

Cutting Bamboo Down to Size

1 code implementation1 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

Cannot find the paper you are looking for? You can Submit a new open access paper.