Real-world Graphs represent real relationships among things, actually millions/billions of things. Designing efficient algorithms able to deal with this huge amount of data is a continuous challenge. I am particularly interested in algorithms able to enumerate all the solutions of a problem in these graphs.

I am currently teaching informatics for the bachelor of Physics at University of Pisa, first year (second semester). I am teaching the basics of the programming language C. We have a specific web page for the lectures (here) and we are using a platform for doing exercises and automatically "testing" their correctness (here).

Click here to see my personal web site. There you can find more details about my CV, my publications, my readings, and so on. From time to time I use to post on this site news about my research or things that I see around.

Author of a book, conference papers, and journal papers on graph algorithms with applications to enumeration, web crawling, bioinformatics, real-world graph analysis, information retrieval, mobile ad hoc networks, and computational linguistic. Check out google scholar to know my h-index or number of citations.

**Enumeration Algorithms:**Author of a book (published by Atlantis Press, 2015) and other publications in this field. Co-author of the current best algorithm to list all the paths and cycles in a graph (SODA 2013), improving Johnson Algorithm (1975). Co-author of the current best algorithm to list all the maximal cliques in a graph (ICALP 2016).**Web Crawling:**One of the BUbiNG developers; BUbiNG is the publicly available web crawler currently with the highest performances (downloading, storing, and managing billions of web pages), developed at LAW (Laboratory of Web Algorithmic), University of Milan.**Algorithms for Real-World Graph Analysis:**Co-author of the current best algorithms to compute: diameter, hyperbolicity, and top-central nodes (closeness centrality) in huge graphs. The diameter algorithm (TCS 2013) has been used to compute the diameter of Facebook networks (1.2 billions of nodes) by Backstrom, Boldi, Rosa, Ugander, and Vigna in "Four degrees of separation" (WebSci 2012) (popular paper reported by*The New York Times*, (325):B1, 21 November 2011).**Bioinformatic:**Collaborator of INRIA (Institut National de Recherche en Informatique et en Automatique) BAMBOO & BAOBAB Team,Université Claude Bernard (Lyon 1), headed by Marie-France Sagot, working on metabolic networks and NGS (New Generation Sequence), designing ad hoc enumeration algorithms.

**Corso B di INFORMATICA CdS in FISICA, Primo Anno (con Prof.sa Susanna Pelagatti, Corso A)**

- Orario delle Lezioni del Corso A: Martedì h.16-18 (Aula B), Giovedì h.14-18 (Laboratorio H-M)
- Orario delle Lezioni del Corso B: Lunedì h.14–18 (Laboratorio H-M), Martedì h.16-18 (Aula D1)
- Cliccare qui per accedere alla pagina Elearning del corso.
- Cliccare qui per accedere alla pagina Didawiki del corso.
- Cliccare qui per accedere alla piattaforma degli esercizi.
- Ricevimento su appuntamento

**PhD Course on Graph Mining Algorithms (see here)**

**6-9 and 13-16 February 2018, h. 10-12 Sala Seminari Ovest (Thursday 8/02 Sala Seminari Est)**

- Basic definitions from graph theory
- Computing the diameter in huge graphs
- Computing the distance distribution in huge graphs easily
- Sketches and probabilistic counting: distance distribution and other applications
- Counting Triangles (Lecture from Tim Roughgarden)
- Centrality Measures: Closeness and Betweenness
- Graph Clustering Algorithms
- Finding Graph Patterns

** Laboratorio di FONDAMENTI TEORICI E PROGRAMMAZIONE CdS IFU-L INFORMATICA UMANISTICA (con Prof.sa Eugenia Occhiuto).**

- Orario delle Lezioni: Martedì h.8:30 – 10:00 in Aula M e H
- Clicca qui per accedere alla pagina del corso.
- Ricevimento su appuntamento

** Laboratorio di ALGORITMICA E LABORATORIO - Corso A e B (con Prof.sa Anna Bernasconi, Prof. Paolo Ferragina, Dott.sa Giovanna Rosone, Dott. Rossano Venturini).**

- Orario delle Lezioni Corso A: Martedì h.14:00 – 16:00 in Aula M
- Orario delle Lezioni Corso B: Martedì h.16:00 – 18:00 in Aula M
- Didawiki del Corso A.
- Didawiki del Corso B.
- Piattaforma di autovalutazione.
- Ricevimento su appuntamento

** Laboratorio di ALGORITMICA (Cod. 429AA) CdS IFU-L INFORMATICA UMANISTICA (con Prof. Francesco Romani).**

- Orario delle Lezioni: Lunedì h.14:15 – 15:45 in Aula G
- Ricevimento su appuntamento
- Clicca qui per accedere al libro interattivo usato a lezione per imparare Python.

Il libro originale si chiama How to Think Like a Computer Scientist. - Clicca qui invece per accedere al libro interattivo per imparare Algoritmi e Strutture Dati usando Python.

Il libro originale si chiama Problem Solving with Algorithms and Data Structures. - Nota che i libri interattivi sono una risorsa di Runestone Interactive. Queste sono versioni beta che contano di diversificarsi via via che facciamo lezione.

** Laboratorio di ALGORITMICA E LABORATORIO - Corso Matricole pari (cod. 008AA) (con Prof.sa Linda Pagli e Dr. Rossano Venturini).**

- Orario delle Lezioni: Martedì h.14:00 – 16:00 in Aula I
- Ricevimento su appuntamento

**PhD Course Big Data (with Prof. Paolo Ferragina, see here)**

Click here to see a more detailed CV.

- Assistant Professor (Ricercatore a Tempo Determinato A) at University of Pisa, since February 2016.

- Research Fellow at University of Pisa. March 2015 -- January 2016
- Research Fellow at University of Milan, hosted by LAW, Laboratory for Web Algorithmics (NADINE FET EU project). March 2013 -- February 2015.

- PhD degree in Computer Science at University of Florence, advised by Prof. Pierluigi Crescenzi (From January 2010 to December 2012). Subject: Algorithms for Biological Graphs: Analysis and Enumeration. PhD defence: April 29th 2013.
- Master's Degree cum Laude in Computer Science at University of Florence; 1 A.Year instead of the 2 expected (A.Year 2007-2008). Graduation Date: April 29th 2009.
- Bachelor's Degree cum Laude in Computer Science at University of Florence; 3 A.Years as expected (From A.Year 2004-2005 to A.Year 2006-2007). Graduation Date: September 28th 2007.

- Best Italian PhD Thesis on "Algorithms, Automata, Complexity and Game Theory" 2013. Italian Chapter of the EATCS (European Association for Theoretical Computer Science).

mail: marino at di dot unipi dot it

Dipartimento di Informatica

Università di Pisa

Largo Bruno Pontecorvo 3

56127 Pisa, Italy

tel: +39 050 221 3112

My office is here

Università di Pisa

Largo Bruno Pontecorvo 3

56127 Pisa, Italy

tel: +39 050 221 3112

My office is here

Created by BootstrapOcean