Personale

Recapiti

Orario di ricevimento

Italiano

Biografia

Curriculum

Pubblicazioni

Insegnamenti

English

Biography

Curriculum

Andrea FROSINI

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

Recapiti

	0552751476
	andrea.frosini(AT)unifi.it

Ulteriori Recapiti

Viale Morgagni, 65 - Stanza 110

Andrea FROSINI

Curriculum

Ricercatore in Informatica (INF/01) (Facoltà di Psicologia) afferente al Dipartimento di Sistemi e Informatica dell’Università di Firenze.

Partecipazione a progetti nazionali ed internazionali:

- Progetto MPI/Murst 40% "Linguaggi formali e automi: metodi, modelli e applicazioni" (Responsabile nazionale Prof. A. Restivo, anni 2003-2004) all’ interno dell'unità di Siena "Metodi per la tomografia discreta e la bio-informatica" (Responsabile locale Prof. E. Lodi) - Progetto di Ricerca Scientifica di Ateneo dell’Università degli Studi di Siena (anno 2003), “Metodologie per la enumerazione e la generazione di strutture discrete” - Progetto MPI/Murst 40% "Automi e linguaggi formali: aspetti matematici ed applicativi" (Responsabile nazionale Prof. A. Restivo, anni 2006-2007) all’interno dell'unità di Firenze (Responsabile locale Prof. R. Pinzani). Progetto MPI/Murst 40% “Aspetti matematici e applicazioni emergenti degli automi e dei linguaggi formali” (Responsabile nazionale Prof. A. Restivo, anni 2008-2009) all’interno dell'unità di Firenze (Responsabile locale Prof. R. Pinzani). Progetto di ricerca: “Le reti di solidarietà contro il bullismo nel mondo reale e virtuale”, intervento nell’ambito del protocollo di intesa tra Provincia di Lucca ed i Dipartimenti di Psicologia e Sistemi ed Informatica –Università degli Studi di Firenze (Responsabile del progetto: Prof.ssa Ersilia Menesini, anno 2009). Progetto MPI/Murst 40% “Automi e linguaggi formali: Aspetti matematici e applicativi” (Responsabile nazionale Prof. A. Restivo, anni 2012-2014) all’interno dell'unità di Firenze (Responsabile locale Prof. E. Barcucci). Progetto GNCS 2012: “Proprietà algebriche e combinatorie dei cammini discreti” – Coordinatore: Prof. Luca Ferrari - Progetto GNCS 2013: “Problemi di decomponibilità per strutture discrete” – Coordinatore: Dr. Andrea Frosini - Progetto GNCS 2014: “Studio di pattern in strutture combinatorie” – Coordinatore: Prof. Luca Ferrari

Organizzazione convegni:

- "Discrete Tomography Workshop: Algorithms and Applications", (Organizing Commitee) Siena - Certosa di Pontignano, 2000. - "IWCIA: International Workshop on Combinatorial Image Analysis - 2003" (Scientific Secretariat) Palermo 14-16 Maggio 2003. - "Algebra e Informatica Teorica, III" (Scientific Secretariat) Siena 6-7 luglio 2004. - "Computability in Hierarchies and Topological Spaces" (Organizing Commitee) Siena 19-23 Luglio 2004. - "PSI (Proteomics Standard Initiative) meeting" (Local Organizing Commitee) Siena 24-27 Aprile 2005. - "GASCOM ’08 - Génération Aléatoire de Structures Combinatoires" (Organizing Commitee) Bibbiena (AR) 16-20 Giugno 2008 - Lattice Path Combinatorics and Applications 2010 , (Organizing Commitee) Siena, 4-7 Luglio 2010 - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 20-21 Maggio 2013. - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 7-9 Maggio 2014 - Discrete Geometry and Computational Imagery (DGCI 2014) Siena 10-12 Settembre 2014 (Chair) - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 2015 - Meeting on Tomography and Applications - Discrete Tomography and Image Reconstruction (Scientific Director) Milano 2016 - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 2017

Editor di riviste internazionali

- Pure Mathematics and Applications, numero 5, fascicolo IV (2004) (in memoria del Prof. Jeno Szep) - Pure Mathematics and Applications, numero 20, fascicolo I-II (2009) (proceedings “3^th Meeting on Tomography and Applications” Milano 2009) - Fundamenta Informaticae, numero 125 (2013) (proceedings “4^th Meeting on Tomography and Applications” Milano 2012) - Fundamenta Informaticae, numero 135 (2014) (proceedings “5^th Meeting on Tomography and Applications” Milano 2013) - Lecture Notes in Computer Science (LNCS), Vol. 8668 (2014) (proceedings “Discrete Geometry for Computer Imagery (DGCI) 2014” Siena 2014) - Theoretical Computer Science, (in progress, expected issue in 2015) (special issue on “Discrete Geometry for Computer Imagery”) -Fundamenta Informaticae, 141 (2015) (proceedings “6^th Meeting on Tomography and Applications” Milano 2014) - Fundamenta Informaticae, 146 (2016) (proceedings “7^th Meeting on Tomography and Applications” Milano 2015) - Fundamenta Informaticae, 155 (2017) (proceedings “8^th Meeting on Tomography and Applications” Milano 2016)

Linee di ricerca:

- Discrete Tomography

- Algebraic and Enumerative Combinatorics

- Combinatorial Tiling Problems

- Exhaustive Generation of Combinatorial Objects

Andrea FROSINI

Pubblicazioni

Legenda

Contributo su rivista |

Articolo su libro |

Libro |

Contributo in atti di convegno (proceeding) |

Brevetto |

Curatela | Altro

Altro |

Tesi di Dottorato

Michela Ascolese; Andrea Frosini (2024). Proving a conjecture on prime double square tiles. DISCRETE APPLIED MATHEMATICS, vol. 350, pp. 71-83, ISSN:0166-218X DOI Accesso ONLINE all'editore

Michela Ascolese; Andrea Frosini; Elisa Pergola; Simone Rinaldi; Laurent Vuillon (2024). An algebraic approach to the reconstruction of uniform hypergraphs from their degree sequence. THEORETICAL COMPUTER SCIENCE, vol. 1020, pp. 0-0, ISSN:0304-3975 DOI Accesso ONLINE all'editore

Bellezza M.; di Palma A.; Frosini A. (2024). Predicting Conversion from Mild Cognitive Impairment to Alzheimer’s Disease Using K-Means Clustering on MRI Data. INFORMATION, vol. 15, pp. 1-16, ISSN:2078-2489 DOI

Michela Ascolese, Andrea Frosini (2023). Setting the Path to the Combinatorial Characterization of Prime Double Square Polyominoes. In: Italian Conference on Theoretical Computer Science 2023, CEUR-WS.org, vol. Vol-3587, pp. 157-168.

Michela Ascolese, Andrea Frosini (2023). Characterization and Reconstruction of Hypergraphic Pattern Sequences. In: 21st International Workshop on Combinatorial Image Analysis, IWCIA 2022, Springer Science and Business Media Deutschland GmbH, pp. 301-316, ISBN:978-3-031-23611-2 DOI

Michela Ascolese, Andrea Frosini, Elisa Pergola, Simone Rinaldi (2023). A Heuristic for the P-time Reconstruction of Unique 3-Uniform Hypergraphs from their Degree Sequences. In: Italian Conference on Theoretical Computer Science 2023, CEUR-WS.org, vol. Vol-3587, pp. 77-91.

Dulio P.; Frosini A. (2022). Characterization of hv-Convex Sequences. JOURNAL OF MATHEMATICAL IMAGING AND VISION, vol. 64, pp. 771-785, ISSN:0924-9907 DOI

Frosini, A; Mancini, I; Rinaldi, S; Romana, G; Sciortino, M (2022). Burrows-Wheeler Transform on Purely Morphic Words. In: 2022 Data Compression Conference, IEEE Computer Society Conference Publishing Services, vol. 2022-March, pp. 452-452. DOI

Ascolese, Michela; Frosini, Andrea (2022). On the Decomposability of Homogeneous Binary Planar Configurations with Respect to a Given Exact Polyomino. In: Discrete Geometry and Mathematical Morphology, Springer, vol. 13493, pp. 139-152, ISBN:978-3-031-19896-0 DOI

Di Marco, Niccolò; Frosini, Andrea (2022). Properties of SAT Formulas Characterizing Convex Sets with Given Projections. In: Discrete Geometry and Mathematical Morphology, Springer, vol. 13493, pp. 153-166, ISBN:978-3-031-19896-0 DOI

Andrea Frosini, Niccolò Di Marco, William Lawrence Kocay, Elisa Pergola, Lama Tarsissi (2022). Structure and Complexity of 2-Intersection Graphs of 3-Hypergraphs. ALGORITHMICA, vol. 85, pp. 745-761, ISSN:1432-0541 DOI

Frosini A.; Mancini I.; Rinaldi S.; Romana G.; Sciortino M. (2022). Logarithmic Equal-Letter Runs for BWT of Purely Morphic Words. In: Developments in Language Theory, Springer, vol. 13257 LNCS, pp. 139-151, ISBN:978-3-031-05577-5 DOI

Giulia Palma; Andrea Frosini; Simone Rinaldi (2022). On the Reconstruction of 3-Uniform Hypergraphs from Degree Sequences of Span-Two. JOURNAL OF MATHEMATICAL IMAGING AND VISION, vol. 64, pp. 693-704, ISSN:0924-9907 DOI

Niccolò Di Marco; Andrea Frosini; William Lawrence Kocay (2021). A Study on the Existence of Null Labelling for 3-Hypergraphs. In: 32nd International Workshop on Combinatorial Algorithms, IWOCA 2021, 2021, Springer Science and Business Media Deutschland GmbH, vol. 12757, pp. 282-294, ISBN:978-3-030-79986-1 DOI

Cori R.; Frosini A.; Palma G.; Pergola E.; Rinaldi S. (2021). On doubly symmetric Dyck words. THEORETICAL COMPUTER SCIENCE, vol. 896, pp. 79-97, ISSN:0304-3975 DOI

Frosini A.; Palma G.; Rinaldi S. (2021). On the Reconstruction of 3-Uniform Hypergraphs from Step-Two Degree Sequences. In: 1st International Joint Conference on Discrete Geometry and Mathematical Morphology, DGMM 2021, swe, 2021, Springer Science and Business Media Deutschland GmbH, vol. 12708, pp. 338-347, ISBN:978-3-030-76656-6 DOI

frosini andrea (2021). Further steps on the reconstruction of convex polyominoes from orthogonal projections. JOURNAL OF COMBINATORIAL OPTIMIZATION, pp. 0-0, ISSN:1382-6905 DOI

Frosini A.; Kocay W.L.; Palma G.; Tarsissi L. (2021). On null 3-hypergraphs. DISCRETE APPLIED MATHEMATICS, vol. 303, pp. 76-85, ISSN:0166-218X DOI

Dulio P.; Frosini A. (2021). On Some Geometric Aspects of the Class of hv-Convex Switching Components. In: 1st International Joint Conference on Discrete Geometry and Mathematical Morphology, DGMM 2021, swe, 2021, Springer Science and Business Media Deutschland GmbH, vol. 12708, pp. 299-311, ISBN:978-3-030-76656-6 DOI

Ascolese M.; Frosini A.; Kocay W.L.; Tarsissi L. (2021). Properties of Unique Degree Sequences of 3-Uniform Hypergraphs. In: 1st International Joint Conference on Discrete Geometry and Mathematical Morphology, DGMM 2021, swe, 2021, Springer Science and Business Media Deutschland GmbH, vol. 12708, pp. 312-324, ISBN:978-3-030-76656-6 DOI

andrea frosini, christophe picouleau, simone rinaldi (2021). New sufficient conditions on the degree sequences of uniform hypergraphs. THEORETICAL COMPUTER SCIENCE, vol. 868, pp. 97-111, ISSN:0304-3975 DOI

Dulio, Paolo; Frosini, Andrea; Pagani, Silvia M.C.; Rinaldi, Simone (2020). Ambiguous reconstructions of hv-convex polyominoes. DISCRETE MATHEMATICS, vol. 343, pp. 1-12, ISSN:0012-365X DOI

Andrea Frosini, Giulia Palma, Simone Rinaldi (2020). Combinatorial Properties of Degree Sequences of 3-Uniform Hypergraphs Arising from Saind Arrays.. In: Computability in Europe, Springer, vol. 12098, pp. 228-238, ISBN:978-3-030-51465-5 DOI

Andrea Frosini, Lama Tarsissi (2020). The Characterization of Rational Numbers Belonging to a Minimal Path in the Stern-Brocot Tree According to a Second Order Balancedness. In: 24th International Conference on Developments in Language Theory, DLT 2020, usa, 2020, Springer, vol. 12086, pp. 319-331, ISBN:978-303048515-3 DOI

andrea frosini (2019). On the degree sequence of 3-uniform hypergraph: a new sufficient condition.. In: Discrete Geometry for Computer Imagery, DGCI 2019, fra, 2019, Springer Verlag, vol. 11414, pp. 195-205, ISBN:978-3-030-14084-7 DOI

Brlek S.; Frosini A.; Mancini I.; Pergola E.; Rinaldi S. (2019). Burrows-wheeler transform of words defined by morphisms. In: INTERNATIONAL WORKSHOP ON COMBINATORIAL ALGORITHM, ita, 2019, Springer Verlag, vol. 11638, pp. 393-404, ISBN:978-3-030-25004-1 DOI Accesso ONLINE all'editore

Maria Anna Donati, Viola Angela Izzo, Andrea Frosini, Caterina Primi (2019). The Effectiveness of the Game of Dice Task in Predicting At Risk and Problem Gambling Among Adolescents: The Contribution of the Neural Networks. JOURNAL OF GAMBLING STUDIES, pp. 1-14, ISSN:1573-3602 DOI

Andrea Frosini (2019). Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses. THEORETICAL COMPUTER SCIENCE, vol. 777, pp. 329-337, ISSN:0304-3975 DOI Accesso ONLINE all'editore

Elisa Pergola; Andrea Frosini; Paolo Dulio; Paolo Finotelli; Alice Presenti (2018). Graph Model Simulation of Human Brain’s Functional Activity at Resting State by Means of the FD Model. FUNDAMENTA INFORMATICAE, vol. 163, pp. 93-109, ISSN:0169-2968 DOI Accesso ONLINE all'editore

Frosini, Andrea; Battaglino, Daniela; Bouvel, Mathilde; Rinaldi, Simone (2017). Permutation classes and polyomino classes with excluded submatrices. MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, pp. 1-27, ISSN:0960-1295 DOI

Dulio P.; Pagani S.M.C.; Frosini A. (2017). Regions of Uniqueness Quickly Reconstructed by Three Directions in Discrete Tomography. FUNDAMENTA INFORMATICAE, vol. 155, pp. 407-423, ISSN:0169-2968 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

Paolo, Dulio; Andrea, Frosini; Simone, Rinaldi; Lama, Tarsissi; Laurent, Vuillon (2017). First Steps in the Algorithmic Reconstruction of Digital Convex Sets. In: International Conference on Combinatorics on Words, Springer International Publishing AG 2017, pp. 164-176, ISBN:978-3-319-66395-1 DOI

Brlek, Srecko; Brocchi, Stefano; Frosini, Andrea (2016). Reconstructing binary matrices with timetabling constraints. JOURNAL OF DISCRETE ALGORITHMS, vol. 38-41, pp. 20-31, ISSN:1570-8667 DOI Accesso ONLINE all'editore

Frosini, Andrea; Guerrini, Veronica; Rinaldi, Simone (2016). Geometric properties of matrices induced by pattern avoidance. THEORETICAL COMPUTER SCIENCE, vol. 624, pp. 109-120, ISSN:0304-3975 DOI Accesso ONLINE all'editore

Frosini, Andrea; Brlek, Srecko (2016). A Tomographical Interpretation of a Sufficient Condition for h-Graphical Sequences. In: Discrete Geometry for Computer Imagery (DGCI) 2016, springer, vol. 9647, pp. 95-104. DOI

Dulio, Paolo; Frosini, Andrea; Pagani, Silvia (2016). Geometrical Characterization of the Uniqueness Regions Under Special Sets of Three Directions in Discrete Tomography. In: Discrete Geometry for Computer Imagery (DGCI) 2016, springer, vol. 9647, pp. 105-116, ISBN:978-3-319-32359-6 DOI Accesso ONLINE all'editore

Frosini, Andrea; Battaglini, Daniela; Rinaldi, SImone; Socci, Samanta (2015). The identity transform of a permutation and its applications. FUNDAMENTA INFORMATICAE, vol. 141, pp. 1-15, ISSN:0169-2968 DOI

Frosini, Andrea; Dulio, Paolo; Pagani, Silvia (2015). A geometrical characterization of regions of uniqueness and applications to discrete tomography. INVERSE PROBLEMS, vol. 31, pp. 0-0, ISSN:0266-5611 DOI Accesso ONLINE all'editore

Paolo Dulio; Andrea Frosini; Silvia Pagani (2014). Uniqueness regions under sets of generic projections in discrete tomography. In: Discrete Geometry for Computer Imagery 2014, siena, 10-12/09/2014, Springer, vol. 8668, pp. 283-294, ISBN:9783319099545 DOI

Daniela Battaglino; Andrea Frosini; Veronica Guerrini; Simone Rinaldi; Samanta Socci (2014). Binary pictures with excluded patterns. In: Discrete Geometry for Computer Imagery 2014, Siena, 10-12/09/2014, Springer Verlag, vol. 8668, pp. 25-38, ISBN:9783319099545 DOI

D. Battaglino; A. Frosini; S. Rinaldi (2013). A decomposition theorem for homogeneous sets with respect to diamond probes. COMPUTER VISION AND IMAGE UNDERSTANDING, pp. 319-325, ISSN:1077-3142 DOI

S. Brocchi; A. Frosini; R. Pinzani; S. Rinaldi (2013). A tiling system for the class of L-convex polyominoes. THEORETICAL COMPUTER SCIENCE, pp. 73-81, ISSN:0304-3975 DOI

A. Blondin Massé; A. Frosini; S. Rinaldi; L. Vuillon (2013). On the shape of permutomino tiles. DISCRETE APPLIED MATHEMATICS, vol. 161, pp. 2316-2327, ISSN:0166-218X DOI

A. Frosini; C. Picoluleau (2013). How to decompose a binary matrix into three hv-convex polyominoes. In: 17th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2013, Seville, esp, 2013, Springer Verlag, vol. 7749, pp. 311-322, ISBN:9783642370663 DOI

A. Frosini; C. Picoluleau; S.Rinaldi (2013). On the degree sequences of uniform hypergraphs. In: 17th IAPR International Conference on Discrete Geometry for Computer Imagery, DGCI 2013, Seville, esp, 2013, Springer Verlag, vol. 7749, pp. 300-310, ISBN:9783642370663 DOI

A. Frosini; S. Rinaldi; L. Vuillon (2013). How to construct convex polyominoes on DNA Wang tiles?. ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, pp. 1-22, ISSN:0974-1658

S.Brocchi; A.Frosini; S.Rinaldi (2011). A reconstruction algorithm for a subclass of instances of the 2-color problem. THEORETICAL COMPUTER SCIENCE, vol. 412, pp. 4795-4804, ISSN:0304-3975

F.Disanto; A.frosini; S.Rinaldi (2011). Square Involutions. JOURNAL OF INTEGER SEQUENCES, vol. 14, pp. 0-0, ISSN:1530-7638

D.Battaglino; A.Frosini; S.Rinaldi (2011). Planar Configurations Induced by Exact Polyominoes. In: IWCIA 2011, Jake K. Aggarwal Reneta P. Barneva Valentin E. Brimkov Kostadin N. Koroutchev Elka R. Korutcheva, vol. 6636, pp. 275-283, ISBN:978-3-642-21072-3 DOI

D.Battaglino; A.Frosini; S.Rinaldi (2011). A regular language encoding centered polyominoes. In: world congress on engineering and technology 2011, Shanghai, pp. 0-0, ISBN:9781612843636

D.Battaglino; J.M.Fedou; A.Frosini; S.Rinaldi (2011). Encoding Centered Polyominoes by Means of a Regular Language. In: DLT 2011, Springer Berlin Heidelberg, vol. 6795, pp. 464-465, ISBN:978-3-642-22320-4

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

A. Blondin Massé; A. Frosini; S.Rinaldi; L.Vuillon (2011). Tiling the plane with permutations. In: DGCI 2011, Springer, vol. 6607, pp. 381-393. DOI

A.Frosini; R.Pinzani; S.Rinaldi; L.Vuillon (2011). Tomographical aspects of 2-convex polyominoes. In: world congress on engineering and technology 2011, Shanghai, IEEE press, pp. 0-0, ISBN:978-1-61284-363-6

A.Frosini; S.Rinaldi; K.Tawbe; L.Vuillon (2010). Reconstruction of 2-convex polyominoes. In: Italian Conference on Theoretical Computer Science, Camerino, pp. 0-0.

A.Blondin Massé; A.Frosini; S.Rinaldi; L.Vuillon (2010). Tiling the plane with permutominoes. In: Lattice Path Combinatorics 2010, Siena, pp. 0-0.

F. De Carli; A. Frosini; S. Rinaldi; A. Sorbi (2009). Lattices of local two-dimensional languages. THEORETICAL COMPUTER SCIENCE, vol. 410, pp. 2701-2713, ISSN:0304-3975 DOI

F. De Carli; A. Frosini; S. Rinaldi; L. Vuillon (2009). On the tiling recognizability of various classes of convex polyominoes. ANNALS OF COMBINATORICS, vol. 13 - issue 2, pp. 169-191, ISSN:0218-0006 DOI

S.Brocchi; A.Frosini; S.Rinaldi (2009). Solving some instances of the two color problem. In: DGCI 2009, Montreal, -Attuale: SPRINGER, 233 SPRING STREET, NEW YORK, USA, NY, 10013 -Plenum Press:Book Customer Service, 233 Spring Street:New York, NY 10013:(212)620-8471, (212)620-8000, EMAIL: info@plenum.com, INTERNET: http://www.plenum.com, Fax: (212)807-1047, vol. 5810, pp. 505-516.

S.Brocchi; A.Frosini; S.Rinaldi (2009). The 1-color problem and the Brylawski model. In: DGCI 2009, Montreal, -Attuale: SPRINGER, 233 SPRING STREET, NEW YORK, USA, NY, 10013 -Plenum Press:Book Customer Service, 233 Spring Street:New York, NY 10013:(212)620-8471, (212)620-8000, EMAIL: info@plenum.com, INTERNET: http://www.plenum.com, Fax: (212)807-1047, vol. 5810, pp. 530-538. DOI

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

S.Brocchi; A.Frosini; R.Pinzani; S.Rinaldi (2009). On the tiling recognizability of L-convex polyominoes. In: WORDS 2009, WORDS 2009, vol. art. 119, pp. 1-12.

F.DISANTO; A.FROSINI; R.PINZANI; S.RINALDI (2008). The combinatorics of convex permutominoes. SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, vol. 32, pp. 883-912, ISSN:0129-2021

S. Brocchi; A. Frosini; C. Picouleau (2008). Reconstruction of binary matrices under fixed size neighborhood constraints. THEORETICAL COMPUTER SCIENCE, vol. 406, pp. 43-54, ISSN:0304-3975

A.Frosini; M. Nivat; S. Rinaldi (2008). Scanning Integer Matrices by means of Two Rectangular Windows. THEORETICAL COMPUTER SCIENCE, vol. 406, pp. 90-96, ISSN:0304-3975 DOI

F.Disanto; A.Frosini; M.Poneti; S.Rinaldi (2008). A poset structure for row convex permutominides. In: GASCOM ’08 - Génération Aléatoire de Structures Combinatoires, vol. local proceedings, pp. 81-92.

A. Blondin Masse; S. Brlek; S. Labbe; A. Frosini; S. Rinaldi (2008). Reconstructing words from a fixed palindromic length sequence. In: Fifth IFIP, International Conference on Theoretical Computer Science, Boston: Springer, vol. 273, pp. 101-114, ISBN:9780387096797

A. Frosini; C. Picouleau; S. Rinaldi (2008). Reconstructing Binary Matrices with Neighborhood Constraints: an NP-hard problem. In: Discrete Geometry and Computational Imagery, D. Coeurjolly, I.Sivignon, L.Tougne, F.Dupont for Springer, vol. 4992, pp. 392-400, ISBN:978-3-540-79125-6

I. Fanti; A. Frosini; E. Grazzini; R. Pinzani; S. Rinaldi (2007). CHARACTERIZATION AND ENUMERATION OF SOME CLASSES OF PERMUTOMINOES. PURE MATHEMATICS AND APPLICATIONS, vol. 18 (3-4), pp. 265-290, ISSN:1218-4586

A. FROSINI; M.NIVAT (2007). Binary Matrices under the Microscope: A Tomographical Problem. THEORETICAL COMPUTER SCIENCE, vol. 370, pp. 201-217, ISSN:0304-3975 DOI

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.

CASTIGLIONE G; A. FROSINI; MUNARINI E; RESTIVO A; RINALDI S (2007). Combinatorial aspects of L-convex polyominoes. EUROPEAN JOURNAL OF COMBINATORICS, vol. 28, pp. 1724-1741, ISSN:0195-6698, Elsevier Science Limited:Oxford Fulfillment Center, PO Box 800, Kidlington Oxford OX5 1DX United Kingdom:011 44 1865 843000, 011 44 1865 843699, EMAIL: asianfo@elsevier.com, tcb@elsevier.co.UK, INTERNET: http://www.elsevier.com, http://www.elsevier.com/locate/shpsa/, Fax: 011 44 1865 843010:

F.DISANTO; A. FROSINI; R.PINZANI ; S.RINALDI (2007). A closed formula for the number of convex permutominoes. ELECTRONIC JOURNAL OF COMBINATORICS, vol. 14, pp. 361-376, ISSN:1077-8926

G.Castiglione; A.Frosini; A.Restivo; S.Rinaldi (2007). Tomographical Aspects of L-Convex Polyominoes. PURE MATHEMATICS AND APPLICATIONS, vol. 18 3-4, pp. 239-256, ISSN:1218-4586

S. Brunetti; M.C. Costa; A. Frosini; F. Jarray; C. Picouleau (2007). Reconstruction of Binary Matrices under Adjacency Constraints. In: G.Herman and A.Kuba Eds. Advances in Discrete Tomography and its Applications, pp. 125-150, Boston: Birkhauser.

I. FANTI; A. FROSINI; E. GRAZZINI; R. PINZANI; S. RINALDI (2006). Polyominoes determined by permutations. DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, vol. AG, pp. 381-390, ISSN:1462-7264 Accesso ONLINE all'editore

S. Brleck; A. Frosini; S. Rinaldi; L. Vuillon (2006). Tilings by translation: enumeration by a rational language approach. ELECTRONIC JOURNAL OF COMBINATORICS, vol. 13(1) #15, pp. 1-24, ISSN:1077-8926

A.Frosini; S.Rinaldi (2006). On the Sequence A079500 and Its Combinatorial Interpretations. JOURNAL OF INTEGER SEQUENCES, vol. 9 06.3.1, pp. 1-13, ISSN:1530-7638

A.Frosini; S.Rinaldi (2006). An object grammar for L-convex polyominoes. PURE MATHEMATICS AND APPLICATIONS, vol. 17, pp. 1-11, ISSN:1218-4586

A.Frosini; S.Rinaldi (2006). An object grammar for the class of L-convex polyominoes. In: GASCom and Bijective Combinatorics 2006, vol. local proceedings, pp. 112-123.

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

F.De Carli; A.Frosini; S.Rinaldi; A.Sorbi (2005). Some remarks on tiling recognizable languages. PURE MATHEMATICS AND APPLICATIONS, vol. 16, pp. 69-80, ISSN:1218-4586

A. FROSINI; G.SIMI (2005). The reconstruction of a subclass of domino tilings from two projections. DISCRETE APPLIED MATHEMATICS, vol. 151/1-3, pp. 154-168, ISSN:0166-218X, Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598:

A. FROSINI; M.NIVAT; L.VUILLON (2005). An introduction to periodical discrete sets froma tomographical perspective. THEORETICAL COMPUTER SCIENCE, vol. 347/1-2, pp. 370-392, ISSN:0304-3975

G.CASTIGLIONE; A. FROSINI; A.RESTIVO; S.RINALDI (2005). Enumeration of L-convex polyominoes by rows and columns. THEORETICAL COMPUTER SCIENCE, vol. 347/1-2, pp. 336-352, ISSN:0304-3975, Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598:

G.Castiglione; A.Frosini; A.Restivo; S.Rinaldi (2005). A Tomographical Characterization of L-Convex Polyominoes. In: 12th International Conference on Discrete Geometry for Computer Imagery, DGCI 2005, E. Andre, G. Damiand, P. Lienhardt, vol. 3429, pp. 115-125, ISBN:978-3-540-25513-0 DOI

A.Frosini; M.Nivat (2005). On a tomographic equivalence between (0,1) matrices. PURE MATHEMATICS AND APPLICATIONS, vol. 16, pp. 251-265, ISSN:1218-4586

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. 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

S.Brunetti; A.Frosini; C.Picouleau (2005). Reconstructing a binary matrix under timetabling constraints. In: Discrete Tomography and its Applications 2005, vol. 20, pp. 99-112.

G.Castiglione; A.Frosini; E.Munarini; A.Restivo; S.Rinaldi (2005). Enumeration of L-convex polyominoes. II. Bijection and area. In: Formal power series and algebraic combinatorics 2005, vol. local proceedings, pp. 531-541.

A. Del Lungo; E.Duchi; A.Frosini; S.Rinaldi (2004). On the generation and enumeration of some classes of convex polyominoes. ELECTRONIC JOURNAL OF COMBINATORICS, vol. 11 #R60, pp. 1-46, ISSN:1077-8926

A.Frosini; M.Nivat (2004). Binary Matrices under the Microscope: A Tomographical Problem. In: 10th International Workshop on Combinatorial Image Analysis, IWCIA 2004, R. Klette, J. Zunic, vol. 3322, pp. 1-22, ISBN:978-3-540-23942-0 DOI

A. FROSINI; G.SIMI (2004). The NP-completeness of a tomographical problem on bicolored domino tilings. THEORETICAL COMPUTER SCIENCE, vol. 319/1-3, pp. 447-454, ISSN:0304-3975, Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598: DOI

E. DUCHI; A. FROSINI; R.PINZANI; S.RINALDI (2003). A note on rational succession rules. JOURNAL OF INTEGER SEQUENCES, vol. 6, pp. ---, ISSN:1530-7638

A.Frosini; G.Simi (2003). Reconstruction of low-degree domino tilings. In: 9th International Workshop on Combinatorial Image Analysis, IWCIA 2003, Elsevier, vol. 12, pp. 94-105. DOI

A.Frosini; M.Mirolli; S.Rinaldi (2003). On the enumeration of pseudo-parallelogram polyominoes. PURE MATHEMATICS AND APPLICATIONS, vol. 14, pp. 21-33, ISSN:1218-4586

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

A.Del Lungo; A.Frosini; S.Rinaldi (2003). ECO method and the exhaustive generation of convex polyominoes. In: Discrete Mathematics and Theoretical Computer Science - DMTCS 2003, C. S. Calude, M. J. Dinneen, V. Vajnovszki, vol. 2731, pp. 129-140, ISBN:978-3-540-40505-4 DOI

A. DEL LUNGO; E. DUCHI; A. FROSINI; S. RINALDI (2003). Enumeration of convex polyominoes using the ECO method. DISCRETE MATHEMATICS, vol. AB, pp. 103-116, ISSN:0012-365X, Elsevier BV:PO Box 211, 1000 AE Amsterdam Netherlands:011 31 20 4853757, 011 31 20 4853642, 011 31 20 4853641, EMAIL: nlinfo-f@elsevier.nl, INTERNET: http://www.elsevier.nl, Fax: 011 31 20 4853598: DOI

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

A.Frosini; G.Simi (2002). The reconstruction of a bicolored domino tiling from two projections. In: 10th International Conference, DGCI 2002, A. Braquelaire, J.-O. Lachaud, A. Vialard, vol. 2301, pp. 136-144, ISBN:978-3-540-43380-4 DOI

A.Del Lungo; A.Frosini; M.Nivat; L.Vuillon (2002). Discrete Tomography: Reconstruction under periodicity constraints. In: Automata, Languages and Programming, 29th International Colloquium, ICALP 2002, P. Widmayer, S. Eidenbenz, F. Triguero, R. Morales, R. Conejo, M. Hennessy, vol. 2380, pp. 38-56, ISBN:978-3-540-43864-9 DOI

A. Frosini (2002). Complexity Results and Reconstruction Algorithms in Discrete Tomography.

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

A. Frosini; S. Rinaldi (2000). The complexity of the reconstruction of (r,h,v) from two projections and an approximation algorithm. PURE MATHEMATICS AND APPLICATIONS, vol. 11, pp. 485-496, 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.

R. PINZANI; A. FROSINI; S. RINALDI (2000). ABOUT HALF THE MIDDLE BINOMIAL COEFFICIENT. PURE MATHEMATICS AND APPLICATIONS, vol. 11, pp. 497-508, ISSN:1218-4586

Andrea FROSINI

Curriculum

Research projects:

- MPI/Murst 40% "Formal Languages and Automata: methods, models and applications" (National Chair Prof. A. Restivo, 2003-2004) - MPI/Murst 40% "Automata and Formal Languages: mathematical issues and applications" (National Chair Prof. A. Restivo, 2006-2007) - MPI/Murst 40% “Matematical aspects and incoming applications about automata and formal languages” (National chair Prof. A. Restivo, 2008-2009) - Project “Solidarity networks against bullism in real and virtual world”, Official sponsors: Provincia of Lucca, Department of Psychology and Department of Informatics of the University of Firenze. (Chair: Prof.ssa Ersilia Menesini, 2009). - MPI/Murst 40% “Auromata and formal languages: Mathematical aspects and applications” (National chair: Prof. A. Restivo, 2012-2014) - GNCS 2012: “Algebraic and combinatorial properties of discrete paths” – Chair: Prof. Luca Ferrari - GNCS 2013: “Decomposability problems for discrete structures” – Chair: Dr. Andrea Frosini - GNCS 2014: “Study of patterns in combinatorial structures” – Chair: Prof. Luca Ferrari

Meetings' organization:

- "Discrete Tomography Workshop: Algorithms and Applications", (Organizing Commitee) Siena - Certosa of Pontignano, 2000. - "IWCIA: International Workshop on Combinatorial Image Analysis - 2003" (Scientific Secretariat) Palermo 14-16 Maggio 2003. - "Algebra e Informatica Teorica, III" (Scientific Secretariat) Siena 6-7 July 2004. - "Computability in Hierarchies and Topological Spaces" (Organizing Commitee) Siena 19-23 July 2004. - "PSI (Proteomics Standard Initiative) meeting" (Local Organizing Commitee) Siena 24-27 April 2005. - "GASCOM ’08 - Génération Aléatoire de Structures Combinatoires" (Organizing Commitee) Bibbiena (AR) 16-20 June 2008 - Lattice Path Combinatorics and Applications 2010 , (Organizing Commitee) Siena, 4-7 July 2010 - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 20-21 May 2013. - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 7-9 May 2014 - Discrete Geometry and Computational Imagery (DGCI 2014) Siena 10-12 September 2014 (Chair) - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 2015- - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 2016 - Meeting on Tomography and Applications – Discrete Tomography and Image Reconstruction (Scientific Director) Milano 2017

International Journal Editor

- Pure Mathematics and Applications, 5 (IV), (2004) (in memoriam of Prof. Jeno Szep) - Pure Mathematics and Applications, 20 (I-II), (2009) (proceedings “3^th Meeting on Tomography and Applications” Milano 2009) - Fundamenta Informaticae, 125 (2013) (proceedings “4^th Meeting on Tomography and Applications” Milano 2012) - Fundamenta Informaticae, 135 (2014) (proceedings “5^th Meeting on Tomography and Applications” Milano 2013) - Fundamenta Informaticae, 141 (2015) (proceedings “6^th Meeting on Tomography and Applications” Milano 2014) - Lecture Notes in Computer Science (LNCS), Vol. 8668 (2014) (proceedings “Discrete Geometry for Computer Imagery (DGCI) 2014” Siena 2014) - Theoretical Computer Science, (volume 624 - 2016) (special issue on “Discrete Geometry for Computer Imagery”) -Fundamenta Informaticae, 146 (2016) (proceedings “7^th Meeting on Tomography and Applications” Milano 2015) -Fundamenta Informaticae, 155 (2017) (proceedings “8^th Meeting on Tomography and Applications” Milano 2015)

Research lines:

- Discrete Tomography

- Algebraic and Enumerative Combinatorics

- Combinatorial Tiling Problems

- Exhaustive Generation of Combinatorial Objects