#### Filter Results:

- Full text PDF available (21)

#### Publication Year

1965

2017

- This year (4)
- Last 5 years (21)
- Last 10 years (34)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Davide Bilò, Luciano Gualà, Guido Proietti
- MFCS
- 2010

- Davide Bilò, Luciano Gualà, Guido Proietti, Peter Widmayer
- WINE
- 2008

Let G be an unweighted n-node undirected graph. A βadditive spanner of G is a spanning subgraph H of G such that distances in H are stretched at most by an additive term β w.r.t. the corresponding distances in G. A natural research goal related with spanners is that of designing sparse spanners with low stretch. In this paper, we focus on fault-tolerant… (More)

- Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
- ESA
- 2014

The resiliency of a network is its ability to remain effectively functioning also when any of its nodes or links fails. However, to reduce operational and set-up costs, a network should be small in size, and this conflicts with the requirement of being resilient. In this paper we address this trade-off for the prominent case of the broadcasting routing… (More)

- Davide Bilò, Luciano Gualà, Stefano Leucci, Guido Proietti
- STACS
- 2016

Let G be an n-node and m-edge positively real-weighted undirected graph. For any given integer f ≥ 1, we study the problem of designing a sparse f-edge-fault-tolerant (f -EFT) σ-approximate single-source shortest-path tree (σ-ASPT), namely a subgraph of G having as few edges as possible and which, following the failure of a set F of at most f edges in G,… (More)

- Davide Bilò, Luciano Gualà, Guido Proietti
- ACM Trans. Economics and Comput.
- 2012

A <i>network creation game</i> simulates a decentralized and noncooperative construction of a communication network. Informally, there are <i>n</i> players sitting on the network nodes, which attempt to establish a reciprocal communication by activating, thereby incurring a certain cost, any of their incident links. The goal of each player is to have all… (More)

- Patrick Briest, Martin Hoefer, Luciano Gualà, Carmine Ventre
- WINE
- 2009

In a Stackelberg pricing game a leader aims to set prices on a subset of a given collection of items, such as to maximize her revenue from a follower purchasing a feasible subset of the items. We focus on the case of computationally bounded followers who cannot optimize exactly over the range of all feasible subsets, but apply some publicly known algorithm… (More)

- Luciano Gualà, Stefano Leucci, Emanuele Natale
- 2014 IEEE Conference on Computational…
- 2014

The twenty-first century has seen the rise of a new type of video games targeted at a mass audience of “casual” gamers. Many of these games require the player to swap items in order to form matches of three and are collectively known as tile-matching match-three games. Among these, the most influential one is arguably Bejeweled in which the… (More)

- Luciano Gualà, Guido Proietti
- Concurrency and Computation: Practice and…
- 2005

- Davide Bilò, Luciano Gualà, Guido Proietti
- Algorithmica
- 2010

Given an n-node, undirected and 2-edge-connected graph G=(V,E) with positive real weights on its m edges, given a set of k source nodes S⊆V, and given a spanning tree T of G, the routing cost from S of T is the sum of the distances in T from every source s∈S to all the other nodes of G. If an edge e of T undergoes a transient failure, and one needs to… (More)