#### Filter Results:

- Full text PDF available (50)

#### Publication Year

1976

2017

- This year (2)
- Last 5 years (15)
- Last 10 years (33)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Fabrizio Luccio, Linda Pagli
- IEEE Trans. Computers
- 1999

ÐConsider a hypercube of 2 points described by n Boolean variables and a subcube of 2 points, m n. As is well-known, the Boolean function with value 1 in the points of the subcube can be expressed as the product (AND) of nÿm variables. The standard synthesis of arbitrary functions exploits this property. We extend the concept of subcube to the more powerful… (More)

- Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
- Discrete Applied Mathematics
- 2004

Let G be a simple connected graph where every node is colored either black or white. Consider now the following repetitive process on G: each node recolors itself, at each local time step, with the color held by the majority of its neighbors. Depending on the initial assignment of colors to the nodes and on the de4nition of majority, di5erent dynamics can… (More)

- Fabrizio Luccio, Linda Pagli
- Theory of Computing Systems
- 1998

We discuss the design of sequential and parallel algorithms working on a time-increasing data set, within two paradigms of computation. In Paradigm 1 the process terminates when all the data currently arrived have been treated, independently of future arrivals. In Paradigm 2 an endless process is divided in stages, and in each stage the computation is… (More)

- Elena Lodi, Linda Pagli
- IEEE Trans. Computers
- 1986

- Fabrizio Luccio, Linda Pagli
- Mathematical systems theory
- 1993

We introduce a new sequential model of computation, called the Logarithmic Pipelined Model (LPM), in which a RAM processor of fixed size has pipelined access to a memory ofm cells in time logm. Our motivation is that the usual assumption that a memory can be accessed in constant time becomes theoretically unacceptable asm increases, while an access time of… (More)

- Fabrizio Luccio, Linda Pagli, Hermineh Sanossian
- SIROCCO
- 1999

We study the propagation of information in a network in the presence of permanent faults, to detect the patterns of initial faults which may lead the entire system to fail. Such patterns, called dynamos, have been already studied in diierent contexts and topologies, and under diierent laws of fault propagation. In our model each node assumes a new state… (More)

- Fabrizio Luccio, Linda Pagli
- Inf. Process. Lett.
- 1989

- Paola Flocchini, Antonio Mesa Enriques, Linda Pagli, Giuseppe Prencipe, Nicola Santoro
- IEICE Transactions
- 2006

- Elena Lodi, Fabrizio Luccio, Linda Pagli
- Algorithmica
- 1989

The layout of two-terminal nets in a VLSI channel is realized in a new diagonal channel-routing model (DCRM), where the tracks are segments respectively displayed at +45 ° and −45 ° on the two layers of the channel. A new definition of channel density is introduced, and a lower bound to the channel width is derived by the application of an algorithm, whose… (More)

- Fabrizio Luccio, Linda Pagli
- SIGACT News
- 2000

The Hydra was a monster with many heads, living in a marsh of Lerna. Hercules fought it in a formidable struggle, chopping off its heads with a club. However, as Hercules chopped a head, two new heads grew forth from the monster 's body. According to the official records Hercules won. What the Greek did not reveal is that , no mat ter in which order… (More)