Fabrizio Luccio

133 papers A* 5A 3B 10C 3Misc 5Journal 85Unranked 19
YearRankTypeTitle / Venue / Authors
2024 Misc conf
Variations on the Tournament Problem.
FUN
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2021 J jnl
Cops and robber on grids and tori: basic algorithms and their extension to a large number of cops.
J. Supercomput.
Fabrizio Luccio, Linda Pagli
2021 B conf
Mobile Agents Operating on a Grid: Some Non-conventional Issues in Parallel Computing.
PaCT
Fabrizio Luccio, Linda Pagli
2019 B conf
Capture on Grids and Tori with Different Numbers of Cops.
PaCT
Fabrizio Luccio, Linda Pagli
2018 — book
Computational Thinking - First Algorithms, Then Code
Paolo Ferragina, Fabrizio Luccio
2018 — conf
The Connection Layout in a Lattice of Four-Terminal Switches.
VLSI-SoC (Selected Papers)
Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli
2018 C conf
Two Combinatorial Problems on the Layout of Switching Lattices.
VLSI-SoC
Anna Bernasconi, Antonio Boffa, Fabrizio Luccio, Linda Pagli
2017 J jnl
Arithmetic for Rooted Trees.
Theory Comput. Syst.
Fabrizio Luccio
2017 J jnl
Cops and robber on grids and tori.
CoRR
Fabrizio Luccio, Linda Pagli
2016 Misc conf
An Arithmetic for Rooted Trees.
FUN
Fabrizio Luccio
2016 J jnl
Complete Balancing via Rotation.
Comput. J.
Fabrizio Luccio, Bernard Mans, Luke Mathieson, Linda Pagli
2016 J jnl
More agents may decrease global work: A case in butterfly decontamination.
Theor. Comput. Sci.
Fabrizio Luccio, Linda Pagli
2016 J jnl
Network decontamination under m-immunity.
Discret. Appl. Math.
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2015 J jnl
Arithmetic for Rooted Trees.
CoRR
Fabrizio Luccio
2015 — conf
Soulmate Algorithms.
Programming Languages with Applications to Biology and Security
Fabrizio Luccio, Linda Pagli
2014 Misc ed.
Fun with Algorithms - 7th International Conference, FUN 2014, Lipari Island, Sicily, Italy, July 1-3, 2014. Proceedings
FUN
Alfredo Ferro, Fabrizio Luccio, Peter Widmayer
2013 J jnl
Chain rotations: A new look at tree distance.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
2013 J jnl
Compact DSOP and Partial DSOP Forms.
Theory Comput. Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2013 C conf
Optimal Network Decontamination with Threshold Immunity.
CIAC
Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2012 J jnl
Chain Rotations: a New Look at Tree Distance
CoRR
Fabrizio Luccio, Linda Pagli
2012 J jnl
Compact DSOP and partial DSOP Forms
CoRR
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2011 — book
Mathematical and Algorithmic Foundations of the Internet.
Fabrizio Luccio, Linda Pagli, Graham Steel
2010 Misc conf
Fun at a Department Store: Data Mining Meets Switching Theory.
FUN
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2010 J jnl
Lower bounds on the rotation distance of binary trees.
Inf. Process. Lett.
Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
2009 A conf
A general approach to toroidal mesh decontamination with local immunity.
IPDPS
Fabrizio Luccio, Linda Pagli
2009 J jnl
Compressing and indexing labeled trees, with applications.
J. ACM
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2009 J jnl
Foreword.
Theory Comput. Syst.
Pierluigi Crescenzi, Fabrizio Luccio, Geppino Pucci
2009 J jnl
The Fermat star of binary trees.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
2009 — conf
Two algorithms issues from a teacher's perspective.
ICTCS
Fabrizio Luccio
2008 J jnl
Synthesis of Autosymmetric Functions in a New Three-Level Form.
Theory Comput. Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2007 J jnl
A data structure for a sequence of string accesses in external memory.
ACM Trans. Algorithms
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2007 J jnl
Network decontamination in Presence of Local Immunity.
Int. J. Found. Comput. Sci.
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2007 J jnl
Refined upper bounds for right-arm rotation distances.
Theor. Comput. Sci.
Sean Cleary, Fabrizio Luccio, Linda Pagli
2007 Misc conf
Web Marshals Fighting Curly Link Farms.
FUN
Fabrizio Luccio, Linda Pagli
2007 J jnl
k-Restricted rotation distance between binary trees.
Inf. Process. Lett.
Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
2006 A* conf
Compressing and searching XML data via two zips.
WWW
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2006 J jnl
Dense trees: a new look at degenerate graphs.
J. Discrete Algorithms
Gianni Franceschini, Fabrizio Luccio, Linda Pagli
2006 J jnl
Exploiting Regularities for Boolean Function Synthesis.
Theory Comput. Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2006 J jnl
Foreword.
Theory Comput. Syst.
Paolo Ferragina, Roberto Grossi, Fabrizio Luccio
2006 A conf
Network decontamination with local immunization.
IPDPS
Fabrizio Luccio, Linda Pagli, Nicola Santoro
2005 A* conf
Structuring labeled trees for optimal succinctness, and beyond.
FOCS
Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan
2005 B conf
k-Restricted Rotation with an Application to Search Tree Rebalancing.
WADS
Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli
2004 J jnl
Dynamic monopolies in tori.
Discret. Appl. Math.
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
2003 J jnl
PaTre: A Method for Paralogy Trees Construction.
J. Comput. Biol.
Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio
2003 J jnl
Synthesis of integer multipliers in sum of pseudoproducts form.
Integr.
Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2003 J jnl
Three-level logic minimization based on function regularities.
IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2002 J jnl
Algorithms, nymphs, and shepherds.
Theor. Comput. Sci.
Fabrizio Luccio
2002 A* conf
Fast three-level logic minimization based on autosymmetry.
DAC
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2002 B conf
From Algorithms to Cryptography.
LATIN
Fabrizio Luccio, Linda Pagli
2002 — conf
Implicit Test of Regularity for Not Completely Specified Boolean Functions.
IWLS
Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli
2002 A* conf
Static Optimality Theorem for External Memory String Access.
FOCS
Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan
2002 B conf
Two New Applications of Dynamos.
SIROCCO
Fabrizio Luccio, Linda Pagli
2001 — ed.
Distributed Data & Structures 3, Records of the 3rd International Meeting (WDAS 2000), L'Aquilia, Italy, 23 June 2000, in conjunction with SIROCCO 2000
WDAS
Adriano Di Pasquale, Fabrizio Luccio, Enrico Nardelli
2000 B conf
An algorithmic definition of interval with applications to routing.
SIROCCO
Fabrizio Luccio, Linda Pagli
2000 J jnl
Death of a monster.
SIGACT News
Fabrizio Luccio, Linda Pagli
2000 — conf
Decomposition of k-Dense Trees.
WDAS
Lino Flores Pacheco, Gianni Franceschini, Fabrizio Luccio, Linda Pagli
2000 — conf
Introduction: Distributed Data & Structures 3.
WDAS
Adriano Di Pasquale, Fabrizio Luccio, Enrico Nardelli
2000 J jnl
Masked Interval Routing: A New Routing Scheme.
Comput. J.
Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli
1999 — conf
Dese Trees: A New Structure for Interconnection.
WDAS
Fabrizio Luccio, Linda Pagli
1999 B conf
Irreversible Dynamos in Butterflies.
SIROCCO
Fabrizio Luccio, Linda Pagli, Hermineh Sanossian
1999 B conf
Monotone Dynamos in Tori.
SIROCCO
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
1999 J jnl
On a New Boolean Function with Applications.
IEEE Trans. Computers
Fabrizio Luccio, Linda Pagli
1999 J jnl
String Search in Coarse-Grained Parallel Computers.
Algorithmica
Paolo Ferragina, Fabrizio Luccio
1998 J jnl
Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up.
Theory Comput. Syst.
Fabrizio Luccio, Linda Pagli
1998 J jnl
Dynamic Dictionary Matching in External Memory.
Inf. Comput.
Paolo Ferragina, Fabrizio Luccio
1998 — conf
Irreversible Dynamos in Tori.
Euro-Par
Paola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro
1998 B conf
Routing with the use of masks.
SIROCCO
Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli
1997 J jnl
An Insight on PRAM Computational Bounds.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1997 C conf
Design of Reliable Combinatorial Algorithms Using Certificates.
CIAC
Fabrizio Luccio, Alberto Pedrotti
1997 — conf
Multi-string search in BSP.
SEQUENCES
Paolo Ferragina, Fabrizio Luccio
1996 A conf
On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications.
ESA
Paolo Ferragina, Fabrizio Luccio
1996 J jnl
Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates.
Parallel Process. Lett.
Paolo Ferragina, Fabrizio Luccio
1995 J jnl
Approximate Matching for Two Families of Trees.
Inf. Comput.
Fabrizio Luccio, Linda Pagli
1994 J jnl
A Parallel List Update Problem.
Inf. Process. Lett.
Fabrizio Luccio, Alberto Pedrotti
1994 — conf
Batch Dynamic Algorithms for Two Graph Problems.
PARLE
Paolo Ferragina, Fabrizio Luccio
1994 — conf
Computational bounds for the simple and the MRMW PRAM.
SPDP
Fabrizio Luccio, Linda Pagli
1993 J jnl
A Model of Sequential Computation with Pipelines Access to Memory.
Math. Syst. Theory
Fabrizio Luccio, Linda Pagli
1992 J jnl
Analysis and Implementation of Parallel Uniform Hashing.
Int. J. Found. Comput. Sci.
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
1992 J jnl
Finding all the Palindromes in a Binary Tree in Linear Time and Space.
Inf. Process. Lett.
Bettina De Iaco, Fabrizio Luccio
1992 — conf
The p-Shovelers Problem (Computing with Time-Varying Data).
SPDP
Fabrizio Luccio, Linda Pagli
1992 J jnl
The p-shovelers problem: (computing with time-varying data).
SIGACT News
Fabrizio Luccio, Linda Pagli
1992 — conf
Three non Conventional Paradigms of Parallel Computation.
Heinz Nixdorf Symposium
Fabrizio Luccio, Linda Pagli, Geppino Pucci
1991 J jnl
A 2d channel router for the diagonal model.
Integr.
Elena Lodi, Fabrizio Luccio, Xiaoyu Song
1991 J jnl
An Efficient Algorithm for Some Tree Matching Problems.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1991 J jnl
Analysis of Parallel Uniform Hashing.
Inf. Process. Lett.
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
1991 — conf
Simple Solutions for Approximate Tree Matching Problems.
TAPSOFT, Vol.1
Fabrizio Luccio, Linda Pagli
1990 J jnl
A New Scheme for the Deterministic Simulation of PRAMs in VLSI.
Algorithmica
Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci
1990 J jnl
Routing in Times Square Mode.
Inf. Process. Lett.
Elena Lodi, Fabrizio Luccio, Linda Pagli
1990 J jnl
String Matching with Weighted Errors.
Theor. Comput. Sci.
Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli
1990 J jnl
Suboptimal solution for PLA multiple column folding.
Comput. Aided Des.
Fabrizio Luccio, Maria Cristina Pinotti
1989 J jnl
A Preliminary Study of a Diagonal Channel-Routing Model.
Algorithmica
Elena Lodi, Fabrizio Luccio, Linda Pagli
1989 J jnl
Channel routing for strictly multiterminal nets.
Integr.
Elena Lodi, Fabrizio Luccio, Linda Pagli
1989 B conf
Discs and Other Related Data Structures.
WADS
Fabrizio Luccio, Mireille Régnier, René Schott
1989 J jnl
On the Upper Bound on the Rotation Distance of Binary Trees.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1989 J jnl
Simple and Efficient String Matching with k Mismatches.
Inf. Process. Lett.
Roberto Grossi, Fabrizio Luccio
1988 — conf
A 4D Channel Router for a Two Layer Diagonal Model.
AWOC
Elena Lodi, Fabrizio Luccio, Linda Pagli
1988 J jnl
A Probabilistic Simulation of PRAMs on a Bounded Degree Network.
Inf. Process. Lett.
Fabrizio Luccio, Geppino Pucci, Andrea Pietracaprina
1987 J jnl
A note on visibility graphs.
Discret. Math.
Fabrizio Luccio, S. Mazzone, C. K. Wong
1985 J jnl
Access to rows and columns of a rectangular array in a concentricloop bubble memory.
Integr.
Fabrizio Luccio
1985 J jnl
Split Sequence Hash Search.
Inf. Process. Lett.
Elena Lodi, Fabrizio Luccio
1985 — conf
VLSI Trees for File Organization.
FODO
Fabrizio Luccio
1985 J jnl
Variations on a Method for Representing Data Items of Unlimited Length.
IEEE Trans. Software Eng.
Fabrizio Luccio
1983 A* conf
A VLSI Tree Machine for Relational Data Bases
ISCA
Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli
1983 — conf
VLSI Mesh of Trees for Data Base Processing.
CAAP
Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli
1982 J jnl
A Linear Algorithm to Determine Minimal Spanning Forests in Chain Graphs.
Inf. Process. Lett.
Fabrizio Luccio, Linda Pagli
1980 J jnl
A Cryptosystem for Multiple Communication.
Inf. Process. Lett.
Fabrizio Luccio, S. Mazzone
1980 J jnl
A New Permutation Algorithm for Bubble Memories.
Inf. Process. Lett.
Kin-Man Chung, Fabrizio Luccio, C. K. Wong
1980 J jnl
A Tree Storage Scheme for Magnetic Bubble Memories.
IEEE Trans. Computers
Kin-Man Chung, Fabrizio Luccio, C. K. Wong
1980 J jnl
Comment on Generalized AVL Trees.
Commun. ACM
Fabrizio Luccio, Linda Pagli
1980 — conf
Magnetic Bubble Memory Structures for Efficient Sorting and Searching.
IFIP Congress
Kin-Man Chung, Fabrizio Luccio, C. K. Wong
1980 J jnl
Maintaining Sorted Files in a Magnetic Bubble Memory.
IEEE Trans. Computers
Gian Carlo Bongiovanni, Fabrizio Luccio
1980 J jnl
Minimum Number of Steps for Permutation in a Bubble Memory.
Inf. Process. Lett.
Kin-Man Chung, Fabrizio Luccio, C. K. Wong
1980 J jnl
On the Complexity of Permuting Records in Magnetic Bubble Memory Systems.
IBM J. Res. Dev.
Kin-Man Chung, Fabrizio Luccio, Chak-Kuen Wong
1980 J jnl
On the Complexity of Sorting in Magnetic Bubble Memory Systems.
IEEE Trans. Computers
Kin-Man Chung, Fabrizio Luccio, C. K. Wong
1979 J jnl
Permutation of Data Blocks in a Bubble Memory.
Commun. ACM
Gian Carlo Bongiovanni, Fabrizio Luccio
1978 J jnl
On Cahit's Result on Graceful Permutations.
Inf. Process. Lett.
Gian Carlo Bongiovanni, Fabrizio Luccio
1978 J jnl
Power Trees.
Commun. ACM
Fabrizio Luccio, Linda Pagli
1978 J jnl
Rebalancing Height Balanced Trees.
IEEE Trans. Computers
Fabrizio Luccio, Linda Pagli
1976 J jnl
On the Height of Height-Balanced Trees.
IEEE Trans. Computers
Fabrizio Luccio, Linda Pagli
1976 J jnl
Random access in a list environment.
Inf. Syst.
Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro
1976 J jnl
Storage for Consecutive Retrieval.
Inf. Process. Lett.
Fabrizio Luccio, Franco P. Preparata
1975 J jnl
On Finding the Maxima of a Set of Vectors.
J. ACM
H. T. Kung, Fabrizio Luccio, Franco P. Preparata
1975 J jnl
The Discrete Equation of the Straight Line.
IEEE Trans. Computers
Gian Carlo Bongiovanni, Fabrizio Luccio, Alessandro Zorat
1973 J jnl
A technique for graph embedding with constraints on node and arc correspondences.
Inf. Sci.
Giorgio Levi, Fabrizio Luccio
1973 J jnl
Some aspects of the recognition of convex polyhedra from two plane projections - II.
Inf. Sci.
Pierluigi Della Vigna, Fabrizio Luccio
1972 J jnl
Weighted Increment Linear Search for Scatter Tables.
Commun. ACM
Fabrizio Luccio
1970 J jnl
Some aspects of the recognition of convex polyhedra from two plane projections. I.
Inf. Sci.
Pierluigi Della Vigna, Fabrizio Luccio
1969 J jnl
Extending the Definition of Prime Compatibility Classes of States in Incomplete Sequential Machine Reduction.
IEEE Trans. Computers
Fabrizio Luccio
1967 J jnl
A comment on index register allocation.
Commun. ACM
Fabrizio Luccio
1966 — conf
A Method for the Combined Row-Column Reduction of Flow Tables
SWAT
Antonio Grasselli, Fabrizio Luccio
1966 J jnl
A Method for the Selection of Prime Implicants.
IEEE Trans. Electron. Comput.
Fabrizio Luccio
1966 J jnl
Reduction of the Number of Columns in Flow Table Minimization.
IEEE Trans. Electron. Comput.
Fabrizio Luccio
1965 J jnl
A Method for Minimizing the Number of Internal States in Incompletely Specified Sequential Networks.
IEEE Trans. Electron. Comput.
Antonio Grasselli, Fabrizio Luccio