Titolo del corso
Graph theory and algorithms
Codice identificativo del corso
2425-114R-06
Syllabus del corso
Titolo
Teoria dei grafi e algoritmi
Docente(i)
Prof. Gianluca della Vedova
Prof. Marco Viviani
Lingua
Inglese
Breve descrizione
Il corso è un'introduzione alla teoria dei grafi, senza un'applicazione specifica.
Piano delle lezioni:
- Connectivity (connected components, biconnected components, SPQR trees)
- Walks, Paths, Trials, Cycles (Hamiltonian cycles, Eulerian cycles, TSP)
- Graph Matching on general graphs.
- Cuts
- Graph Decomposition (Modular decomposition, cographs)
- Treewidth, pathwidth, Twin-width
- Graph Compression
- Graph Mining (Intro & Graph Indexing)
- Graph Mining (Graph Summarization & Graph Classification)
- Graph Partitioning (and Clustering) & Complex Networks (graphs to represent complex systems and networks, small-world)
CFU / Ore
2 crediti/16 ore
Periodo di erogazione
Aprile-Maggio 2025
Title
Graph Theory and Algorithms
Teacher(s)
Prof. Gianluca della Vedova
Prof. Marco Viviani
Language
English
Short description
The course is a graduate on introduction to Graph Theory, without a specific application in mind.
Lecture plan:
- Connectivity (connected components, biconnected components, SPQR trees)
- Walks, Paths, Trials, Cycles (Hamiltonian cycles, Eulerian cycles, TSP)
- Graph Matching on general graphs.
- Cuts
- Graph Decomposition (Modular decomposition, cographs)
- Treewidth, pathwidth, Twin-width
- Graph Compression
- Graph Mining (Intro & Graph Indexing)
- Graph Mining (Graph Summarization & Graph Classification)
- Graph Partitioning (and Clustering) & Complex Networks (graphs to represent complex systems and networks, small-world)
CFU / Hours
2 credits/16 hours
Teaching period
April-May 2025