Elena Barcucci

Biography

Bachelor Degree in MATHEMATICS (B077) Curriculum APPLICATION (C76) Teaching B012999 - MATHEMATICAL METHODS FOR INFORMATICS Bachelor Degree in INFORMATICA (B032) Teaching B018759 - INTERPRETERS AND COMPILERS The course utilizes materials and online resources in part B018759 - INTERPRETERS AND COMPILERS also shares the following lessons: Bachelor Degree in MATHEMATICS (B077) Curriculum APPLICATION (C76) Teaching B018807 - LANGUAGES AND CODES Bachelor Degree in MATHEMATICS (B077) Curriculum APPLICATION (C76) Teaching B013003 - ALGORITHMS DESIGN TECHNIQUES

Research Interest

Her research activity focuses on data base management systems, enumerative combinatories, 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, it has studied different classes of combinatorial objects (paths, polyominoes, trees, permutations with forbidden sub sequences) by enumerating them according to various parameters. At this point, 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 the random and exhaustive generation by defining some of the algorithms mainly based on the ECO methodology. In the field of discrete tomography, Elena Barcucci faced the problem of reconstruction of discrete sets from their projections along 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. She also studied some techniques for lossless compression. The same studies have been extended to the model with absorbed projections and to the model of structures constituted by different types of atoms. She also studied some techniques for lossless compression. The same studies have been extended to the model with absorbed projections and to the model of structures constituted by different types of atoms. She also studied some techniques for lossless compression.