Fabrizio Luccio

Publication Activity (10 Years)

Years Active: 1965-2024
Publications (10 Years): 14

Top Venues

CoRR

PaCT

FUN

VLSI-SoC

Publications

Fabrizio Luccio, Linda Pagli, Nicola Santoro
Variations on the Tournament Problem. FUN (2024)
Fabrizio Luccio, Linda Pagli
Mobile Agents Operating on a Grid: Some Non-conventional Issues in Parallel Computing. PaCT (2021)
Fabrizio Luccio, Linda Pagli
Cops and robber on grids and tori: basic algorithms and their extension to a large number of cops. J. Supercomput. 77 (9) (2021)
Fabrizio Luccio, Linda Pagli
Capture on Grids and Tori with Different Numbers of Cops. PaCT (2019)
Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli
Two Combinatorial Problems on the Layout of Switching Lattices. VLSI-SoC (2018)
Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli
The Connection Layout in a Lattice of Four-Terminal Switches. VLSI-SoC (Selected Papers) (2018)
Fabrizio Luccio, Linda Pagli
Cops and robber on grids and tori. CoRR (2017)
Fabrizio Luccio
Arithmetic for Rooted Trees. Theory Comput. Syst. 60 (1) (2017)
Fabrizio Luccio, Linda Pagli
More agents may decrease global work: A case in butterfly decontamination. Theor. Comput. Sci. 655 (2016)
Fabrizio Luccio
An Arithmetic for Rooted Trees. FUN (2016)
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
Network decontamination under m-immunity. Discret. Appl. Math. 201 (2016)
Fabrizio Luccio, Bernard Mans, Luke Mathieson, Linda Pagli
Complete Balancing via Rotation. Comput. J. 59 (8) (2016)
Fabrizio Luccio
Arithmetic for Rooted Trees. CoRR (2015)
Fabrizio Luccio, Linda Pagli
Soulmate Algorithms. Programming Languages with Applications to Biology and Security (2015)
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
Optimal Network Decontamination with Threshold Immunity. CIAC (2013)
Fabrizio Luccio, Linda Pagli
Chain rotations: A new look at tree distance. Inf. Process. Lett. 113 (7) (2013)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Compact DSOP and Partial DSOP Forms. Theory Comput. Syst. 53 (4) (2013)
Fabrizio Luccio, Linda Pagli
Chain Rotations: a New Look at Tree Distance CoRR (2012)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Compact DSOP and partial DSOP Forms CoRR (2012)
Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
Lower bounds on the rotation distance of binary trees. Inf. Process. Lett. 110 (21) (2010)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Fun at a Department Store: Data Mining Meets Switching Theory. FUN (2010)
Fabrizio Luccio, Linda Pagli
The Fermat star of binary trees. Inf. Process. Lett. 109 (11) (2009)
Fabrizio Luccio, Linda Pagli
A general approach to toroidal mesh decontamination with local immunity. IPDPS (2009)
Pierluigi Crescenzi, Fabrizio Luccio, Geppino Pucci
Foreword. Theory Comput. Syst. 44 (2) (2009)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Compressing and indexing labeled trees, with applications. J. ACM 57 (1) (2009)
Fabrizio Luccio
Two algorithms issues from a teacher's perspective. ICTCS (2009)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Synthesis of Autosymmetric Functions in a New Three-Level Form. Theory Comput. Syst. 42 (4) (2008)
Sean Cleary, Fabrizio Luccio, Linda Pagli
Refined upper bounds for right-arm rotation distances. Theor. Comput. Sci. 377 (1-3) (2007)
Fabrizio Luccio, Linda Pagli, Nicola Santoro
Network decontamination in Presence of Local Immunity. Int. J. Found. Comput. Sci. 18 (3) (2007)
Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
k-Restricted rotation distance between binary trees. Inf. Process. Lett. 102 (5) (2007)
Fabrizio Luccio, Linda Pagli
Web Marshals Fighting Curly Link Farms. FUN (2007)
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
A data structure for a sequence of string accesses in external memory. ACM Trans. Algorithms 3 (1) (2007)
Gianni Franceschini, Fabrizio Luccio, Linda Pagli
Dense trees: a new look at degenerate graphs. J. Discrete Algorithms 4 (3) (2006)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Exploiting Regularities for Boolean Function Synthesis. Theory Comput. Syst. 39 (4) (2006)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Compressing and searching XML data via two zips. WWW (2006)
Paolo Ferragina, Roberto Grossi, Fabrizio Luccio
Foreword. Theory Comput. Syst. 39 (3) (2006)
Fabrizio Luccio, Linda Pagli, Nicola Santoro
Network decontamination with local immunization. IPDPS (2006)
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
Structuring labeled trees for optimal succinctness, and beyond. FOCS (2005)
Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
k-Restricted Rotation with an Application to Search Tree Rebalancing. WADS (2005)
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
Dynamic monopolies in tori. Discret. Appl. Math. 137 (2) (2004)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Three-level logic minimization based on function regularities. IEEE Trans. Comput. Aided Des. Integr. Circuits Syst. 22 (8) (2003)
Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio
PaTre: A Method for Paralogy Trees Construction. J. Comput. Biol. 10 (5) (2003)
Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Synthesis of integer multipliers in sum of pseudoproducts form. Integr. 36 (3) (2003)
Fabrizio Luccio, Linda Pagli
Two New Applications of Dynamos. SIROCCO (2002)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Fast three-level logic minimization based on autosymmetry. DAC (2002)
Fabrizio Luccio, Linda Pagli
From Algorithms to Cryptography. LATIN (2002)
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
Implicit Test of Regularity for Not Completely Specified Boolean Functions. IWLS (2002)
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
Static Optimality Theorem for External Memory String Access. FOCS (2002)
Fabrizio Luccio
Algorithms, nymphs, and shepherds. Theor. Comput. Sci. 282 (2) (2002)
Adriano Di Pasquale, Fabrizio Luccio, Enrico Nardelli
Introduction: Distributed Data & Structures 3. WDAS (2000)
Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli
Masked Interval Routing: A New Routing Scheme. Comput. J. 43 (2) (2000)
Fabrizio Luccio, Linda Pagli
An algorithmic definition of interval with applications to routing. SIROCCO (2000)
Fabrizio Luccio, Linda Pagli
Death of a monster. SIGACT News 31 (4) (2000)
Lino Flores Pacheco, Gianni Franceschini, Fabrizio Luccio, Linda Pagli
Decomposition of k-Dense Trees. WDAS (2000)
Paolo Ferragina, Fabrizio Luccio
String Search in Coarse-Grained Parallel Computers. Algorithmica 24 (3-4) (1999)
Fabrizio Luccio, Linda Pagli
Dese Trees: A New Structure for Interconnection. WDAS (1999)
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
Monotone Dynamos in Tori. SIROCCO (1999)
Fabrizio Luccio, Linda Pagli, Hermineh Sanossian
Irreversible Dynamos in Butterflies. SIROCCO (1999)
Fabrizio Luccio, Linda Pagli
On a New Boolean Function with Applications. IEEE Trans. Computers 48 (3) (1999)
Fabrizio Luccio, Linda Pagli
Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up. Theory Comput. Syst. 31 (1) (1998)
Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli
Routing with the use of masks. SIROCCO (1998)
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro
Irreversible Dynamos in Tori. Euro-Par (1998)
Paolo Ferragina, Fabrizio Luccio
Dynamic Dictionary Matching in External Memory. Inf. Comput. 146 (2) (1998)
Fabrizio Luccio, Alberto Pedrotti
Design of Reliable Combinatorial Algorithms Using Certificates. CIAC (1997)
Fabrizio Luccio, Linda Pagli
An Insight on PRAM Computational Bounds. Inf. Process. Lett. 63 (6) (1997)
Paolo Ferragina, Fabrizio Luccio
Multi-string search in BSP. SEQUENCES (1997)
Paolo Ferragina, Fabrizio Luccio
Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates. Parallel Process. Lett. 6 (2) (1996)
Paolo Ferragina, Fabrizio Luccio
On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications. ESA (1996)
Fabrizio Luccio, Linda Pagli
Approximate Matching for Two Families of Trees. Inf. Comput. 123 (1) (1995)
Fabrizio Luccio, Linda Pagli
Computational bounds for the simple and the MRMW PRAM. SPDP (1994)
Fabrizio Luccio, Alberto Pedrotti
A Parallel List Update Problem. Inf. Process. Lett. 52 (5) (1994)
Paolo Ferragina, Fabrizio Luccio
Batch Dynamic Algorithms for Two Graph Problems. PARLE (1994)
Fabrizio Luccio, Linda Pagli
A Model of Sequential Computation with Pipelines Access to Memory. Math. Syst. Theory 26 (4) (1993)
Fabrizio Luccio, Linda Pagli
The p-shovelers problem: (computing with time-varying data). SIGACT News 23 (2) (1992)
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
Analysis and Implementation of Parallel Uniform Hashing. Int. J. Found. Comput. Sci. 3 (1) (1992)
Bettina De Iaco, Fabrizio Luccio
Finding all the Palindromes in a Binary Tree in Linear Time and Space. Inf. Process. Lett. 44 (2) (1992)
Fabrizio Luccio, Linda Pagli, Geppino Pucci
Three non Conventional Paradigms of Parallel Computation. Heinz Nixdorf Symposium (1992)
Fabrizio Luccio, Linda Pagli
The p-Shovelers Problem (Computing with Time-Varying Data). SPDP (1992)
Fabrizio Luccio, Linda Pagli
Simple Solutions for Approximate Tree Matching Problems. TAPSOFT, Vol.1 (1991)
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
Analysis of Parallel Uniform Hashing. Inf. Process. Lett. 37 (2) (1991)
Fabrizio Luccio, Linda Pagli
An Efficient Algorithm for Some Tree Matching Problems. Inf. Process. Lett. 39 (1) (1991)
Elena Lodi, Fabrizio Luccio, Xiaoyu Song
A 2d channel router for the diagonal model. Integr. 11 (2) (1991)
Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli
String Matching with Weighted Errors. Theor. Comput. Sci. 73 (3) (1990)
Fabrizio Luccio, Maria Cristina Pinotti
Suboptimal solution for PLA multiple column folding. Comput. Aided Des. 22 (8) (1990)
Elena Lodi, Fabrizio Luccio, Linda Pagli
Routing in Times Square Mode. Inf. Process. Lett. 35 (1) (1990)
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
A New Scheme for the Deterministic Simulation of PRAMs in VLSI. Algorithmica 5 (4) (1990)
Fabrizio Luccio, Linda Pagli
On the Upper Bound on the Rotation Distance of Binary Trees. Inf. Process. Lett. 31 (2) (1989)
Fabrizio Luccio, Mireille Régnier, René Schott
Discs and Other Related Data Structures. WADS (1989)
Elena Lodi, Fabrizio Luccio, Linda Pagli
A Preliminary Study of a Diagonal Channel-Routing Model. Algorithmica 4 (4) (1989)
Elena Lodi, Fabrizio Luccio, Linda Pagli
Channel routing for strictly multiterminal nets. Integr. 8 (2) (1989)
Roberto Grossi, Fabrizio Luccio
Simple and Efficient String Matching with k Mismatches. Inf. Process. Lett. 33 (3) (1989)
Elena Lodi, Fabrizio Luccio, Linda Pagli
A 4D Channel Router for a Two Layer Diagonal Model. AWOC (1988)
Fabrizio Luccio, Geppino Pucci, Andrea Pietracaprina
A Probabilistic Simulation of PRAMs on a Bounded Degree Network. Inf. Process. Lett. 28 (3) (1988)
Fabrizio Luccio, S. Mazzone, C. K. Wong
A note on visibility graphs. Discret. Math. 64 (2-3) (1987)
Fabrizio Luccio
VLSI Trees for File Organization. FODO (1985)
Fabrizio Luccio
Variations on a Method for Representing Data Items of Unlimited Length. IEEE Trans. Software Eng. 11 (4) (1985)
Elena Lodi, Fabrizio Luccio
Split Sequence Hash Search. Inf. Process. Lett. 20 (3) (1985)
Fabrizio Luccio
Access to rows and columns of a rectangular array in a concentricloop bubble memory. Integr. 3 (4) (1985)
Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli
VLSI Mesh of Trees for Data Base Processing. CAAP (1983)
Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli
A VLSI Tree Machine for Relational Data Bases ISCA (1983)

Fabrizio Luccio.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Fabrizio Luccio