Elisa PERGOLA

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

Recapiti

	0552751478
	elisa.pergola(AT)unifi.it

Ulteriori Recapiti

	Viale Morgagni, 65 (stanza 151) - 50134 Firenze
	055 2751478
	elisa.pergola(AT)unifi.it

Elisa PERGOLA

Orario di ricevimento (aggiornato al 05/09/2022)

Su appuntamento. Contattare il docente per email.

Elisa PERGOLA

Biografia

1995 - conseguimento della laurea in Matematica indirizzo numerico informatico presso l'Università degli studi di Firenze

1998- conseguimento del tittolo di dottore di ricerca in Ingegneria informatica e dell'automazione presso l'Università degli studi di Firenze

1999- contratto di collaborazione con il dipartimento di Sistemi e Informatica dell'Università degli studi di Firenze per la realizzazione di modelli di similazione per la pianificazione delle risorse nelle aziende sanitarie e lo sviluppodi software atto a fornire un supporto decisionale per l'ottimizzazione di costi e risorse, sia a livello locale di singola struttura ospedaliera che a livello regionale di rete di strutture sanitarie, secondo le richieste del Ministero della Sanità

1999-2001 ricercatore presso la Facoltà di Scienze Matematiche Fisiche e Naturali dell'Università degli studi di Firenze

2001-2005 professore associato presso la Facoltà di Psicologia dell'Università degli studi di Firenze

2005-2012 professore ordinario presso la Facoltà di Psicologia dell'Università degli studi di Firenze

2013 ad oggi professore ordinario afferente al dipartimento di Matematica e Informatica "U. Dini" dell'Università degli studi di Firenze

Elisa PERGOLA

Curriculum

Attività Didattica

Insegnamenti

Svolge insegnamenti appartenenti al SSD INF/01 sia di servizio, di base che magistrale.

Prende parte a commissioni di esami di profitto, a commissioni per esami di laurea a titolo di controrelatore e non, presso i corsi di laurea dove è svolta l'attività didattica.

Dottorato di Ricerca

Elisa Pergola è stata membro del collegio dei docenti del Dottorato di Ricerca in Ingegneria Informatica e dellAutomazione e della Scuola di Dottorato in Psicologia, attivati presso l'Università di Firenze fino al loro termine e membro del collegio dei docenti del dottorato in Informatica Pegaso.

Tiene seminari riguardanti temi attinenti ai suoi settori di ricerca a studenti di dottorato sia in Italia che allestero.

Didattica Innovativa

Elisa Pergola è stata membro della Commissione di Orientamento del Centro di Orientamento della Facoltà di Psicologia e delegato per il conseguimento, mantenimento e riconferma della certificazione di qualità UNI ENI ISO 9001-2000.

Soggiorni allestero e Attività seminariale

Elisa Pergola effettua diversi soggiorni allestero durante i quali ha tenuto cicli di seminari attinenti sia ai suoi temi di ricerca che al settore classico degli algoritmi e strutture dati.

Attività Gestionale e Organizzativa

Ha ricoperto ruoli e incarichi istituzionali a livello di corso di laurea e di Facoltà (Giunta, membro Centro di Orientamento, delegato servizi informatici, membro Consiglio utenti csiaf). Attualmente ricopre ruoli e incarichi istituzionali a livello di Dipartimento.

Membro del comitato scientifico e/o organizzativo di diversi congressi internazionali.

Attività Scientifica

Gruppi di ricerca

Progetti di ricerca finanziati sia dal MIUR che da altri enti pubblici.

Attività editoriale e di revisione

2004 - 2009: Editor di Theoretical Computer Science (serie A).

Elisa Pergola svolge attività come revisore per diverse riviste e congressi internazionali tra i quali si citano Discrete Mathematics, Discrete Mathematics and Theoretical Computer Science, Pure Mathematics and Applications, Journal of Integre Sequences, Theoretical Computer Science, Information and Computation.

Attività di ricerca

Combinatoria enumerativa e biettiva:

Enumerazione di diverse classi di oggetti discrete (alberi, permutazioni, poliomini, cammini) tramite l’utilizzo di diversi metodi (metodo ECO, grammatiche a oggetti, biezioni).

Generazione casuale e esaustiva:

Generazione casuale di oggetti discreti alberi, permutazioni, poliomini, cammini) tramite regole di successione. Algoritmi CAT per la generazione esaustiva di classi di oggetti discreti tramite i codici Gray.

Algoritmi su parole:

Caratterizzazione algebrica e algoritmica di insiemi cross-bifix-free non espandibili, parole che evitano dei patterns, relazioni di ricorrenza che originano sequenze numeriche positive.

Algoritmi su grafi:

Studio delle proprietà e caratteristiche di modelli soluzioni di diversi problemi (es.: mimare il comportamento del cervello sia allo stato di riposo che durante le attività), NP-c di problemi su grafi e ipergrafi.

Elisa PERGOLA

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

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.

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

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

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

Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo; Rinaldi, Simone (2019). Recurrence relations, succession rules and the positivity problem. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, vol. 104, pp. 102-118, ISSN:0022-0000 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

Bilotta, Stefano; Grazzini, Elisabetta; Pergola, Elisa (2017). Pattern Avoiding Languages and Recurrence Relations Interpretation. FUNDAMENTA INFORMATICAE, vol. 156, pp. 1-19, ISSN:0169-2968 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

Bernini, Antonio; Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo (2015). A generating function for bit strings with no Grand Dyck pattern matching. PURE MATHEMATICS AND APPLICATIONS, vol. 25, pp. 30-44, ISSN:1788-800X DOI

Stefano, Bilotta; Elisabetta, Grazzini; Elisa, Pergola (2015). An algorithm for the Exhaustive Generation of Binary Words avoiding up-down Sequences. AMERICAN REVIEW OF MATHEMATICS AND STATISTICS, vol. 3, pp. 9-21, ISSN:2374-2348 DOI Accesso ONLINE all'editore

Bilotta, Stefano; Grazzini, Elisabetta; Pergola, Elisa (2015). Enumeration of Two Particular Sets of Minimal Permutations. JOURNAL OF INTEGER SEQUENCES, vol. 18, Article 15.10.2, pp. 1-14, ISSN:1530-7638 Accesso ONLINE all'editore

Stefano Bilotta; Elisa Pergola; Renzo Pinzani; Simone Rinaldi (2015). Recurrence relations, succession rules, and the positivity problem. In: LANGUAGE AND AUTOMATA THEORY AND APPLICATIONS, Nizza, Francia, 2 - 6 Marzo 2015, Adrian-Horia Dediu, Enrico Formenti, Carlos Martin-Vide, Bianca Truthe, vol. 8977, pp. 499-510, ISBN:9783319155784 DOI Accesso ONLINE all'editore

Stefano Bilotta; Elisa Pergola; Renzo Pinzani; Simone Rinaldi (2014). A positivity condition for C-finite recurrences. In: GASCom 2014, Bertinoro (FC), 23/06/2014 - 25/06/2014, Università degli Studi di Bologna, pp. 1-8.

Stefano Bilotta; Elisabetta Grazzini; Elisa Pergola; Renzo Pinzani (2013). Avoiding cross-bifix-free binary words. ACTA INFORMATICA, vol. 50, pp. 157-173, ISSN:0001-5903 DOI Accesso ONLINE all'editore

Antonio Bernini; Stefano Bilotta; Elisa Pergola; Renzo Pinzani (2013). Grand Dyck consecutive patterns avoiding binary words. In: Permutation Patterns 2013, Parigi, 01/07/2013 - 05/07/2013, LIX, pp. 23-25.

Filippo Disanto; Elisa Pergola; Renzo Pinzani; Simone Rinaldi (2013). Generation and Enumeration of Some Classes of Interval Orders. ORDER, vol. 30, pp. 663-676, ISSN:0167-8094 DOI

Stefano Bilotta; Elisabetta Grazzini; Elisa Pergola (2013). Counting Binary Words Avoiding Alternating Patterns. JOURNAL OF INTEGER SEQUENCES, vol. 16, Article 13.4.8, pp. 1-17, ISSN:1530-7638 Accesso ONLINE all'editore

S. Bilotta; D. Merlini; E. Pergola; R. Pinzani (2012). Pattern 1^{j+1}0^j avoiding binary words. FUNDAMENTA INFORMATICAE, vol. 117, pp. 35-55, ISSN:0169-2968 DOI

Bilotta, Stefano; Grazzini, Elisabetta; Pergola Elisa (2012). Primitive Dyck words as an invariance class for pattern avoidance. In: GASCom 2012, Bordeaux, Francia, 25/06/2012 - 27/06/2016, LABRI, pp. 1-10.

S.Bilotta; E.Pergola; R.Pinzani (2012). A new approach to cross-bifix-free sets. IEEE TRANSACTIONS ON INFORMATION THEORY, vol. Volume: 58 Issue: 6, pp. 4058-4063, ISSN:0018-9448

S. Bilotta; E. Pergola; R. Pinzani (2012). A construction for a class of binary words avoiding 1^j 0^i. PURE MATHEMATICS AND APPLICATIONS, vol. 23, pp. 81-102, ISSN:1218-4586

Bilotta, Stefano; Pergola, Elisa; Pinzani, Renzo (2011). Pattern 1^j 0^i avoiding binary words. In: Words 2011, Praga, Rep. Ceca, 12/09/2011 - 16/09/2011, Petr Ambrož, Štěpán Holub and Zuzana Masáková, vol. 63, pp. 53-64. DOI

L. FERRARI; PERGOLA E; PINZANI R; RINALDI S (2011). Some applications arising from the interactions between the theory of Catalan-like numbers and the ECO method. ARS COMBINATORIA, vol. 99, pp. 109-128, ISSN:0381-7032, Charles Babbage Research Centre:PO Box 272, St Norbert Postal Station, Winnipeg Manitoba R3V 1L6 Canada:(204)772-2612, (204)474-8313, EMAIL: stanton@cc.umanitoba.ca:

S. Bilotta; D. Merlini; E. Pergola; R. Pinzani (2010). Binary words avoiding a pattern and marked succession rule. In: Lattice Path Combinatorics and Applications 2010, Rinaldi Simone, pp. 45-49.

E. Grazzini; E. Pergola (2010). SOME PROPERTIES OF NON MINIMAL PERMUTATIONS. PURE MATHEMATICS AND APPLICATIONS, vol. 21 (2), pp. 249-264, ISSN:1218-4586

E. Grazzini; E. Pergola (2010). A GRAY CODE FOR PERMUTATIONS OF SIZE 2d WITH d DESCENTS. PURE MATHEMATICS AND APPLICATIONS, vol. 21 (1), pp. 27-38, ISSN:1218-4586 Accesso ONLINE all'editore

M. Bouvel; E. Pergola (2010). Posets and permutations in the duplication-loss model: minimal permutations with d descets. THEORETICAL COMPUTER SCIENCE, vol. 411 (26-28), pp. 2487-2501, ISSN:0304-3975 DOI

E. Grazzini; E. Pergola (2009). About non minimal permutations. In: Permutation Patterns 2009, Firenze, 13-17 th July 2009, Ferrari Luca, pp. 99-105.

E. Grazzini; E. Pergola; M. Poneti (2008). On the exhaustive generation of convex permutominoes. PURE MATHEMATICS AND APPLICATIONS, vol. 19 (2-3), pp. 93-104, ISSN:1218-4586

M. Bouvel; E. Pergola (2008). Posets and Permutations in the duplication-loss model. In: GASCOM08, Poneti Maddalena, pp. 83-93.

A. Bernini; E. Pergola (2007). Enumerating permutations avoiding more than three Babson-Steingrimsson patterns. JOURNAL OF INTEGER SEQUENCES, vol. 10, pp. 0-0, ISSN:1530-7638

A. BERNINI; E. GRAZZINI; E. PERGOLA; R. PINZANI (2007). A GENERAL EXHAUSTIVE GENERATION ALGORITHM FOR GRAY STRUCTURES. ACTA INFORMATICA, vol. 44(5), pp. 361-376, ISSN:0001-5903 DOI Accesso ONLINE all'editore

S. BRLEK; E. PERGOLA; O. ROQUES (2006). Non uniform random generation of generalized Motzkin paths. ACTA INFORMATICA, vol. 42, pp. 603-616, ISSN:0001-5903 DOI

E. PERGOLA; E. DUCHI; S. RINALDI; S. BRLEK (2005). On the Equivalence Problem for Succession Rules. DISCRETE MATHEMATICS, vol. 298 (1-3), pp. 142-154, ISSN:0012-365X DOI

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

Ferrari, Luca; Pergola, Elisa; Pinzani, Renzo; Rinaldi, S. (2003). Jumping succession rules and their generating functions. DISCRETE MATHEMATICS, vol. 271, pp. 29-50, 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:

R. PINZANI; E. PERGOLA; S. RINALDI; R. SULANKE (2003). Lattice paths moments by cut and paste. ADVANCES IN APPLIED MATHEMATICS, vol. 30, pp. 208-218, ISSN:0196-8858 DOI

E. GRAZZINI; E. PERGOLA; L. FERRARI; S. RINALDI (2003). Some bijective results about the area of Schroder paths. THEORETICAL COMPUTER SCIENCE, vol. 307, pp. 327-335, ISSN:0304-3975 DOI

E. PERGOLA; R. PINZANI; S. RINALDI; R. SULANKE (2002). A bijective approach to the area of generalized Motzkin paths. ADVANCES IN APPLIED MATHEMATICS, vol. 28, pp. 580-591, ISSN:0196-8858 DOI

G. LABELLE; P. LEROUX ; E. PERGOLA; R. PINZANI (2002). Stirling numbers interpolation using permutations with forbidden subsequences. DISCRETE MATHEMATICS, vol. 246, pp. 177-195, ISSN:0012-365X DOI

S. BRLEK; E. DUCHI; E. PERGOLA; R. PINZANI (2002). BIJECTIVE CONSTRUCTION OF EQUIVALENT ECO-SYSTEMS. In: MATHEMATICS AND COMPUTER SCIENCE, VERSAIILES, Springer, pp. 69-81. DOI

PERGOLA E.; R. PINZANI; S. RINALDI (2002). Approximating algebraic functions by means of rational ones. THEORETICAL COMPUTER SCIENCE, vol. 270, pp. 643-657, ISSN:0304-3975 DOI

Ferrari, Luca; Pergola, Elisa; Pinzani, Renzo; Rinaldi, S. (2002). An algebraic characterization of the set of succession rules. THEORETICAL COMPUTER SCIENCE, vol. 281, pp. 351-367, 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:

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. GRAZZINI; E. PERGOLA; L. FERRARI; S. RINALDI (2001). BIJECTIVE RESULTS ON THE AREA OF SCHRÖDER PATHS. In: GASCOM 2001, CERTOSA DI PONTIGNANO (SI), Alberto Del Lungo, pp. 33-39.

J. G. PENAUD; E. PERGOLA; R. PINZANI; O. ROQUES (2001). Chemins de Schröder et hiérarchies aléatoires. THEORETICAL COMPUTER SCIENCE, vol. 255, pp. 345-361, ISSN:0304-3975 DOI

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

O. GUIBERT; E. PERGOLA; R. PINZANI (2001). Vexillary involutions are enumerated by Motzkin numbers. ANNALS OF COMBINATORICS, vol. 5, pp. 153-174, ISSN:0218-0006

E. PERGOLA (2001). Two bijections for the area of Dyck paths. DISCRETE MATHEMATICS, vol. 241, pp. 435-447, ISSN:0012-365X DOI

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; 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. PERGOLA; R. PINZANI; S. RINALDI (2000). A SET OF WELL-DEFINED OPERATIONS ON SUCCESSION RULES. In: MATHEMATICS AND COMPUTER SCIENCE, VERSAIILES, Springer, pp. 141-152. 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. PERGOLA; O. GUIBERT (2000). Enumeration of vexillary involutions which are equal to their mirror/complement. DISCRETE MATHEMATICS, vol. 224, pp. 281-287, ISSN:0012-365X DOI

E. PERGOLA; R. PINZANI; J. PENAUD; O. ROQUES (1999). CHEMINS DE SCHRÖDER ET HIÉRARCHIES ALÉATOIRES. In: GASCOM, BORDEUAX, LaBRI, pp. 41-47.

E. PERGOLA; R. PINZANI; G. LABELLE; P. LEROUX (1999). BELL PERMUTATIONS AND STIRLING NUMBERS INTERPOLATION. In: FPSAC, BARCELLONA, Universitat Politecnica de Catalunya, pp. 450-461.

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 (1999). Directed animals, forests of trees and permutations. DISCRETE MATHEMATICS, vol. 204, pp. 41-71, ISSN:0012-365X

E. Pergola; R. Pinzani (1999). A COMBINATORIAL INTERPRETATION OF THE AREA OF SCHRÖDER PATHS. ELECTRONIC JOURNAL OF COMBINATORICS, vol. 6, pp. R40 1-R40 12, ISSN:1077-8926 DOI

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. Pergola; R. A. Sulanke (1998). Schroeder trinagles, paths, and parallelogram polyominoes. JOURNAL OF INTEGER SEQUENCES, pp. 0-0, ISSN:1530-7638

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; 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; E. PERGOLA (1997). Permutations with one forbidden subsequence of increasing length. In: FPSAC, Vienna, pp. 49-60.

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; A. DEL LUNGO; E. PERGOLA; R. PINZANI (1995). TOWARDS A METHODOLOGY FOR TREE ENUMERATION. In: FORMAL POWER SERIES AND ALGEBRAIC COMBINATORICS, pp. 53-65.

Elisa PERGOLA

Biography

- 1995: MS in Mathematics, University of Florence
- 1998: PhD in Computer and automation engineering, University of Florence
- From 1999 to 2001: assistant professor of Computer Science, University of Florence
- From 2001 to 2005: associate professor of Computer Science, University of Florence
- Since November 2005: full professor of Computer Science, University of Florence

Elisa PERGOLA

Curriculum

Teaching activities
- Graduate course on Introduction to Computer science, HCI, Computer Programming, Algorithms and Data Structures, Complexity and algorithm design techniques
- Graduate and PhD seminars on Formal Languages, Bijective combinatorics and Algorithms on discrete structures
- Supervisor of Master and PhD Thesis in Computer Science

Relevant academic responsibilities
- has been: IT delegate in the Psychology Faculty, University of Florence, Faculty and department executive committee member, University of Florence, ISO certification delegate for student counseling, University of Florence
- didactic committee member in the Department of Mathematics and Computer Science, University of Florence

Scientific responsibilities
member of program and organizing committee of international conferences

Relevant scientific projects
member of various research projects financied by other public and private institutions

Speaker and Relevant scientific international cooperations
- in: LaBRI (Bordeaux), UQAM (Montreal), Ecole polytechnique (Paris), Université Nice-Sophia Antipolis, Université de Bourgogne (Dijon), Universita degli Studi di Siena, Universita degli Studi di Bologna

Editorial and referee activity
- Member of the editorial board of Theoretical Computer Science (serie A) (2004-2009)
- Guest editor of some special issues of international journals
- Continuous referee activity for international conferences and journals (Ex: Discrete Mathematics, Discrete Mathematics and Theoretical Computer Science, Journal of Integer Sequences, Theoretical Computer Science, Information and Computation)

Summary of the scientific activity
Main topics:
- Enumerative and bijective combinatorics:
Enumeration of different classes of discrete objects (trees, permutations, poliominoes, paths) by means of different methods (ECO-method, object grammars, bijections)

- Random and exhaustive generation:
Random generation of discrete objects (trees, permutations, poliominoes, paths) by means of succession rules. CAT algorithms for the exhaustive generation of classes of discrete objects by means of Gray codes

- Algorithms on words:
Algorithmics and algebraic characterization of non expandable cross-bifix-free sets, words avoiding forbidden patterns, recurrence relation giving positive sequence numbers.

- Algorithms on graphs:
Study of the properties and characteristics of models which are solutions of varius problems (ex.: mimic the brain behavior during activity and inactivity), graphs and hypergraphs NP-c problems.

These studies arise from different scientific areas like computational biology, synchronization in digital communications, statistical physics, theoretical computer science, applied mathematics.