Fabrizio Luccio

Fabrizio Luccio, Linda Pagli: Chain rotations: A new look at tree distance. Inf. Process. Lett. 113(7): 201-204 (2013)

Paola Flocchini, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Optimal Network Decontamination with Threshold Immunity. CIAC 2013: 234-245

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Compact DSOP and partial DSOP Forms. CoRR abs/1204.5306 (2012)

Fabrizio Luccio, Linda Pagli: Chain Rotations: a New Look at Tree Distance. CoRR abs/1204.5929 (2012)

Fabrizio Luccio, Linda Pagli, Graham Steel: Mathematical and Algorithmic Foundations of the Internet. Chapman and Hall / CRC Applied Algorithms and Data Structures Series, CRC Press 2011, isbn 978-1-4398-3138-0, pp. I-XV, 1-205

Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli: Lower bounds on the rotation distance of binary trees. Inf. Process. Lett. 110(21): 934-938 (2010)

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Fun at a Department Store: Data Mining Meets Switching Theory. FUN 2010: 41-52

Fabrizio Luccio, Linda Pagli: The Fermat star of binary trees. Inf. Process. Lett. 109(11): 568-571 (2009)

Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and indexing labeled trees, with applications. J. ACM 57(1) (2009)

Pierluigi Crescenzi, Fabrizio Luccio, Geppino Pucci: Foreword. Theory Comput. Syst. 44(2): 141-142 (2009)

Fabrizio Luccio: Two algorithms issues from a teacher's perspective. ICTCS 2009: 4

Fabrizio Luccio, Linda Pagli: A general approach to toroidal mesh decontamination with local immunity. IPDPS 2009: 1-8

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Synthesis of Autosymmetric Functions in a New Three-Level Form. Theory Comput. Syst. 42(4): 450-464 (2008)

Fabrizio Luccio, Linda Pagli, Nicola Santoro: Network decontamination in Presence of Local Immunity. Int. J. Found. Comput. Sci. 18(3): 457-474 (2007)

Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli: k-Restricted rotation distance between binary trees. Inf. Process. Lett. 102(5): 175-180 (2007)

Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan: A data structure for a sequence of string accesses in external memory. ACM Transactions on Algorithms 3(1) (2007)

Sean Cleary, Fabrizio Luccio, Linda Pagli: Refined upper bounds for right-arm rotation distances. Theor. Comput. Sci. 377(1-3): 277-281 (2007)

Fabrizio Luccio, Linda Pagli: Web Marshals Fighting Curly Link Farms. FUN 2007: 240-248

Gianni Franceschini, Fabrizio Luccio, Linda Pagli: Dense trees: a new look at degenerate graphs. J. Discrete Algorithms 4(3): 455-474 (2006)

Paolo Ferragina, Roberto Grossi, Fabrizio Luccio: Foreword. Theory Comput. Syst. 39(3): 389 (2006)

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Exploiting Regularities for Boolean Function Synthesis. Theory Comput. Syst. 39(4): 485-501 (2006)

Fabrizio Luccio, Linda Pagli, Nicola Santoro: Network decontamination with local immunization. IPDPS 2006

Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and searching XML data via two zips. WWW 2006: 751-760

Paolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196

Alejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli: k-Restricted Rotation with an Application to Search Tree Rebalancing. WADS 2005: 2-13

Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Dynamic monopolies in tori. Discrete Applied Mathematics 137(2): 197-212 (2004)

Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Synthesis of integer multipliers in sum of pseudoproducts form. Integration 36(3): 103-119 (2003)

Nadia Pisanti, Roberto Marangoni, Paolo Ferragina, Antonio Frangioni, A. Savona, C. Pisanelli, Fabrizio Luccio: PaTre: A Method for Paralogy Trees Construction. Journal of Computational Biology 10(5): 791-802 (2003)

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Three-level logic minimization based on function regularities. IEEE Trans. on CAD of Integrated Circuits and Systems 22(8): 1005-1016 (2003)

Fabrizio Luccio: Algorithms, nymphs, and shepherds. Theor. Comput. Sci. 282(2): 223-229 (2002)

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Fast three-level logic minimization based on autosymmetry. DAC 2002: 425-430

Valentina Ciriani, Paolo Ferragina, Fabrizio Luccio, S. Muthukrishnan: Static Optimality Theorem for External Memory String Access. FOCS 2002: 219-227

Anna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Implicit Test of Regularity for Not Completely Specified Boolean Functions. IWLS 2002: 345-350

Fabrizio Luccio, Linda Pagli: From Algorithms to Cryptography. LATIN 2002: 15

Fabrizio Luccio, Linda Pagli: Two New Applications of Dynamos. SIROCCO 2002: 247-258

Adriano Di Pasquale, Fabrizio Luccio, Enrico Nardelli (Eds.): Distributed Data & Structures 3, Records of the 3rd International Meeting (WDAS 2000), L'Aquilia, Italy, 23 June 2000, in conjunction with SIROCCO 2000. Proceedings in Informatics 9, Carleton Scientific 2001, isbn 1-894145-08-9

Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli: Masked Interval Routing: A New Routing Scheme. Comput. J. 43(2): 121-129 (2000)

Fabrizio Luccio, Linda Pagli: Death of a monster. SIGACT News 31(4): 130-133 (2000)

Fabrizio Luccio, Linda Pagli: An algorithmic definition of interval with applications to routing. SIROCCO 2000: 227-236

Lino Flores Pacheco, Gianni Franceschini, Fabrizio Luccio, Linda Pagli: Decomposition of k-Dense Trees. WDAS 2000: 11-23

Adriano Di Pasquale, Fabrizio Luccio, Enrico Nardelli: Introduction: Distributed Data & Structures 3. WDAS 2000

Paolo Ferragina, Fabrizio Luccio: String Search in Coarse-Grained Parallel Computers. Algorithmica 24(3-4): 177-194 (1999)

Fabrizio Luccio, Linda Pagli: On a New Boolean Function with Applications. IEEE Trans. Computers 48(3): 296-310 (1999)

Paola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Monotone Dynamos in Tori. SIROCCO 1999: 152-165

Fabrizio Luccio, Linda Pagli, Hermineh Sanossian: Irreversible Dynamos in Butterflies. SIROCCO 1999: 204-218

Fabrizio Luccio, Linda Pagli: Dese Trees: A New Structure for Interconnection. WDAS 1999: 56-72

Paolo Ferragina, Fabrizio Luccio: Dynamic Dictionary Matching in External Memory. Inf. Comput. 146(2): 85-99 (1998)

Fabrizio Luccio, Linda Pagli: Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up. Theory Comput. Syst. 31(1): 5-26 (1998)

Paola Flocchini, Elena Lodi, Fabrizio Luccio, Nicola Santoro: Irreversible Dynamos in Tori. Euro-Par 1998: 554-562

Fabrizio Luccio, Mohammed Mahafzah, Mahmoud Al-Omari, Linda Pagli: Routing with the use of masks. SIROCCO 1998: 188-200

Fabrizio Luccio, Linda Pagli: An Insight on PRAM Computational Bounds. Inf. Process. Lett. 63(6): 331-336 (1997)

Fabrizio Luccio, Alberto Pedrotti: Design of Reliable Combinatorial Algorithms Using Certificates. CIAC 1997: 147-158

Paolo Ferragina, Fabrizio Luccio: Three Techniques for Parallel Maintenance of a Minimum Spanning Tree under Batch of Updates. Parallel Processing Letters 6(2): 213-222 (1996)

Paolo Ferragina, Fabrizio Luccio: On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications. ESA 1996: 261-275

Fabrizio Luccio, Linda Pagli: Approximate Matching for Two Families of Trees. Inf. Comput. 123(1): 111-120 (1995)

Fabrizio Luccio, Alberto Pedrotti: A Parallel List Update Problem. Inf. Process. Lett. 52(5): 277-284 (1994)

Paolo Ferragina, Fabrizio Luccio: Batch Dynamic Algorithms for Two Graph Problems. PARLE 1994: 713-724

Fabrizio Luccio, Linda Pagli: A Model of Sequential Computation with Pipelines Access to Memory. Mathematical Systems Theory 26(4): 343-356 (1993)

Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci: Analysis and Implementation of Parallel Uniform Hashing. Int. J. Found. Comput. Sci. 3(1): 55-63 (1992)

Bettina De Iaco, Fabrizio Luccio: Finding all the Palindromes in a Binary Tree in Linear Time and Space. Inf. Process. Lett. 44(2): 73-77 (1992)

Fabrizio Luccio, Linda Pagli, Geppino Pucci: Three non Conventional Paradigms of Parallel Computation. Heinz Nixdorf Symposium 1992: 166-175

Fabrizio Luccio, Linda Pagli: The p-Shovelers Problem (Computing with Time-Varying Data). SPDP 1992: 188-193

Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci: Analysis of Parallel Uniform Hashing. Inf. Process. Lett. 37(2): 67-69 (1991)

Fabrizio Luccio, Linda Pagli: An Efficient Algorithm for Some Tree Matching Problems. Inf. Process. Lett. 39(1): 51-57 (1991)

Fabrizio Luccio, Linda Pagli: Simple Solutions for Approximate Tree Matching Problems. TAPSOFT, Vol.1 1991: 193-201

Fabrizio Luccio, Andrea Pietracaprina, Geppino Pucci: A New Scheme for the Deterministic Simulation of PRAMs in VLSI. Algorithmica 5(4): 529-544 (1990)

Fabrizio Luccio, Maria Cristina Pinotti: Suboptimal solution for PLA multiple column folding. Computer-Aided Design 22(8): 515-520 (1990)

Elena Lodi, Fabrizio Luccio, Linda Pagli: Routing in Times Square Mode. Inf. Process. Lett. 35(1): 41-48 (1990)

Alan A. Bertossi, Fabrizio Luccio, Elena Lodi, Linda Pagli: String Matching with Weighted Errors. Theor. Comput. Sci. 73(3): 319-328 (1990)

Elena Lodi, Fabrizio Luccio, Linda Pagli: A Preliminary Study of a Diagonal Channel-Routing Model. Algorithmica 4(4): 585-597 (1989)

Fabrizio Luccio, Linda Pagli: On the Upper Bound on the Rotation Distance of Binary Trees. Inf. Process. Lett. 31(2): 57-60 (1989)

Roberto Grossi, Fabrizio Luccio: Simple and Efficient String Matching with k Mismatches. Inf. Process. Lett. 33(3): 113-120 (1989)

Fabrizio Luccio, Mireille Régnier, René Schott: Discs and Other Related Data Structures. WADS 1989: 192-205

Fabrizio Luccio, Geppino Pucci, Andrea Pietracaprina: A Probabilistic Simulation of PRAMs on a Bounded Degree Network. Inf. Process. Lett. 28(3): 141-147 (1988)

Elena Lodi, Fabrizio Luccio, Linda Pagli: A 4D Channel Router for a Two Layer Diagonal Model. AWOC 1988: 465-476

Fabrizio Luccio, S. Mazzone, C. K. Wong: A note on visibility graphs. Discrete Mathematics 64(2-3): 209-219 (1987)

Elena Lodi, Fabrizio Luccio: Split Sequence Hash Search. Inf. Process. Lett. 20(3): 131-136 (1985)

Fabrizio Luccio: Variations on a Method for Representing Data Items of Unlimited Length. IEEE Trans. Software Eng. 11(4): 439-441 (1985)

Fabrizio Luccio: VLSI Trees for File Organization. FODO 1985: 265-277

Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli: VLSI Mesh of Trees for Data Base Processing. CAAP 1983: 155-166

Maurizio A. Bonuccelli, Elena Lodi, Fabrizio Luccio, Piero Maestrini, Linda Pagli: A VLSI Tree Machine for Relational Data Bases. ISCA 1983: 67-73

Fabrizio Luccio, Linda Pagli: A Linear Algorithm to Determine Minimal Spanning Forests in Chain Graphs. Inf. Process. Lett. 15(1): 1-4 (1982)

Fabrizio Luccio, Linda Pagli: Comment on Generalized AVL Trees. Commun. ACM 23(7): 394-395 (1980)

Kin-Man Chung, Fabrizio Luccio, Chak-Kuen Wong: On the Complexity of Permuting Records in Magnetic Bubble Memory Systems. IBM Journal of Research and Development 24(1): 75-84 (1980)

Fabrizio Luccio, S. Mazzone: A Cryptosystem for Multiple Communication. Inf. Process. Lett. 10(4/5): 180-183 (1980)

Kin-Man Chung, Fabrizio Luccio, C. K. Wong: A New Permutation Algorithm for Bubble Memories. Inf. Process. Lett. 10(4/5): 226-230 (1980)

Kin-Man Chung, Fabrizio Luccio, C. K. Wong: Minimum Number of Steps for Permutation in a Bubble Memory. Inf. Process. Lett. 11(2): 81-83 (1980)

Kin-Man Chung, Fabrizio Luccio, C. K. Wong: On the Complexity of Sorting in Magnetic Bubble Memory Systems. IEEE Trans. Computers 29(7): 553-563 (1980)

Gian Carlo Bongiovanni, Fabrizio Luccio: Maintaining Sorted Files in a Magnetic Bubble Memory. IEEE Trans. Computers 29(10): 855-863 (1980)

Kin-Man Chung, Fabrizio Luccio, C. K. Wong: A Tree Storage Scheme for Magnetic Bubble Memories. IEEE Trans. Computers 29(10): 864-874 (1980)

Kin-Man Chung, Fabrizio Luccio, C. K. Wong: Magnetic Bubble Memory Structures for Efficient Sorting and Searching. IFIP Congress 1980: 439-444

Gian Carlo Bongiovanni, Fabrizio Luccio: Permutation of Data Blocks in a Bubble Memory. Commun. ACM 22(1): 21-25 (1979)

Fabrizio Luccio, Linda Pagli: Power Trees. Commun. ACM 21(11): 941-947 (1978)

Gian Carlo Bongiovanni, Fabrizio Luccio: On Cahit's Result on Graceful Permutations. Inf. Process. Lett. 7(4): 183-184 (1978)

Fabrizio Luccio, Linda Pagli: Rebalancing Height Balanced Trees. IEEE Trans. Computers 27(5): 386-396 (1978)

Fabrizio Luccio, Franco P. Preparata: Storage for Consecutive Retrieval. Inf. Process. Lett. 5(3): 68-71 (1976)

Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Random access in a list environment. Inf. Syst. 2(1): 11-17 (1976)

Fabrizio Luccio, Linda Pagli: On the Height of Height-Balanced Trees. IEEE Trans. Computers 25(1): 87-91 (1976)

H. T. Kung, Fabrizio Luccio, Franco P. Preparata: On Finding the Maxima of a Set of Vectors. J. ACM 22(4): 469-476 (1975)

Gian Carlo Bongiovanni, Fabrizio Luccio, Alessandro Zorat: The Discrete Equation of the Straight Line. IEEE Trans. Computers 24(3): 310-313 (1975)

Giorgio Levi, Fabrizio Luccio: A technique for graph embedding with constraints on node and arc correspondences. Inf. Sci. 5: 1-24 (1973)

Pierluigi Della Vigna, Fabrizio Luccio: Some aspects of the recognition of convex polyhedra from two plane projections - II. Inf. Sci. 6: 313-325 (1973)

Fabrizio Luccio: Weighted Increment Linear Search for Scatter Tables. Commun. ACM 15(12): 1045-1047 (1972)

Fabrizio Luccio: A comment on index register allocation. Commun. ACM 10(9): 572-574 (1967)

A. Grasselli, Fabrizio Luccio: A Method for the Combined Row-Column Reduction of Flow Tables. SWAT (FOCS) 1966: 136-147