Search Results for author: Stefano Leucci

Found 3 papers, 2 papers with code

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

Motivo: fast motif counting via succinct color coding and adaptive sampling

1 code implementation4 Jun 2019 Marco Bressan, Stefano Leucci, Alessandro Panconesi

To give an idea of the improvements, in $40$ minutes Motivo counts $7$-nodes motifs on a graph with $65$M nodes and $1. 8$B edges; this is $30$ and $500$ times larger than the state of the art, respectively in terms of nodes and edges.

Trainyard is NP-Hard

no code implementations2 Mar 2016 Matteo Almanza, Stefano Leucci, Alessandro Panconesi

Recently, due to the widespread diffusion of smart-phones, mobile puzzle games have experienced a huge increase in their popularity.

Computational Complexity

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