Slides of the previous academic years

In fact, they are not useful; they are here just for completeness...

Slides A.y. 2023-2024

• 0 - Introduction to the Course
• 0IntroductionEngl_23_24_2pp.pdf
• 0IntroductionEngl_23_24_4pp.pdf

• 1 - Routing i.e. Shortest Path
• 1ShortestPathEngl_23_24_4pp.pdf
• 1ShortestPathEngl_23_24_2pp.pdf

• 2 - Layout i.e. Orthogonal Graph Drawing
• 2LayoutEngl_23_24_4pp.pdf
• 2LayoutEngl_23_24_2pp.pdf

• 3 - Worm detection/infection i.e. Vertex Cover
• 3aVertexCoverEngl_23_24_4pp.pdf
• 3aVertexCoverEngl_23_24_2pp.pdf

• 4 - Frequency assignment i.e. L(h,k)-labeling
• 4LhkEngl_23_24_4pp.pdf
• 4LhkEngl_23_24_2pp.pdf

• 5 - Min Broadcast i.e. Min Spanning Tree
• 5MinSpanningTreeEng_23_24_4pp.pdf
• 5MinSpanningTreeEng_23_24_2pp.pdf

• 6 - Data Mule i.e. TSP
• 6DataMuleEngl_23_24_4pp.pdf
• 6DataMuleEngl_23_24_2pp.pdf

• 7 - Data Collection i.e. Connected Dominating Set
• 7ConnDominatingSet_23_24_2pp.pdf
• 7ConnDominatingSet_23_24_4pp.pdf

• 8 - Centralized sensor Deployment i.e. min weight perfect Matching
• 8MatchingEngl_23_24_4pp.pdf - new version 21 Nov. 2023
• 8MatchingEngl_23_24_2pp.pdf - new version 21 Nov. 2023

• 9 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram
• 9Voronoi_23_24_4pp.pdf
• 9Voronoi_23_24_2pp.pdf

• 10 - Monitoring by UAVs i.e. What? Some ongoing problems
• 10UAVs_23_24_4pp.pdf - new version 21 Nov. 2023
• 10UAVs_23_24_2pp.pdf - new version 21 Nov. 2023

• 11 - Other networks Some ongoing problems
• 11OtherNetworks_23_24_4pp.pdf
• 11OtherNetworks_23_24_2pp.pdf

Slides A.y. 2022-2023

• 0IntroductionEngl_22_23_4pp.pdf: 0 - Introduction to the Course

• 1ShortestPathEngl_22_23_4pp.pdf: 1 - Routing i.e. Shortest Path

• 2LayoutEngl_22_23_4pp.pdf: 2 - Layout i.e. Orthogonal Graph Drawing

• 3aVertexCoverEngl_22_23_4pp.pdf: 3a - Worm detection/infection i.e. Vertex Cover

• 3bSetCoverEngl_22_23_4pp.pdf: 3b - Circuit minimization i.e. Set Cover

• 4LhkEngl_22_23_4pp.pdf: 4 - Frequency assignment i.e. L(h,k)-labeling

• 5MinSpanningTreeEng_22_23_4pp.pdf: 5 - Min Broadcast i.e. Min Spanning Tree

• 6DataMuleEngl_22_23_4pp.pdf: 6 - Data Mule i.e. TSP

• 7ConnDominatingSet_22_23_4pp.pdf: 7 - Data Collection i.e. Connected Dominating Set

• 8MatchingEngl_22_23_4pp.pdf: 8 - Centralized sensor Deployment i.e. min weight perfect Matching

• guided_path_to_access_student_s_opinions_questionnaire_2022_2023.pdf: guided path to access students opinions questionnaire2022/2023 - OPIS code: R053WYBC

• 9Voronoi_22_23_4pp.pdf: 9 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram

• 10UAVs_22_23_4pp.pdf: 10 - Monitoring by UAVs i.e. what?

Slides A.y. 2021-2022

• • 0IntroductionEngl21_22_4pp.pdf: 0 - Introduction to the Course

• • 1ShortestPathEngl21_22_4pp.pdf: 1 - Routing i.e. Shortest Path

• • 2LayoutEngl21_22_4pp.pdf: 2 - Layout i.e. Orthogonal Graph Drawing

• • 3aVertexCoverEngl21_22_4pp.pdf: 3a - Worm detection/infection i.e. Vertex Cover

• • 3bSetCoverEngl21_22_4pp.pdf: 3b - Circuit minimization i.e. Set Cover

• • 4LhkEngl21_22_4pp.pdf: 4 - Frequency assignment i.e. L(h,k)-labeling

• • 5MinSpanningTreeEng21_22_4pp.pdf: 5 - Min Broadcast i.e. Min Spanning Tree

• • 6DataMule21_22_4pp.pdf: 6 - Data Mule i.e. TSP

• • 7MatchingEngl21_22_4pp.pdf: 7 - Centralized sensor Deployment i.e. min weight perfect Matching

• • 8VoronoiEng21_22_4pp.pdf: 8 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram

• • 9UAVs21_22_4pp.pdf: 9 - Monitoring by UAVs: some theses' proposals

• • After2CophyEngl21_22_4pp.pdf: A parenthesis: some thesis proposals

Slides A.y. 2020-2021

• • 0IntroductionEngl20_21_4pp.pdf: 0 - Introduction to the Course

• • 1ShortestPathEngl20_21_4pp.pdf: 1 - Routing i.e. Shortest Path

• • 2LayoutEngl20_21_4pp.pdf: 2 - Layout i.e. Orthogonal Graph Drawing

• • 3aVertexCoverEngl20_21_4pp.pdf: 3a - Worm i.e. Vertex Cover - updated on Oct.19

• • 3bSetCoverEngl20_21_4pp.pdf: 3b - Boolean Circuit Minimization i.e. Set Cover

• • 4LhkEngl20_21_4pp.pdf: 4 - Frequency Assignment i.e. L(h,k)-labeling

• • 10Cophy_20_21_4pp.pdf: 10 - Co-phylogeny - some further theses' proposals - NEW (because of an error, it was the old version)

• • 5MinSpanningTreeEng20_21_4pp.pdf: 5 - Min Broadcast i.e. Min Spanning Tree

• • 6DataMuleEngl20_21_4pp.pdf: 6 - Data Mule i.e. TSP

• • 7MatchingEngl20_21_4pp.pdf: 7 - Centralized Deployment i.e. Max Matching

• • 8VoronoiEng20_21_4pp.pdf: 8 - Distributed Deployment i.e. Voronoi Diagram Construction

• • 9UAVs_20_21_4pp.pdf: 9 - UAVs: some theses' proposals

• • Seminario_Sapienza_20201209.pdf: Slides by Federico Corò

Slides A.y. 2019-2020

• • 0IntroductionEngl19_20_4pp.pdf: 0- Introduction to the Course

• • 1ShortestPathEngl19_20_4ppA.pdf: 1- Routing-Shortest Path part A

• • 1ShortestPathEngl19_20_4ppB.pdf: 1- Routing-Shortest Path part B

• • 1ShortestPathEngl19_20_4ppC.pdf: 1- Routing-Shortest Path part C (Corrected version: Oct 1st)

• • 2LayoutEngl19_20_4ppA.pdf: 2- Layout-Orthogonal Graph Drawing part A

• • 2LayoutEngl19_20_4ppB.pdf: 2- Layout-Orthogonal Graph Drawing part B

• • 3aVertexCoverEngl19_20_4pp.pdf: 3a- Worm-VertexCover

• • 3bSetCoverEngl19_20_4pp.pdf: 3b- Circuit Minimization-SetCover (Corrected version: Nov 6th)

• • 4LhkEngl19_20_4ppA.pdf: 4- Frequency assignment-L(h,k)-labeling part A

• • 4LhkEngl19_20_4ppB.pdf: 4- Frequency assignment-L(h,k)-labeling part B

• • 5MinSpanningTreeEng19_20_4ppA.pdf: 5- Min Broadcast-Min Spanning Tree part A

• • 5MinSpanningTreeEng19_20_4ppB.pdf: 5- Min Broadcast-Min Spanning Tree part B (Corrected version: Nov 6th)

• • 6DataMuleEngl_19_20_4pp.pdf: 6- Data Mule-TSP

• • 7MatchingEngl19_20_4ppA.pdf: 7- Centralized Deployment-Min Weighted Matching in bipartite graphs part A

• • 7MatchingEngl19_20_4ppB.pdf: 7- Centralized Deployment-Min Weighted Matching in bipartite graphs part B

• • 8VoronoiEng19_20_4ppA.pdf: 8- Distributed Deployment-Voronoi Diagram part A
    • HomVF.wmv: Homogeneous sensors virtual force based algorithm
    • HomVor.wmv: Homogeneous sensors Voronoi based algorithm

• • 8VoronoiEng19_20_4ppB.pdf: 8- Distributed Deployment-Voronoi Diagram part B
    • HetVor.wmv: Heterogeneous sensors Voronoi based algorithm
    • HetVorLag.wmv: Heterogeneous sensors Voronoi-Laguerre based algorithm

• • 9UAVsEng19_20_4pp.pdf: 9- UAVs - theses' proposals

• • 10Cophy19_20_4pp.pdf: 10- Co-phylogeny - further theses' proposals

    ---

Slides A.y. 2018-2019

• • 0IntroductionEngl18_19_4pp.pdf: 0- Introduction to the Course

• • 1ShortestPathEngl18_19_4ppA.pdf: 1- Routing-Shortest Path part A

• • 1ShortestPathEngl18_19_4ppB.pdf: 1- Routing-Shortest Path part B

• • 1ShortestPathEngl18_19_4ppC.pdf: 1- Routing-Shortest Path part C

• • 2LayoutEngl18_19_4ppA.pdf: 2- Layout-Orthogonal Graph Drawing part A

• • 2LayoutEngl18_19_4ppB.pdf: 2- Layout-Orthogonal Graph Drawing part B

• • 3aVertexCoverEngl18_19_4pp.pdf: 3a- Worm-VertexCover

• • 3bSetCoverEngl18_18_4pp.pdf: 3b- Circuit Minimization-SetCover

• • 4LhkEngl18_19_4ppA.pdf: 4- Frequency Assignment part A

• • 4LhkEngl18_19_4ppB.pdf: 4- Frequency Assignment part B

• • 5MinSpanningTreeEng18_19_4ppA.pdf: 5- Min Spanning Tree part A

• • 5MinSpanningTreeEng18_19_4ppB.pdf: 5- Min Spanning Tree part B

• • 6DataMuleEngl_18_19_4pp.pdf: 6- Data Mule

• • 7MatchingEngl18_19_4ppA.pdf: 7- Max Weighted Matching part A

• • 7MatchingEngl18_19_4ppB.pdf: 7- Max Weighted Matching part B

• • 8VoronoiEng18_19_4ppA.pdf: 8- Voronoi Diagrams part A

• • 8VoronoiEng18_19_4ppB.pdf: 8- Voronoi Diagrams part B
    • HomVF.wmv: Homogeneous sensors virtual force based algorithm
    • HomVor.wmv: Homogeneous sensors Voronoi based algorithm
    • HetVor.wmv: Heterogeneous sensors Voronoi based algorithm
    • HetVorLag.wmv: Heterogeneous sensors Voronoi-Laguerre based algorithm

• • 9UAVsEng18_19_4pp.pdf: 9- Monitoring by UAVs + some theses proposals

• • 9UAVs_Silvestri_1.pdf: 9- Slides Prof. Silvestri 1/2

• • 9UAVs_Silvestri_2.pdf: 9- Slides Prof. Silvestri 2/2

---

Slides A.y. 2017-2018

• 0IntroductionEngl17_18_4pp.pdf: 0- Introduction to the Course

• 1ShortestPathEngl17_18_4pp.zip: 1- Routing-ShortestPath

• 2LayoutEngl17_18_4pp.pdf: 2- Layout - Orthogonal Graph Drawing - NEW VERSION WITH SOME CORRECTIONS

• 3aVertexCoverEngl17_18_4pp.pdf: 3a- Worm detection/infection - Min Vertex Cover

• 3bSetCoverEngl.pdf: 3b- Boolean Circuit minimization - Set Cover

• 4LhkEngl17_18_4pp.pdf: 4- Frequency assignment problem - L(h,k)-labeling

• 5MinSpanningTree17_18_4pp.pdf: 5- Min Broadcast - Min Spanning Tree

• 6DataMule17_18_4pp.pdf: 6- Data Mule - TSP

• 7MatchingEngl17_18_4pp.pdf: 7- Centralized Deployment - Min Weight Matching

• 8VoronoiEng17_18_4pp.pdf: 8- Distributed Deployment - Voronoi Diagrams

• 9UAVs17_18_4pp.pdf: 9- Monitoring by UAVs - some theses proposals

• 10Cophy.pdf: 10- Co-phylogeny - some further theses proposals

  ---

Slides A.y. 2016-2017

• • 0IntroductionEngl16_17_4pp.pdf: 0- Introduction to the Course

• • 1ShortestPathEngl16_17_4pp.pdf: 1- Routing-ShortestPath

• • 2LayoutEngl16_17_4pp.pdf: 2- Layout - Orthogonal Graph Drawing (new version after the lesson: some small errors have been corrected)

• • 3aVertexCoverEngl16_17_4pp.pdf: 3a - Vertex Cover - Worm detection/propagation

• • 3bSetCoverEngl16_17_4pp.pdf: 3b - Set Cover - Boolean Circuit minimization

• • 4LhkEngl16_17_4pp.pdf: 4 - L(h,k)-labeling - Frequency assignment

• • 5MinSpanningTreeEng16_17_4pp.pdf: 5 - Minimum Spanning Tree - Minimum Energy Broadcast

• • 6DataMule16_17_4pp.pdf: 6 - Data Mule Scheduling - Traveling Salesperson Problem

• • 7Matching16_17_4pp.pdf: 7 - Maximum matching in bipartite graphs - Centralized deployment of mobile sensors

• • 8Voronoi16_17_4pp.pdf: 8 - Voronoi diagram construction problem - Distributed deployment of mobile sensors

Videos of the last lessons:

• • HomVF.wmv: Homogeneous sensors virtual force based algorithm
  • HomVor.wmv: Homogeneous sensors Voronoi based algorithm
  • HetVor.wmv: Heterogeneous sensors Voronoi based algorithm
  • HetVorLag.wmv: Heterogeneous sensors Voronoi-Laguerre based algorithm

---

Slides A.y. 2015-2016

• 0IntroductionEngl15_16.pdf: 0- Introduction to the Course

• 1ShortestPathEngl15_16.pdf: 1- Routing-ShortestPath

• 2LayoutEngl15_16.pdf: 2- Layout - Orthogonal Graph Drawing

• 3aVertexCoverEngl15_16.pdf: 3a- Worm Detection - Vertex Cover

• 3bSetCoverEngl15_16.pdf: 3b- Boolean Circuit minimization - Set Cover

• 4L(h,k)Engl15_16.pdf: 4- Frequency Assignment - L(h,k)-labeling

• 5MinSpanningTreeEng15_16.pdf: 5- Min Spanning Tree - Min broadcast

• 6MatchingEngl15_16.pdf: 6- Maximum Matching - Centralized Deployment of mobile sensors

• 7VoronoiEng15_16.pdf: 7- Voronoi Diagram - Distributed Deployment of mobile sensors

Slides delle Lezioni A.y. 2014-2015

• 0IntroductionEngl14_15.pdf: Introduction to the Course

• 1ShortestPathEngl14_15.pdf: Routing - Shortest Path

• 2LayoutEngl14_15.pdf: Layout - Orthogonal Graph Drawing

• 3aVertexCoverEngl14_15.pdf: Worm propagation - Vertex Cover

• 3bSetCoverEngl14_15.pdf: Boolean Circuits - Set Cover

• 4L(h,k)Engl14_15.pdf: Frequency assignment - L(h,k)-labeling

• 5MinSpanningTreeEng14_15.pdf: Min broadcast - min Spanning Tree

• 6MatchingEngl14_15.pdf: centralized deployment - Weighted bipartite matching

Slides delle Lezioni A.y. 2013-2014

• 0IntroductionEngl.pdf: Introduction to the Course
  
  
• 1ShortestPathEngl.pdf: Routing - Shortest Path
• 2LayoutEngl.pdf: Layout - Orthogonal Graph Drawing
• 3VertexCoverEngl.pdf: Warm propagation - Vertex Cover
• 3bSetCoverEngl.pdf: boolean circuits - Set Cover
• 4L(h,k)Engl.pdf: Frequency assignment - L(h,k)-labeling
• 5MinSpanningTreeEng.pdf: Min broadcast - min panning tree
• 6MatchingEngl.pdf: Centralized Depolyment - Perfect Matching
• 7VoronoiEng.pdf: Distributed Deployment - Voronoi Diagram

These are the slides of the lessons taught by the students (in a random order):

• Sensor_Deployment.pdf: Slides by Diego Cammarano
• MST_on_Planar_Graphs.pdf: Slides by Joao Fernandes
• "Real"_Approximation_MST.pdf: Slides by Michele Iovino
• Channel_assignment_in_a_grid.pdf: Slides by Marco Vitagliano

Slides delle Lezioni A.A. 2012-2013

Di seguito, le slides usate per le lezioni. Se potete, stampatele PRIMA di venire a lezione.

Ricordate che le slides NON sono sufficienti per studiare, tuttavia sono utili per seguire il filo degli argomenti da ritrovare sulle varie fonti.

• 0Introduzione.pdf: Introduzione al corso
  
  
• 1ShortestPath.pdf: Shortest path
• 2Layout.pdf: Layout
• 3VertexCover.pdf: Vertex Cover
• 4L(h,k).pdf: L(h,k)-labeling
• 5MinSpTree.pdf: Min Spanning Tree
• 6Matching.pdf: Matching Bipartito
• 7Voronoi.pdf: Voronoi

Slides delle Lezioni A.A. 2011-2012

Notare che alcune slides sono state compattate per ragioni di dimensioni e quindi le figure potrebbero avere bassa risoluzione nella stampa. Sempre per ragioni di dimensioni del file, alcuni argomenti sono stati spezzati in più files, ma ho tentato di rendere chiara questa eventualità dai nomi dei files.

Attenzione alle date! alcuni files risalgono ancora all'anno scorso, ma sto mettendo in rete le nuove versioni. Purtroppo, per motivi tecnici che il Prof. Sterbini sta cercando di risolvere, non riesco a mettere in rete le nuove slides in pdf, quindi trovate le slides in formato pptx

• • Introduzione
    • 0Introduzione.pdf: Slides introduttive sul corso - vers. A.A. 2011/2012

• • Instradamento - Shortest Path
    • 1ShortestPath.pptx: Tutte le slides - vers. A.A. 2011/2012

• • Layout - Disegno su griglia
    • 2Layout_A.pptx: Prime 25 slides - vers. A.A. 2011/2012
    • 2Layout_B.pptx: Seconde 25 slides - vers. A.A. 2011/2012
    • 2Layout_C.pptx: Ultime slides - vers. A.A. 2011/2012

• • Worm - Copertura di nodi
    • 3VertexCover.pptx: - vers. A.A. 2011/2012

• • Frequenze - L(h,k)-etichettatura
    • 4L(h,k).pptx: - nuova vers. A.A. 2011/2012 (corretta dopo le lezioni)

• • Min Energy Broadcast - min spanning tree
    • 5MinSpanningTree.pptx: - nuova vers. A.A. 2011/2012

• • Dispiegamento centralizzato - matching bipartito
    • 6Matching.pptx: - nuova vers. A.A. 2011/2012

• • Dispiegamento distribuito - diagramma di Voronoi
    • 7Voronoi.pdf: Slides - vers. A.A. 2010/2011

Slides delle Lezioni A.A. 2010-2011

-- Tiziana Calamoneri - 2024-09-04

Comments