dblp.uni-trier.dewww.uni-trier.de

Fabrizio Luccio

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
91EEAnna 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
90EEFabrizio Luccio, Linda Pagli: Web Marshals Fighting Curly Link Farms. FUN 2007: 240-248
89EEValentina 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)
88EEFabrizio Luccio, Antonio Mesa Enriques, Linda Pagli: k-Restricted rotation distance between binary trees. Inf. Process. Lett. 102(5): 175-180 (2007)
87EEFabrizio Luccio, Linda Pagli, Nicola Santoro: Network decontamination in Presence of Local Immunity. Int. J. Found. Comput. Sci. 18(3): 457-474 (2007)
86EESean Cleary, Fabrizio Luccio, Linda Pagli: Refined upper bounds for right-arm rotation distances. Theor. Comput. Sci. 377(1-3): 277-281 (2007)
2006
85EEFabrizio Luccio, Linda Pagli, Nicola Santoro: Network decontamination with local immunization. IPDPS 2006
84EEPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Compressing and searching XML data via two zips. WWW 2006: 751-760
83EEGianni Franceschini, Fabrizio Luccio, Linda Pagli: Dense trees: a new look at degenerate graphs. J. Discrete Algorithms 4(3): 455-474 (2006)
82EEPaolo Ferragina, Roberto Grossi, Fabrizio Luccio: Foreword. Theory Comput. Syst. 39(3): 389 (2006)
81EEAnna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Exploiting Regularities for Boolean Function Synthesis. Theory Comput. Syst. 39(4): 485-501 (2006)
2005
80EEPaolo Ferragina, Fabrizio Luccio, Giovanni Manzini, S. Muthukrishnan: Structuring labeled trees for optimal succinctness, and beyond. FOCS 2005: 184-196
79EEAlejandro Almeida Ruiz, Fabrizio Luccio, Antonio Mesa Enriques, Linda Pagli: k-Restricted Rotation with an Application to Search Tree Rebalancing. WADS 2005: 2-13
2004
78EEPaola Flocchini, Elena Lodi, Fabrizio Luccio, Linda Pagli, Nicola Santoro: Dynamic monopolies in tori. Discrete Applied Mathematics 137(2): 197-212 (2004)
2003
77EEAnna 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)
76EEValentina Ciriani, Fabrizio Luccio, Linda Pagli: Synthesis of integer multipliers in sum of pseudoproducts form. Integration 36(3): 103-119 (2003)
75EENadia 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
74EEAnna Bernasconi, Valentina Ciriani, Fabrizio Luccio, Linda Pagli: Fast three-level logic minimization based on autosymmetry. DAC 2002: 425-430
73EEValentina 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
71EEFabrizio Luccio, Linda Pagli: From Algorithms to Cryptography. LATIN 2002: 15
70 Fabrizio Luccio, Linda Pagli: Two New Applications of Dynamos. SIROCCO 2002: 247-258
69EEFabrizio 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
60EEPaolo 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
58EEPaola 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
53EEFabrizio 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)
39EEFabrizio 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
30EEFabrizio 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)
6EEH. T. Kung, Fabrizio Luccio, Franco P. Preparata: On Finding the Maxima of a Set of Vectors. J. ACM 22(4): 469-476 (1975)
1973
5EEGiorgio Levi, Fabrizio Luccio: A technique for graph embedding with constraints on node and arc correspondences. Inf. Sci. 5: 1-24 (1973)
4EEPierluigi 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
2EEFabrizio 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

Coauthor Index

1Mahmoud Al-Omari [57] [64]
2Anna Bernasconi [72] [74] [77] [81] [91]
3Alan A. Bertossi [37]
4Gian Carlo Bongiovanni [7] [11] [14] [20]
5Maurizio A. Bonuccelli [25] [26]
6Kin-Man Chung [15] [16] [18] [19] [21] [23]
7Valentina Ciriani [72] [73] [74] [76] [77] [81] [89] [91]
8Sean Cleary [86]
9Antonio Mesa Enriques [79] [88]
10Paolo Ferragina [50] [52] [56] [60] [73] [75] [80] [82] [84] [89]
11Paola Flocchini [58] [63] [78]
12Gianni Franceschini [66] [83]
13Antonio Frangioni [75]
14A. Grasselli [1]
15Roberto Grossi [33] [82]
16Bettina De Iaco [45]
17H. T. Kung [6]
18Giorgio Levi [5]
19Elena Lodi [8] [25] [26] [27] [32] [35] [37] [38] [58] [63] [78]
20Piero Maestrini [25] [26]
21Mohammed Mahafzah [57] [64]
22Giovanni Manzini [80] [84]
23Roberto Marangoni [75]
24S. Mazzone [17] [30]
25S. Muthukrishnan (S. Muthu Muthukrishnan) [73] [80] [84] [89]
26Enrico Nardelli [65] [68]
27Lino Flores Pacheco [66]
28Linda Pagli [8] [10] [12] [13] [22] [24] [25] [26] [32] [34] [35] [37] [38] [41] [43] [46] [47] [48] [51] [53] [55] [57] [59] [61] [62] [63] [64] [66] [67] [70] [71] [72] [74] [76] [77] [78] [79] [81] [83] [85] [86] [87] [88] [90] [91]
29Adriano Di Pasquale [65] [68]
30Alberto Pedrotti [49] [54]
31Andrea Pietracaprina [31] [40] [42] [44]
32Maria Cristina Pinotti [39]
33C. Pisanelli [75]
34Nadia Pisanti [75]
35Franco P. Preparata [6] [9]
36Geppino Pucci [31] [40] [42] [44] [47]
37Mireille Régnier [36]
38Alejandro Almeida Ruiz [79]
39Hermineh Sanossian [62]
40Nicola Santoro [8] [58] [63] [78] [85] [87]
41A. Savona [75]
42René Schott [36]
43Pierluigi Della Vigna [4]
44Chak-Kuen Wong (C. K. Wong) [15] [16] [18] [19] [21] [23] [30]
45Alessandro Zorat [7]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)