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 |