2008 |
91 | EE | 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) |
2007 |
90 | EE | Fabrizio Luccio,
Linda Pagli:
Web Marshals Fighting Curly Link Farms.
FUN 2007: 240-248 |
89 | EE | 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) |
88 | EE | Fabrizio Luccio,
Antonio Mesa Enriques,
Linda Pagli:
k-Restricted rotation distance between binary trees.
Inf. Process. Lett. 102(5): 175-180 (2007) |
87 | EE | Fabrizio Luccio,
Linda Pagli,
Nicola Santoro:
Network decontamination in Presence of Local Immunity.
Int. J. Found. Comput. Sci. 18(3): 457-474 (2007) |
86 | EE | Sean Cleary,
Fabrizio Luccio,
Linda Pagli:
Refined upper bounds for right-arm rotation distances.
Theor. Comput. Sci. 377(1-3): 277-281 (2007) |
2006 |
85 | EE | Fabrizio Luccio,
Linda Pagli,
Nicola Santoro:
Network decontamination with local immunization.
IPDPS 2006 |
84 | EE | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Compressing and searching XML data via two zips.
WWW 2006: 751-760 |
83 | EE | Gianni Franceschini,
Fabrizio Luccio,
Linda Pagli:
Dense trees: a new look at degenerate graphs.
J. Discrete Algorithms 4(3): 455-474 (2006) |
82 | EE | Paolo Ferragina,
Roberto Grossi,
Fabrizio Luccio:
Foreword.
Theory Comput. Syst. 39(3): 389 (2006) |
81 | EE | Anna Bernasconi,
Valentina Ciriani,
Fabrizio Luccio,
Linda Pagli:
Exploiting Regularities for Boolean Function Synthesis.
Theory Comput. Syst. 39(4): 485-501 (2006) |
2005 |
80 | EE | Paolo Ferragina,
Fabrizio Luccio,
Giovanni Manzini,
S. Muthukrishnan:
Structuring labeled trees for optimal succinctness, and beyond.
FOCS 2005: 184-196 |
79 | EE | Alejandro Almeida Ruiz,
Fabrizio Luccio,
Antonio Mesa Enriques,
Linda Pagli:
k-Restricted Rotation with an Application to Search Tree Rebalancing.
WADS 2005: 2-13 |
2004 |
78 | EE | Paola Flocchini,
Elena Lodi,
Fabrizio Luccio,
Linda Pagli,
Nicola Santoro:
Dynamic monopolies in tori.
Discrete Applied Mathematics 137(2): 197-212 (2004) |
2003 |
77 | EE | 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) |
76 | EE | Valentina Ciriani,
Fabrizio Luccio,
Linda Pagli:
Synthesis of integer multipliers in sum of pseudoproducts form.
Integration 36(3): 103-119 (2003) |
75 | EE | 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) |
2002 |
74 | EE | Anna Bernasconi,
Valentina Ciriani,
Fabrizio Luccio,
Linda Pagli:
Fast three-level logic minimization based on autosymmetry.
DAC 2002: 425-430 |
73 | EE | Valentina Ciriani,
Paolo Ferragina,
Fabrizio Luccio,
S. Muthukrishnan:
Static Optimality Theorem for External Memory String Access.
FOCS 2002: 219-227 |
72 | | Anna Bernasconi,
Valentina Ciriani,
Fabrizio Luccio,
Linda Pagli:
Implicit Test of Regularity for Not Completely Specified Boolean Functions.
IWLS 2002: 345-350 |
71 | EE | Fabrizio Luccio,
Linda Pagli:
From Algorithms to Cryptography.
LATIN 2002: 15 |
70 | | Fabrizio Luccio,
Linda Pagli:
Two New Applications of Dynamos.
SIROCCO 2002: 247-258 |
69 | EE | Fabrizio Luccio:
Algorithms, nymphs, and shepherds.
Theor. Comput. Sci. 282(2): 223-229 (2002) |
2001 |
68 | | Adriano Di Pasquale,
Fabrizio Luccio,
Enrico Nardelli:
Distributed Data & Structures 3, Records of the 3rd International Meeting (WDAS 2000), L'Aquilia, Italy, 23 June 2000, in conjunction with SIROCCO 2000
Carleton Scientific 2001 |
2000 |
67 | | Fabrizio Luccio,
Linda Pagli:
An algorithmic definition of interval with applications to routing.
SIROCCO 2000: 227-236 |
66 | | Lino Flores Pacheco,
Gianni Franceschini,
Fabrizio Luccio,
Linda Pagli:
Decomposition of k-Dense Trees.
WDAS 2000: 11-23 |
65 | | Adriano Di Pasquale,
Fabrizio Luccio,
Enrico Nardelli:
Introduction: Distributed Data & Structures 3.
WDAS 2000 |
64 | | Fabrizio Luccio,
Mohammed Mahafzah,
Mahmoud Al-Omari,
Linda Pagli:
Masked Interval Routing: A New Routing Scheme.
Comput. J. 43(2): 121-129 (2000) |
1999 |
63 | | Paola Flocchini,
Elena Lodi,
Fabrizio Luccio,
Linda Pagli,
Nicola Santoro:
Monotone Dynamos in Tori.
SIROCCO 1999: 152-165 |
62 | | Fabrizio Luccio,
Linda Pagli,
Hermineh Sanossian:
Irreversible Dynamos in Butterflies.
SIROCCO 1999: 204-218 |
61 | | Fabrizio Luccio,
Linda Pagli:
Dese Trees: A New Structure for Interconnection.
WDAS 1999: 56-72 |
60 | EE | Paolo Ferragina,
Fabrizio Luccio:
String Search in Coarse-Grained Parallel Computers.
Algorithmica 24(3-4): 177-194 (1999) |
59 | | Fabrizio Luccio,
Linda Pagli:
On a New Boolean Function with Applications.
IEEE Trans. Computers 48(3): 296-310 (1999) |
1998 |
58 | EE | Paola Flocchini,
Elena Lodi,
Fabrizio Luccio,
Nicola Santoro:
Irreversible Dynamos in Tori.
Euro-Par 1998: 554-562 |
57 | | Fabrizio Luccio,
Mohammed Mahafzah,
Mahmoud Al-Omari,
Linda Pagli:
Routing with the use of masks.
SIROCCO 1998: 188-200 |
56 | | Paolo Ferragina,
Fabrizio Luccio:
Dynamic Dictionary Matching in External Memory.
Inf. Comput. 146(2): 85-99 (1998) |
55 | | Fabrizio Luccio,
Linda Pagli:
Computing with Time-Varying Data: Sequential Complexity and Parallel Speed-Up.
Theory Comput. Syst. 31(1): 5-26 (1998) |
1997 |
54 | | Fabrizio Luccio,
Alberto Pedrotti:
Design of Reliable Combinatorial Algorithms Using Certificates.
CIAC 1997: 147-158 |
53 | EE | Fabrizio Luccio,
Linda Pagli:
An Insight on PRAM Computational Bounds.
Inf. Process. Lett. 63(6): 331-336 (1997) |
1996 |
52 | | Paolo Ferragina,
Fabrizio Luccio:
On the Parallel Dynamic Dictionary Matching Problem: New Results with Applications.
ESA 1996: 261-275 |
1995 |
51 | | Fabrizio Luccio,
Linda Pagli:
Approximate Matching for Two Families of Trees.
Inf. Comput. 123(1): 111-120 (1995) |
1994 |
50 | | Paolo Ferragina,
Fabrizio Luccio:
Batch Dynamic Algorithms for Two Graph Problems.
PARLE 1994: 713-724 |
49 | | Fabrizio Luccio,
Alberto Pedrotti:
A Parallel List Update Problem.
Inf. Process. Lett. 52(5): 277-284 (1994) |
1993 |
48 | | Fabrizio Luccio,
Linda Pagli:
A Model of Sequential Computation with Pipelines Access to Memory.
Mathematical Systems Theory 26(4): 343-356 (1993) |
1992 |
47 | | Fabrizio Luccio,
Linda Pagli,
Geppino Pucci:
Three non Conventional Paradigms of Parallel Computation.
Heinz Nixdorf Symposium 1992: 166-175 |
46 | | Fabrizio Luccio,
Linda Pagli:
The p-Shovelers Problem (Computing with Time-Varying Data).
SPDP 1992: 188-193 |
45 | | 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) |
44 | | Fabrizio Luccio,
Andrea Pietracaprina,
Geppino Pucci:
Analysis and Implementation of Parallel Uniform Hashing.
Int. J. Found. Comput. Sci. 3(1): 55-63 (1992) |
1991 |
43 | | Fabrizio Luccio,
Linda Pagli:
Simple Solutions for Approximate Tree Matching Problems.
TAPSOFT, Vol.1 1991: 193-201 |
42 | | Fabrizio Luccio,
Andrea Pietracaprina,
Geppino Pucci:
Analysis of Parallel Uniform Hashing.
Inf. Process. Lett. 37(2): 67-69 (1991) |
41 | | Fabrizio Luccio,
Linda Pagli:
An Efficient Algorithm for Some Tree Matching Problems.
Inf. Process. Lett. 39(1): 51-57 (1991) |
1990 |
40 | | Fabrizio Luccio,
Andrea Pietracaprina,
Geppino Pucci:
A New Scheme for the Deterministic Simulation of PRAMs in VLSI.
Algorithmica 5(4): 529-544 (1990) |
39 | EE | Fabrizio Luccio,
Maria Cristina Pinotti:
Suboptimal solution for PLA multiple column folding.
Computer-Aided Design 22(8): 515-520 (1990) |
38 | | Elena Lodi,
Fabrizio Luccio,
Linda Pagli:
Routing in Times Square Mode.
Inf. Process. Lett. 35(1): 41-48 (1990) |
37 | | Alan A. Bertossi,
Fabrizio Luccio,
Elena Lodi,
Linda Pagli:
String Matching with Weighted Errors.
Theor. Comput. Sci. 73(3): 319-328 (1990) |
1989 |
36 | | Fabrizio Luccio,
Mireille Régnier,
René Schott:
Discs and Other Related Data Structures.
WADS 1989: 192-205 |
35 | | Elena Lodi,
Fabrizio Luccio,
Linda Pagli:
A Preliminary Study of a Diagonal Channel-Routing Model.
Algorithmica 4(4): 585-597 (1989) |
34 | | Fabrizio Luccio,
Linda Pagli:
On the Upper Bound on the Rotation Distance of Binary Trees.
Inf. Process. Lett. 31(2): 57-60 (1989) |
33 | | Roberto Grossi,
Fabrizio Luccio:
Simple and Efficient String Matching with k Mismatches.
Inf. Process. Lett. 33(3): 113-120 (1989) |
1988 |
32 | | Elena Lodi,
Fabrizio Luccio,
Linda Pagli:
A 4D Channel Router for a Two Layer Diagonal Model.
AWOC 1988: 465-476 |
31 | | Fabrizio Luccio,
Geppino Pucci,
Andrea Pietracaprina:
A Probabilistic Simulation of PRAMs on a Bounded Degree Network.
Inf. Process. Lett. 28(3): 141-147 (1988) |
1987 |
30 | EE | Fabrizio Luccio,
S. Mazzone,
C. K. Wong:
A note on visibility graphs.
Discrete Mathematics 64(2-3): 209-219 (1987) |
1985 |
29 | | Fabrizio Luccio:
VLSI Trees for File Organization.
FODO 1985: 265-277 |
28 | | Fabrizio Luccio:
Variations on a Method for Representing Data Items of Unlimited Length.
IEEE Trans. Software Eng. 11(4): 439-441 (1985) |
27 | | Elena Lodi,
Fabrizio Luccio:
Split Sequence Hash Search.
Inf. Process. Lett. 20(3): 131-136 (1985) |
1983 |
26 | | Maurizio A. Bonuccelli,
Elena Lodi,
Fabrizio Luccio,
Piero Maestrini,
Linda Pagli:
VLSI Mesh of Trees for Data Base Processing.
CAAP 1983: 155-166 |
25 | | Maurizio A. Bonuccelli,
Elena Lodi,
Fabrizio Luccio,
Piero Maestrini,
Linda Pagli:
A VLSI Tree Machine for Relational Data Bases
ISCA 1983: 67-73 |
1982 |
24 | | Fabrizio Luccio,
Linda Pagli:
A Linear Algorithm to Determine Minimal Spanning Forests in Chain Graphs.
Inf. Process. Lett. 15(1): 1-4 (1982) |
1980 |
23 | | Kin-Man Chung,
Fabrizio Luccio,
C. K. Wong:
Magnetic Bubble Memory Structures for Efficient Sorting and Searching.
IFIP Congress 1980: 439-444 |
22 | | Fabrizio Luccio,
Linda Pagli:
Comment on Generalized AVL Trees.
Commun. ACM 23(7): 394-395 (1980) |
21 | | 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) |
20 | | Gian Carlo Bongiovanni,
Fabrizio Luccio:
Maintaining Sorted Files in a Magnetic Bubble Memory.
IEEE Trans. Computers 29(10): 855-863 (1980) |
19 | | Kin-Man Chung,
Fabrizio Luccio,
C. K. Wong:
A Tree Storage Scheme for Magnetic Bubble Memories.
IEEE Trans. Computers 29(10): 864-874 (1980) |
18 | | 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) |
17 | | Fabrizio Luccio,
S. Mazzone:
A Cryptosystem for Multiple Communication.
Inf. Process. Lett. 10(4/5): 180-183 (1980) |
16 | | Kin-Man Chung,
Fabrizio Luccio,
C. K. Wong:
A New Permutation Algorithm for Bubble Memories.
Inf. Process. Lett. 10(4/5): 226-230 (1980) |
15 | | 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) |
1979 |
14 | | Gian Carlo Bongiovanni,
Fabrizio Luccio:
Permutation of Data Blocks in a Bubble Memory.
Commun. ACM 22(1): 21-25 (1979) |
1978 |
13 | | Fabrizio Luccio,
Linda Pagli:
Power Trees.
Commun. ACM 21(11): 941-947 (1978) |
12 | | Fabrizio Luccio,
Linda Pagli:
Rebalancing Height Balanced Trees.
IEEE Trans. Computers 27(5): 386-396 (1978) |
11 | | Gian Carlo Bongiovanni,
Fabrizio Luccio:
On Cahit's Result on Graceful Permutations.
Inf. Process. Lett. 7(4): 183-184 (1978) |
1976 |
10 | | Fabrizio Luccio,
Linda Pagli:
On the Height of Height-Balanced Trees.
IEEE Trans. Computers 25(1): 87-91 (1976) |
9 | | Fabrizio Luccio,
Franco P. Preparata:
Storage for Consecutive Retrieval.
Inf. Process. Lett. 5(3): 68-71 (1976) |
8 | | Elena Lodi,
Fabrizio Luccio,
Linda Pagli,
Nicola Santoro:
Random access in a list environment.
Inf. Syst. 2(1): 11-17 (1976) |
1975 |
7 | | Gian Carlo Bongiovanni,
Fabrizio Luccio,
Alessandro Zorat:
The Discrete Equation of the Straight Line.
IEEE Trans. Computers 24(3): 310-313 (1975) |
6 | EE | H. T. Kung,
Fabrizio Luccio,
Franco P. Preparata:
On Finding the Maxima of a Set of Vectors.
J. ACM 22(4): 469-476 (1975) |
1973 |
5 | EE | Giorgio Levi,
Fabrizio Luccio:
A technique for graph embedding with constraints on node and arc correspondences.
Inf. Sci. 5: 1-24 (1973) |
4 | EE | Pierluigi Della Vigna,
Fabrizio Luccio:
Some aspects of the recognition of convex polyhedra from two plane projections - II.
Inf. Sci. 6: 313-325 (1973) |
1972 |
3 | | Fabrizio Luccio:
Weighted Increment Linear Search for Scatter Tables.
Commun. ACM 15(12): 1045-1047 (1972) |
1967 |
2 | EE | Fabrizio Luccio:
A comment on index register allocation.
Commun. ACM 10(9): 572-574 (1967) |
1966 |
1 | | A. Grasselli,
Fabrizio Luccio:
A Method for the Combined Row-Column Reduction of Flow Tables
FOCS 1966: 136-147 |