Luciano Gualà

Publication Activity (10 Years)

Years Active: 2005-2024
Publications (10 Years): 61

Top Topics

Exact And Approximate

Approximation Algorithms

Top Venues

Theor. Comput. Sci.

Publications

Andrea Clementi, Luciano Gualà, Luca Pepè Sciarria, Alessandro Straziota
-MinHash Signatures over Fully-Dynamic Data Streams with Recovery. CoRR (2024)
Davide Bilò, Luciano Gualà, Stefano Leucci, Alessandro Straziota
Graph Spanners for Group Steiner Distances. CoRR (2024)
Davide Bilò, Luca Di Donato, Luciano Gualà, Stefano Leucci
Uniform-Budget Solo Chess with Only Rooks or Only Knights Is Hard. FUN (2024)
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci, Mirko Rossi
Blackout-tolerant temporal spanners. J. Comput. Syst. Sci. 141 (2024)
Davide Bilò, Maurizio Fiusco, Luciano Gualà, Stefano Leucci
Swapping Mixed-Up Beers to Keep Them Cool. FUN (2024)
Davide Bilò, Luciano Gualà, Stefano Leucci, Luca Pepè Sciarria
Finding Diameter-Reducing Shortcuts in Trees. CoRR (2023)
Luciano Gualà, Stefano Leucci, Isabella Ziccardi
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees. Algorithmica 85 (6) (2023)
Davide Bilò, Luciano Gualà, Stefano Leucci, Luca Pepè Sciarria
Finding Diameter-Reducing Shortcuts in Trees. WADS (2023)
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci, Mirko Rossi
Sparse Temporal Spanners with Low Stretch. CoRR (2022)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees. Algorithmica 84 (1) (2022)
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci, Mirko Rossi
Sparse Temporal Spanners with Low Stretch. ESA (2022)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca
Cutting bamboo down to size. Theor. Comput. Sci. 909 (2022)
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi
Single-Source Shortest p-Disjoint Paths: Fast Computation and Sparse Preservers. STACS (2022)
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci, Mirko Rossi
Blackout-Tolerant Temporal Spanners. ALGOSENSORS (2022)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi
New approximation algorithms for the heterogeneous weighted delivery problem. Theor. Comput. Sci. 932 (2022)
Davide Bilò, Gianlorenzo D'Angelo, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi
Finding single-source shortest p-disjoint paths: fast computation and sparse preservers. CoRR (2021)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Network Creation Games with Traceroute-Based Strategies. Algorithms 14 (2) (2021)
Luciano Gualà, Stefano Leucci, Isabella Ziccardi
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees. CoRR (2021)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi
New Approximation Algorithms for the Heterogeneous Weighted Delivery Problem. SIROCCO (2021)
Davide Bilò, Luciano Gualà, Guido Proietti
Hardness of an Asymmetric 2-Player Stackelberg Network Pricing Game. Algorithms 14 (1) (2021)
Luciano Gualà, Stefano Leucci, Isabella Ziccardi
Resilient Level Ancestor, Bottleneck, and Lowest Common Ancestor Queries in Dynamic Trees. ISAAC (2021)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca
Cutting Bamboo down to Size. FUN (2021)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Tracking routes in communication networks. Theor. Comput. Sci. 844 (2020)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Giacomo Scornavacca
Cutting Bamboo Down to Size. CoRR (2020)
Andrea E. F. Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
Consensus vs Broadcast, with and Without Noise (Extended Abstract). ITCS (2020)
Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner. Algorithmica 82 (2) (2020)
Raffaello Carosi, Simone Fioravanti, Luciano Gualà, Gianpiero Monaco
Coalition Resilient Outcomes in Max k-Cut Games. SOFSEM (2019)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Tracking Routes in Communication Networks. SIROCCO (2019)
Raffaello Carosi, Simone Fioravanti, Luciano Gualà, Gianpiero Monaco
Coalition Resilient Outcomes in Max k-Cut Games. CoRR (2018)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti, Mirko Rossi
On the PSPACE-completeness of Peg Duotaire and other Peg-Jumping Games. FUN (2018)
Davide Bilò, Luciano Gualà, Stefano Leucci, Neeldhara Misra
On the Complexity of Two Dots for Narrow Boards and Few Colors. FUN (2018)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Fault-Tolerant Approximate Shortest-Path Trees. Algorithmica 80 (12) (2018)
Andrea E. F. Clementi, Mohsen Ghaffari, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca
A Tight Analysis of the Parallel Undecided-State Dynamics with Two Colors. MFCS (2018)
Andrea E. F. Clementi, Luciano Gualà, Emanuele Natale, Francesco Pasquale, Giacomo Scornavacca, Luca Trevisan
Consensus Needs Broadcast in Noiseless Models but can be Exponentially Easier in the Presence of Noise. CoRR (2018)
Davide Bilò, Keerti Choudhary, Luciano Gualà, Stefano Leucci, Merav Parter, Guido Proietti
Efficient Oracles and Routing Schemes for Replacement Paths. STACS (2018)
Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner. CoRR (2017)
Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
An Improved Algorithm for Computing All the Best Swap Edges of a Tree Spanner. ISAAC (2017)
Andrea E. F. Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca
Rational Fair Consensus in the Gossip Model. IPDPS (2017)
Andrea E. F. Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
Brief Announcement: On the Parallel Undecided-State Dynamics with Two Colors. DISC (2017)
Andrea E. F. Clementi, Luciano Gualà, Guido Proietti, Giacomo Scornavacca
Rational Fair Consensus in the GOSSIP Model. CoRR (2017)
Andrea E. F. Clementi, Luciano Gualà, Francesco Pasquale, Giacomo Scornavacca
On the Parallel Undecided-State Dynamics with Two Colors. CoRR (2017)
Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges. CoRR (2017)
Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
Effective Edge-Fault-Tolerant Single-Source Spanners via Best (or Good) Swap Edges. SIROCCO (2017)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Locality-based Network Creation Games. CoRR (2016)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Locality-Based Network Creation Games. ACM Trans. Parallel Comput. 3 (1) (2016)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Compact and Fast Sensitivity Oracles for Single-Source Distances. CoRR (2016)
Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso
Large Peg-Army Maneuvers. FUN (2016)
Luciano Gualà, Stefano Leucci, Emanuele Natale, Roberto Tauraso
Large Peg-Army Maneuvers. CoRR (2016)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Compact and Fast Sensitivity Oracles for Single-Source Distances. ESA (2016)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees. CoRR (2016)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Multiple-Edge-Fault-Tolerant Approximate Shortest-Path Trees. STACS (2016)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Exact and approximate algorithms for movement problems on (special classes of) graphs. Theor. Comput. Sci. 652 (2016)
Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing, Guido Proietti
Network verification via routing table queries. J. Comput. Syst. Sci. 81 (1) (2015)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
The max-distance network creation game on general host graphs. Theor. Comput. Sci. 573 (2015)
Miriam Di Ianni, Luciano Gualà, Gianluca Rossi
Reducing the diameter of a unit disk graph via node addition. Inf. Process. Lett. 115 (11) (2015)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Specializations and generalizations of the Stackelberg minimum spanning tree game. Theor. Comput. Sci. 562 (2015)
Davide Bilò, Luciano Gualà, Guido Proietti
Bounded-Distance Network Creation Games. ACM Trans. Economics and Comput. 3 (3) (2015)
Davide Bilò, Luciano Gualà, Guido Proietti
A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree. Algorithmica 73 (3) (2015)
Davide Bilò, Fabrizio Grandoni, Luciano Gualà, Stefano Leucci, Guido Proietti
Improved Purely Additive Fault-Tolerant Spanners. CoRR (2015)
Davide Bilò, Feliciano Colella, Luciano Gualà, Stefano Leucci, Guido Proietti
A Faster Computation of All the Best Swap Edges of a Tree Spanner. SIROCCO (2015)
Davide Bilò, Fabrizio Grandoni, Luciano Gualà, Stefano Leucci, Guido Proietti
Improved Purely Additive Fault-Tolerant Spanners. ESA (2015)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Fault-Tolerant Approximate Shortest-Path Trees. CoRR (2014)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
The Max-Distance Network Creation Game on General Host Graphs. CoRR (2014)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Locality-based network creation games. SPAA (2014)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Network Creation Games with Traceroute-Based Strategies. SIROCCO (2014)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game. CoRR (2014)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Fault-Tolerant Approximate Shortest-Path Trees. ESA (2014)
Luciano Gualà, Stefano Leucci, Emanuele Natale
Bejeweled, Candy Crush and other Match-Three Games are (NP-)Hard. CoRR (2014)
Luciano Gualà, Stefano Leucci, Emanuele Natale
Bejeweled, Candy Crush and other match-three games are (NP-)hard. CIG (2014)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Exact and approximate algorithms for movement problems on (special classes of) graphs. CoRR (2014)
Davide Bilò, Luciano Gualà, Guido Proietti
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree. Algorithmica 68 (2) (2014)
Davide Bilò, Yann Disser, Luciano Gualà, Matús Mihalák, Guido Proietti, Peter Widmayer
Polygon-Constrained Motion Planning Problems. ALGOSENSORS (2013)
Davide Bilò, Luciano Gualà, Guido Proietti
A Faster Computation of All the Best Swap Edges of a Shortest Paths Tree. ESA (2013)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Exact and Approximate Algorithms for Movement Problems on (Special Classes of) Graphs. SIROCCO (2013)
Davide Bilò, Luciano Gualà, Guido Proietti
Bounded-Distance Network Creation Games. WINE (2012)
Patrick Briest, Luciano Gualà, Martin Hoefer, Carmine Ventre
On stackelberg pricing with computationally bounded customers. Networks 60 (1) (2012)
Davide Bilò, Luciano Gualà, Guido Proietti
Improved approximability and non-approximability results for graph diameter decreasing problems. Theor. Comput. Sci. 417 (2012)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
The Max-Distance Network Creation Game on General Host Graphs. WINE (2012)
Evangelos Bampas, Davide Bilò, Guido Drovandi, Luciano Gualà, Ralf Klasing, Guido Proietti
Network Verification via Routing Table Queries. SIROCCO (2011)
Davide Bilò, Luciano Gualà, Guido Proietti
Bounded-Distance Network Creation Games CoRR (2011)
Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
Specializations and Generalizations of the Stackelberg Minimum Spanning Tree Game. WINE (2010)
Davide Bilò, Luciano Gualà, Guido Proietti
Improved Approximability and Non-approximability Results for Graph Diameter Decreasing Problems. MFCS (2010)
Davide Bilò, Luciano Gualà, Guido Proietti
Finding Best Swap Edges Minimizing the Routing Cost of a Spanning Tree. MFCS (2010)
Davide Bilò, Luciano Gualà, Guido Proietti
Hardness of an Asymmetric 2-player Stackelberg Network Pricing Game. Electron. Colloquium Comput. Complex. 16 (2009)
Davide Bilò, Luciano Gualà, Guido Proietti
Dynamic mechanism design. Theor. Comput. Sci. 410 (17) (2009)
Davide Bilò, Michael Gatto, Luciano Gualà, Guido Proietti, Peter Widmayer
Stability of Networks in Stretchable Graphs. SIROCCO (2009)
Patrick Briest, Martin Hoefer, Luciano Gualà, Carmine Ventre
On Stackelberg Pricing with Computationally Bounded Consumers. WINE (2009)
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
Approximate Mechanisms for the Graphical TSP and Other Graph-Traversal Problems. Internet Math. 5 (4) (2008)
Davide Bilò, Luciano Gualà, Guido Proietti, Peter Widmayer
Computational Aspects of a 2-Player Stackelberg Shortest Paths Tree Game. WINE (2008)
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
Approximate Mechanisms for the Graphical TSP and Other Graph Traversal Problems. WINE (2007)
Luciano Gualà, Guido Proietti
Efficient truthful mechanisms for the single-source shortest paths tree problem. Concurr. Comput. Pract. Exp. 19 (17) (2007)
Davide Bilò, Jörg Derungs, Luciano Gualà, Guido Proietti, Peter Widmayer
Locating Facilities on a Network to Minimize Their Average Service Radius. ISAAC (2007)
Luciano Gualà, Guido Proietti
Exact and Approximate Truthful Mechanisms for the Shortest Paths Tree Problem. Algorithmica 49 (3) (2007)
Davide Bilò, Luca Forlizzi, Luciano Gualà, Guido Proietti
An algorithm composition scheme preserving monotonicity. PODC (2007)
Davide Bilò, Luciano Gualà, Guido Proietti
Designing a Truthful Mechanism for a Spanning Arborescence Bicriteria Problem. CAAN (2006)
Davide Bilò, Luciano Gualà, Guido Proietti
Dynamic Mechanism Design. WINE (2006)
Davide Bilò, Luciano Gualà, Guido Proietti
On the Existence of Truthful Mechanisms for the Minimum-Cost Approximate Shortest-Paths Tree Problem. SIROCCO (2006)
Luciano Gualà, Guido Proietti
Efficient Truthful Mechanisms for the Single-Source Shortest Paths Tree Problem. Euro-Par (2005)
Luciano Gualà, Guido Proietti
Terminals. COCOON (2005)