Elena BARCUCCI

Ruolo attuale:: Professore Ordinario in Pensione
SSD:: INFO-01/A - Informatica
Afferenza organizzativa:: Dipartimento di Matematica e Informatica 'Ulisse Dini'

Recapiti

	0552751482
	elena.barcucci(AT)unifi.it

Ulteriori Recapiti

Stanza 159

Elena BARCUCCI

Orario di ricevimento (aggiornato al 29/08/2022)

Lunedì e giovedì 14-15.30 oppure su appuntamento chiamando lo 055 2751482 o scrivendo a elena.barcucci@unifi.it

Elena BARCUCCI

Biografia

Elena Barcucci è nata a Firenze il 21 maggio 1954. Si è laureata in Matematica presso l’Università di Firenze nel marzo 1979. Ha usufruito per tre anni di una borsa di studio ed avviamento alla ricerca del CNR. Dal 1983 al 1989 è stata ricercatore universitario, per il settore Calcolatori Elettronici, presso la Facoltà di Ingegneria dell’Università di Firenze. Dal 1989 al 2001 è stata professore associato e dal 2001 è professore ordinario per il settore INF/01 presso la Facoltà di Scienze Matematiche, Fisiche e Naturali dell’Università di Firenze. Dal 1983 afferisce al Dipartimento di Sistemi e Informatica. Fa parte del collegio dei docenti del Dottorato in Ingegneria Informatica e dell’automazione. Dal 2004 al 2007 è stata Presidente del CdS in Informatica.

Elena BARCUCCI

Curriculum

Attività scientifica

L’attività di ricerca ha riguardato i sistemi di gestione di basi di dati, la combinatoria enumerativa, gli algoritmi e le strutture dati, la tomografia discreta.

Nell’ambito delle basi di dati e stato studiato il problema della selezione degli indici in basi di dati relazionali sia nel caso centralizzato che distribuito.

Nel campo della combinatoria enumerativa e degli algoritmi e strutture dati sono state studiate diversi classi di oggetti combinatori, quali cammini, poliomini, alberi, permutazioni a motivi esclusi, enumerandole secondo diversi parametri. In particolare è stata definita a questo scopo la metodologia ECO che si basa su una costruzione incrementale delle strutture studiate. Per le stesse classi di oggetti sono stati inoltre definiti degli algoritmi per la generazione esaustiva, basati principalmente sulla metodologia ECO, e per la generazione casuale, sia utilizzando delle tecniche a rifiuto che una tecnica generale anche questa basata sulla metodologia ECO.

Per quanto riguarda la tomografia discreta Elena Barcucci si è occupata del problema della ricostruzione di insiemi discreti a partire dalle loro proiezioni secondo due o più direzione. Sono stati considerati i problemi connessi all’unicità e definiti algoritmi polinomiali per la ricostruzione di alcuni classi di insiemi. Inoltre gli stessi studi sono stati estesi anche al modello con proiezioni con assorbimento.

Attività Didattica

Come ricercatore ha svolto le esercitazioni dei corsi di Teoria e Sistemi di Programmazione e di Reti Logiche. Come professore associato e ordinario ha tenuto i corsi di Linguaggi di Programmazione, Laboratorio Informatico, Tecniche di Progettazione di Algoritmi per il corso di laurea in Matematica, i corsi di Linguaggi di Programmazione I: Traduttori, Linguaggi di Programmazione e Compilazione, Programmazione, Laboratorio di Programmazione per i corsi di laurea in Informatica e un corso di Laboratorio di Programmazione e Calcolo per il Corso di Laurea in Chimica.

Ha tenuto inoltre cicli di lezioni presso l’Università Bordeaux I nell’ambito del progetto Socrates, un ciclo di seminari sulla Tomografia Discreta presso il Politecnico di Milano, un ciclo di lezioni di Informatica per il Corso di Perfezionamento “Scienza per la Conservazione dei Beni Culturali”, corsi di aggiornamento per insegnanti organizzati dall’IRSSAE Toscana e corsi per l’Università dell’Età Libera organizzati dal Comune di Firenze.

Elena BARCUCCI

Interessi

Combinatoria enumerativa e biettiva

Generazione esaustiva e casuale di strutture combinatorie

Tomografia discreta

Elena BARCUCCI

Pubblicazioni

Legenda

Contributo su rivista |

Articolo su libro |

Libro |

Contributo in atti di convegno (proceeding) |

Brevetto |

Curatela | Altro

Altro |

Tesi di Dottorato

Barcucci E.; Bernini A.; Bilotta S.; Pinzani R. (2024). Dyck Paths Enumerated by the Q-bonacci Numbers. In: 13th Conference on Random Generation of Combinatorial Structures. Polyominoes and Tilings, GASCom 2024, fra, 2024, Open Publishing Association, vol. 403, pp. 49-53. DOI Accesso ONLINE all'editore

Barcucci E.; Bernini A.; Pinzani R. (2024). Sequences from Fibonacci to Catalan: A combinatorial interpretation via Dyck paths. RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS, vol. 58, pp. 0-0, ISSN:0988-3754 DOI Accesso ONLINE all'editore

Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani (2023). Restricting Dyck Paths and 312-Avoiding Permutations. JOURNAL OF INTEGER SEQUENCES, vol. 26, pp. 0-0, ISSN:1530-7638 Accesso ONLINE all'editore

Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani (2023). A Construction for Variable Dimension Strong Non-Overlapping Matrices. In: Automata and Formal Languages, Eger (Ungheria), 5 - 7 Settembre 2023, Zsolt Gazdag, Szabolcs Iván and Gergely Kovásznai, vol. 386, pp. 25-34. DOI Accesso ONLINE all'editore

Barcucci, Elena; Bernini, Antonio; Pinzani, Renzo (2022). From the Fibonacci to Pell numbers and beyond via Dyck paths. PURE MATHEMATICS AND APPLICATIONS, vol. 30, pp. 17-22, ISSN:1788-800X DOI

Barcucci, Elena; Bernini, Antonio; Pinzani, Renzo (2022). Strings from linear recurrences and permutations: A Gray code. THEORETICAL COMPUTER SCIENCE, vol. 938, pp. 112-120, ISSN:0304-3975 DOI

Elena Barcucci, Antonio Bernini, Stefano Bilotta, Renzo Pinzani (2021). Non-Overlapping Matrices via Dyck Words. ENUMERATIVE COMBINATORICS AND APPLICATIONS., vol. 1, pp. 0-0, ISSN:2710-2335 Accesso ONLINE all'editore

Barcucci E.; Bernini A.; Pinzani R. (2021). A Strong Non-overlapping Dyck Code. In: 25th International Conference on Developments in Language Theory, DLT 2021, Porto (Portogallo), 16 - 20 Agosto, 2021, Springer Science and Business Media Deutschland GmbH, vol. 12811, pp. 43-53, ISBN:978-3-030-81507-3 DOI Accesso ONLINE all'editore

Barcucci E.; Bernini A.; Pinzani R. (2021). Strings from Linear Recurrences: A Gray Code. In: 13th International Conference on Combinatorics on Words, WORDS 2021, Rouen (Francia), 13- 17 Settembre 2021, Springer Science and Business Media Deutschland GmbH, vol. 12847, pp. 40-49, ISBN:978-3-030-85087-6 DOI

Barcucci, Elena; Bernini, Antonio; Pinzani, Renzo (2021). Exhaustive generation of some lattice paths and their prefixes. THEORETICAL COMPUTER SCIENCE, vol. 878-879, pp. 47-52, ISSN:0304-3975 DOI Accesso ONLINE all'editore

Barcucci, Elena; Bernini, Antonio; Bilotta, Stefano; Pinzani, Renzo (2018). A 2D non-overlapping code over a q-ary alphabet. CRYPTOGRAPHY AND COMMUNICATIONS, vol. 10, pp. 667-683, ISSN:1936-2447 DOI Accesso ONLINE all'editore

Elena barcucci, Antonio Bernini, Renzo Pinzani (2018). Exhaustive generation of positive lattice paths. In: GASCom 2018 Random Generation of Combinatorial Structures, Atene (Grecia), 18-20 Giugno 2018, Luca Ferrari, Malvina Vamvakari, vol. 2113, pp. 79-86. Accesso ONLINE all'editore

Elena Barcucci, Antonio Bernini, Renzo Pinzani (2018). A gray code for a regular language. In: GASCom 2018 Random Generation of Combinatorial Structures, Luca Ferrari, Malvina Vamvakari, vol. 2113, pp. 87-93. Accesso ONLINE all'editore

Barcucci, Elena; Bernini, Antonio; Bilotta, Stefano; Pinzani, Renzo (2017). Cross-bifix-free sets in two dimensions. THEORETICAL COMPUTER SCIENCE, vol. 664, pp. 29-38, ISSN:0304-3975 DOI Accesso ONLINE all'editore

Elena, Barcucci; Paolo, Dulio; Andrea, Frosini; Simone, Rinaldi (2017). Ambiguity results in the characterization of hv-convex polyominoes from projection. In: International Conference on Discrete Geometry for Computer Imagery, Springer International Publishing AG 2017, pp. 147-158, ISBN:978-3-319-66271-8 DOI Accesso ONLINE all'editore

Barcucci, Elena; Bernini, Antonio; Bilotta, Stefano; Pinzani, Renzo (2017). Non-overlapping matrices. THEORETICAL COMPUTER SCIENCE, vol. 658, pp. 36-45, ISSN:0304-3975 DOI Accesso ONLINE all'editore

Barcucci, Elena; Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo; Succi, Jonathan (2016). Cross-bifix-free sets generation via Motzkin paths. RAIRO. INFORMATIQUE THEORIQUE ET APPLICATIONS, vol. 50, pp. 81-91, ISSN:0988-3754 DOI Accesso ONLINE all'editore

E. Barcucci; S. Brocchi (2013). Solving Multicolor Discrete Tomography Problems by Using Prior Knowledge. FUNDAMENTA INFORMATICAE, vol. 125, pp. 313-328, ISSN:0169-2968 DOI Accesso ONLINE all'editore

E. Barcucci; V. Vajnovszki (2013). Generalized Schröder permutations. THEORETICAL COMPUTER SCIENCE, vol. 502, pp. 210-216, ISSN:0304-3975 DOI

E. Barcucci; S. Brocchi (2011). BCIF: Another Algorithm for Lossless True Color Image Compression. In: Combinatorial Image Analysis - 14th International Workshop, IWCIA 2011, Madrid, Spagna, 23-25 maggio 2011, Jake K. Aggarwal, Reneta P. Barneva, Valentin E. Brimkov, Kostadin N. Koroutchev, Elka R. Korutcheva, vol. 6636, pp. 372-384. Accesso ONLINE all'editore

E. Barcucci; S. Brocchi; A. Frosini (2011). Solving the two color problem: an heuristic algorithm. In: 14th International Workshop on Combinatorial Image Analysis, IWCIA 2011, Madrid, maggio 2011, Jake K. Aggarwal, Reneta P. Barneva, Valentin E. Brimkov, Kostadin N. Koroutchev, Elka R. Korutcheva, vol. 6636, pp. 298-310. DOI Accesso ONLINE all'editore

E. Barcucci; V. Vajnovszki (2010). Generalized Schröder permutations. In: GASCom 2010, Montreal (Canada), 2-4 settembre 2010, pp. 1-9.

E. Barcucci; S. Brocchi; A. Frosini; S. Rinaldi (2009). Reconstructing convex permutominoes. PURE MATHEMATICS AND APPLICATIONS, vol. 20, pp. 113-125, ISSN:1218-4586

E. Barcucci; S. Brlek; S. Brocchi (2009). PCIF: an algorithm for lossless true color image compression. In: 13th International Workshop on Combinatorial Image Analysis IWCIA'09, Playa del Carmen, Messico, 24-27 novembre 2009, Petra Wiederhold, Reneta P. Barneva, vol. 5852, pp. 224-237. DOI Accesso ONLINE all'editore

E. BARCUCCI; A. FROSINI; A. KUBA; A. NAGY; S. RINALDI; M. SAMAL; S. ZOPF (2007). Emission discrete tomography. In: G. HERMAN; A. KUBA. Advances in Discrete Tomography and its Applications, pp. 333-366, BOSTON: Birkhauser.

E. BARCUCCI; A. BERNINI; M. PONETI (2006). From Fibonacci to Catalan permutations. PURE MATHEMATICS AND APPLICATIONS, vol. 17, pp. 1-17, ISSN:1218-4586 Accesso ONLINE all'editore

E. BARCUCCI; A. FROSINI; S. RINALDI (2005). On directed-convex polyominoes in a rectangle. DISCRETE MATHEMATICS, vol. 298, pp. 62-78, ISSN:0012-365X DOI

E. BARCUCCI; A. BERNINI; L. FERRARI; M. PONETI (2005). A distributive lattice structure on noncrossing partitions. In: FPSAC 2005, Taormina, 20 - 25 giugno 2005, L. Carini, pp. 435-444.

E. BARCUCCI; A. FROSINI; S. RINALDI (2005). An algorithm for the reconstruction of discrete sets from two projections in presence of absorption. DISCRETE APPLIED MATHEMATICS, vol. 151, pp. 21-35, ISSN:0166-218X DOI

E. BARCUCCI; A. FROSINI; A. KUBA; S. RINALDI (2005). An efficient algorithm for reconstructing binary matrices from horizontal and vertical absorbed projections. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, vol. 20, pp. 347-363, ISSN:1571-0653 DOI

E. BARCUCCI; A. BERNINI; L. FERRARI; M. PONETI (2005). A distributive lattice structure connecting Dyck paths, noncrossing partitions and 312-avoiding permutations. ORDER, vol. 22, pp. 311-328, ISSN:0167-8094 DOI

R. PINZANI; E. BARCUCCI; M. PONETI (2005). EXHAUSTIVE GENERATION OF SOME REGULAR LANGUAGES BY USING NUMERATION SYSTEMS. In: WORDS, MONTREAL, pp. 119-127.

S. BACCHELLI; E. BARCUCCI; E. GRAZZINI; E. PERGOLA (2004). Exhaustive generation of combinatorial objects by ECO. ACTA INFORMATICA, vol. 40, pp. 585-602, ISSN:0001-5903 DOI

E. BARCUCCI; L. BELANGER; S. BRLEK (2004). On Tribonacci sequences. THE FIBONACCI QUARTERLY, vol. 42, pp. 314-319, ISSN:0015-0517

E. BARCUCCI; A. FROSINI; S. RINALDI (2003). Reconstruction of discrete sets from two absorbed projection: an algorithm. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, vol. 12, pp. 0-0, ISSN:1571-0653

E. BARCUCCI; A. FROSINI; S. RINALDI (2002). Directed convex polyominoes: ECO method and bijective results. In: FPSAC, Melbourne, pp. 0-0.

E. BARCUCCI; E. PERGOLA; R. PINZANI; S. RINALDI (2001). ECO method and hill-free generalized Motzkin paths. SÉMINAIRE LOTHARINGIEN DE COMBINATOIRE, vol. 46, pp. 0-0, ISSN:1286-4889

E. BARCUCCI; E. PERGOLA; R. PINZANI; S. RINALDI (2001). A Bijection for Some Paths on the Slit Plane. ADVANCES IN APPLIED MATHEMATICS, vol. 26, pp. 89-96, ISSN:0196-8858 DOI

E. BARCUCCI; A. DEL LUNGO;M. NIVAT; R. PINZANI (2001). X-rays characterizing some classes of discrete sets. LINEAR ALGEBRA AND ITS APPLICATIONS, vol. 339, pp. 3-21, ISSN:0024-3795 DOI

E. BARCUCCI; S. BRUNETTI; A. DEL LUNGO; M. NIVAT (2001). Reconstruction of lattice sets from their horizontal, vertical and diagonal X-rays. DISCRETE MATHEMATICS, vol. 241, pp. 65-78, ISSN:0012-365X

E. BARCUCCI; S. RINALDI (2001). Some linear recurrences and their combinatorial interpretation by means of regular languages. THEORETICAL COMPUTER SCIENCE, vol. 255, pp. 679-686, ISSN:0304-3975

E. BARCUCCI; A. DEL LUNGO; A. FROSINI; S. RINALDI (2001). A technology for reverse-engineering combinatorial problem from a rational generating function. ADVANCES IN APPLIED MATHEMATICS, vol. 26, pp. 129-153, ISSN:0196-8858

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (2001). Some permutation with forbidden subsequences and their inversion number. DISCRETE MATHEMATICS, vol. 234, pp. 1-15, ISSN:0012-365X DOI

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (2000). From Motzkin to Catalan permutations. DISCRETE MATHEMATICS, vol. 217, pp. 33-49, ISSN:0012-365X

E. BARCUCCI; E. PERGOLA; R. PINZANI; S. RINALDI (2000). ECO-systems for Dyck and Schroeder paths. PURE MATHEMATICS AND APPLICATIONS, vol. 11, pp. 401-407, ISSN:1218-4586

E. Barcucci; A. Del Lungo; A. Frosini; S. Rinaldi (2000). From rational functions to regular languages. In: D.Krob, A.A. Mikhailev, A.V. Mikhailev Eds. Formal Power Series and Algebraic Combinatorics, pp. 633-645, Berlin: Springer-Verlag.

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (2000). Permutations avoiding an increasing number of length-increasing forbidden subsequences. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, vol. 4, pp. 31-44, ISSN:1365-8050 DOI

E. BARCUCCI; S. BRUNETTI; F. DEL RISTORO (2000). Succession rules and Deco Polyominoes. RAIRO. INFORMATIQUE THÉORIQUE ET APPLICATIONS, vol. 34, pp. 1-14, ISSN:1290-385X

E. BARCUCCI; S. BRUNETTI; A. DEL LUNGO; M. NIVAT (2000). Reconstruction of discrete sets from three or more X-rays. In: CIAC, Roma, vol. 1767, pp. 199-210.

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1999). Some combinatorial interpretations of q-analogs of Schröder numbers. ANNALS OF COMBINATORICS, vol. 3, pp. 171-190, ISSN:0218-0006

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1999). ECO: a methodology for the enumeration of combinatorial objects. JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, vol. 5, pp. 435-490, ISSN:1023-6198

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1999). Directed animals, forests of trees and permutations. DISCRETE MATHEMATICS, vol. 204, pp. 41-71, ISSN:0012-365X

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA (1999). Random generation of trees and other combinatorial objects. THEORETICAL COMPUTER SCIENCE, vol. 218, pp. 219-232, ISSN:0304-3975 DOI

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1998). From C_n to n!: permutations avoiding S_j(j+1)(j+2). In: FPSAC, Toronto, pp. 31-41.

E. BARCUCCI; A. DEL LUNGO; J. M. FEDOU; R. PINZANI (1998). Steep polyominoes, q-Motzkin numbers and q-Bessel functions. DISCRETE MATHEMATICS, vol. 189, pp. 21-42, ISSN:0012-365X

E. BARCUCCI; A. DEL LUNGO; M. NIVAT; R. PINZANI (1998). Medians of polyominoes: a property for the reconstruction. INTERNATIONAL JOURNAL OF IMAGING SYSTEMS AND TECHNOLOGY, vol. 9, pp. 69-77, ISSN:0899-9457

E. BARCUCCI; S. BRUNETTI; A. DEL LUNGO; F. DEL RISTORO (1998). A combinatorial interpretation of the recurrence f_{n+1} = 6f_n - f_{n-1}. DISCRETE MATHEMATICS, vol. 190, pp. 235-240, ISSN:0012-365X

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1998). A methodology for plane tree enumeration. DISCRETE MATHEMATICS, vol. 180, pp. 45-64, ISSN:0012-365X

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA (1997). Permutations with one forbidden subsequence of increasing length. In: FPSAC, Vienna, pp. 49-60.

E. BARCUCCI; F. BERTOLI; A. DEL LUNGO; R. PINZANI (1997). The average height of directed column-convex polyominoes having square, hexagonal and triangular cells. MATHEMATICAL AND COMPUTER MODELLING, vol. 26, pp. 27-36, ISSN:0895-7177

E. BARCUCCI; A. DEL LUNGO; M. NIVAT; R. PINZANI; A. ZURLI (1997). Reconstructing digital sets from X-rays. In: ICIAP, Firenze, vol. 1310, pp. 166-173.

E. BARCUCCI; R. PINZANI; A. DEL LUNGO; S. FEZZI (1997). Nondecreasing Dyck paths and q-Fibonacci numbers. DISCRETE MATHEMATICS, vol. 170, pp. 211-217, ISSN:0012-365X DOI

E. BARCUCCI; A. DEL LUNGO; M. NIVAT; R. PINZANI (1996). RECONSTRUCTING CONVEX POLYOMINOES FROM HORIZONTAL AND VERTICAL PROJECTIONS II. In: DGCI, Lyon, vol. 1176, pp. 295-306.

E. BARCUCCI; A. DEL LUNGO;M. NIVAT; R. PINZANI (1996). Reconstructing convex polyominoes from their vertical and horizontal projections. THEORETICAL COMPUTER SCIENCE, vol. 155, pp. 321-347, ISSN:0304-3975

E. BARCUCCI; A. DEL LUNGO; R. PINZANI; S. LANINI; M. MACRI (1996). THE INVERSION NUMBER OF SOME PERMUTATIONS WITH FORBIDDEN SUBSEQUENCES. In: SOCA, pp. 22-32.

E. BARCUCCI; A. DEL LUNGO; R. PINZANI (1996). "Deco" polyominoes, permutations and random generation. THEORETICAL COMPUTER SCIENCE, vol. 159, pp. 29-42, ISSN:0304-3975 DOI

E. BARCUCCI; A. DEL LUNGO; S. FEZZI; R. PINZANI (1996). SOME COMBINATORIAL INTERPRETATIONS OF Q-ANALOGUES OF SCHROEDER NUMBERS. In: COMBINATORICS, Assisi, pp. 61-61.

E. BARCUCCI; A. DEL LUNGO; R. PINZANI; R. SPRUGNOLI (1996). Polyominoes defined by their vertical and horizontal projections. THEORETICAL COMPUTER SCIENCE, vol. 159, pp. 129-136, ISSN:0304-3975

E. BARCUCCI; A. DEL LUNGO; R. PINZANI (1995). Une série géneratrice pour la hauteur des polyominos dvc. COMPTES RENDUS DE L'ACADÉMIE DES SCIENCES. SÉRIE 1, MATHÉMATIQUE, vol. 321, pp. 259-264, ISSN:0764-4442

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1995). A CONSTRUCTION FOR ENUMERATING K-COLORED MOTZKIN PATHS. In: COCOON, pp. 254-263.

E. BARCUCCI; R. PINZANI; R. SPRUGNOLI (1995). The random generation of underdiagonal walks. DISCRETE MATHEMATICS, vol. 139, pp. 3-18, ISSN:0012-365X

E. BARCUCCI; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1995). TOWARDS A METHODOLOGY FOR TREE ENUMERATION. In: FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, pp. 53-65.

E. BARCUCCI; A. DEL LUNGO; R. PINZANI; R. SPRUGNOLI (1994). DENOMBREMENT DES COUPLES DE VECTEURS DEFINISSANT DES POLYOMINOS. In: JOURNEES INTERNATIONALES POLYOMINOS ET PAVAGE, pp. 128-140.

E. BARCUCCI; R. PINZANI; R. SPRUGNOLI (1994). The random generation of directed animals. THEORETICAL COMPUTER SCIENCE, vol. 127, pp. 333-350, ISSN:0304-3975

E. BARCUCCI; A. DEL LUNGO; R. PINZANI; R. SPRUGNOLI (1993). LA HAUTEUR DES POLYOMINOS DIRIGES VERTICALEMENT CONVEXES. In: SEMINAIRE LOTHARINGIEN DE COMBINATOIRE, pp. 5-15.

E. BARCUCCI; R. PINZANI; R. SPRUGNOLI (1993). DIRECTED COLUMN-CONVEX POLYOMINOES BY RECURRENCE RELATIONS. In: TAPSOFT'93, Springer-Verlag, vol. 668, pp. 282-298. DOI

E. BARCUCCI; R. PINZANI; R. SPRUGNOLI (1992). THE RANDOM GENERATION OF UNDERDIAGONAL WALKS. In: SERIES FORMELLES ET COMBINATOIRE ALGEBRIQUE, pp. 17-32.

E. BARCUCCI; M. C. VERRI (1992). Some more properties of Catalan numbers. DISCRETE MATHEMATICS, vol. 102, pp. 229-237, ISSN:0012-365X

E. BARCUCCI; A. CHIUDERI; R. PINZANI; E. RODELLA (1991). OPTIMAL SELECTION OF SECONDARY INDICES IN RELATIONAL DATABASES. In: COMPUTER AND INFORMATION SCIENCES VI, pp. 157-168.

E. BARCUCCI; R. PINZANI; R. SPRUGNOLI (1991). The Motzkin family. PURE MATHEMATICS AND APPLICATIONS. SER. A, vol. 2, pp. 249-279, ISSN:0866-4943

E. BARCUCCI; A. CHIUDERI; R. PINZANI; M. VERRI (1991). Index selection in a distributed relational database. COMPUTERS AND ARTIFICIAL INTELLIGENCE, vol. 10, pp. 381-397, ISSN:0232-0274

E. BARCUCCI; R. PINZANI; E. RODELLA; R. SPRUGNOLI (1991). A CHARACTERIZATION OF BINARY SEARCH NETWORKS. In: FCT'91, Gosen (Germania), Springer-Verlag, vol. 529, pp. 126-135. DOI

E. BARCUCCI; R. PINZANI; R. SPRUGNOLI (1990). Optimal selection of secondary indexes. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, vol. 16, pp. 32-38, ISSN:0098-5589 DOI

R. PINZANI; E. GRAZZINI; E. BARCUCCI (1984). INDEX SELECTION IN A DISTRIBUTED DATA BASE. In: DISTRIBUTED DATA SHARING SYSTEMS, PARMA, Marzo, pp. 179-187.

Elena BARCUCCI

Curriculum

Research activity

Her research activity concerns data base management systems, enumerative combinatoris, algorithms and data structures, discrete tomography. In the field of data bases she studied the problem of index selection in relational data bases in centralized and distributed models. As far as enumerative combinatorics and algorithms and data structures are concerned she studied different classes of combinatorial objects (paths, polyominoes, trees, permutations with forbidden subsequences) by enumerating them according to various parameters. At this aim the ECO methodology has been defined based on a particular construction for the studied structures. The same classes of combinatorial objects have been studied by the point of view of of random and exhaustive generation by defining some algorithms mainly based on the ECO methodology. In the field of discrete tomography Elena Barcucci faced the problem of the reconstruction of discrete sets from their projections along to two or more directions. The main results concern the uniqueness problem and the definition of efficient algorithms for some classes of discrete sets. The same studies have been extended to the model with absorbed projections and to the model of structures constituted by different types of atoms (colors). Furthermore she studied some techniques for lossless images compression.