Tags:
tag this topic
create new tag
view all tags
---+++ <font color="blue" size="+3">Slides of the previous academic years </font> In fact, they are not useful; they are here just for completeness... ---+++ <font color="blue" size="+1">Slides A.y. 2023-2024</font> * 0 - Introduction to the Course * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl_23_24_2pp.pdf" target="_top">0IntroductionEngl_23_24_2pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl_23_24_4pp.pdf" target="_top">0IntroductionEngl_23_24_4pp.pdf</a> * 1 - Routing i.e. Shortest Path * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl_23_24_4pp.pdf" target="_top">1ShortestPathEngl_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl_23_24_2pp.pdf" target="_top">1ShortestPathEngl_23_24_2pp.pdf</a> * 2 - Layout i.e. Orthogonal Graph Drawing * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl_23_24_4pp.pdf" target="_top">2LayoutEngl_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl_23_24_2pp.pdf" target="_top">2LayoutEngl_23_24_2pp.pdf</a> * 3 - Worm detection/infection i.e. Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl_23_24_4pp.pdf" target="_top">3aVertexCoverEngl_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl_23_24_2pp.pdf" target="_top">3aVertexCoverEngl_23_24_2pp.pdf</a> * 4 - Frequency assignment i.e. L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl_23_24_4pp.pdf" target="_top">4LhkEngl_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl_23_24_2pp.pdf" target="_top">4LhkEngl_23_24_2pp.pdf</a> * 5 - Min Broadcast i.e. Min Spanning Tree * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng_23_24_4pp.pdf" target="_top">5MinSpanningTreeEng_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng_23_24_2pp.pdf" target="_top">5MinSpanningTreeEng_23_24_2pp.pdf</a> * 6 - Data Mule i.e. TSP * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMuleEngl_23_24_4pp.pdf" target="_top">6DataMuleEngl_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMuleEngl_23_24_2pp.pdf" target="_top">6DataMuleEngl_23_24_2pp.pdf</a> * 7 - Data Collection i.e. Connected Dominating Set * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7ConnDominatingSet_23_24_2pp.pdf" target="_top">7ConnDominatingSet_23_24_2pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7ConnDominatingSet_23_24_4pp.pdf" target="_top">7ConnDominatingSet_23_24_4pp.pdf</a> * 8 - Centralized sensor Deployment i.e. min weight perfect Matching * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8MatchingEngl_23_24_4pp.pdf" target="_top">8MatchingEngl_23_24_4pp.pdf</a> - new version 21 Nov. 2023 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8MatchingEngl_23_24_2pp.pdf" target="_top">8MatchingEngl_23_24_2pp.pdf</a> - new version 21 Nov. 2023 * 9 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9Voronoi_23_24_4pp.pdf" target="_top">9Voronoi_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9Voronoi_23_24_2pp.pdf" target="_top">9Voronoi_23_24_2pp.pdf</a> * 10 - Monitoring by UAVs i.e. What? Some ongoing problems * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/10UAVs_23_24_4pp.pdf" target="_top">10UAVs_23_24_4pp.pdf</a> - new version 21 Nov. 2023 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/10UAVs_23_24_2pp.pdf" target="_top">10UAVs_23_24_2pp.pdf</a> - new version 21 Nov. 2023 * 11 - Other networks Some ongoing problems * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/11OtherNetworks_23_24_4pp.pdf" target="_top">11OtherNetworks_23_24_4pp.pdf</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/11OtherNetworks_23_24_2pp.pdf" target="_top">11OtherNetworks_23_24_2pp.pdf</a> ---+++ <font color="blue" size="+1">Slides A.y. 2022-2023</font> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl_22_23_4pp.pdf" target="_top">0IntroductionEngl_22_23_4pp.pdf</a>: 0 - Introduction to the Course * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl_22_23_4pp.pdf" target="_top">1ShortestPathEngl_22_23_4pp.pdf</a>: 1 - Routing i.e. Shortest Path * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl_22_23_4pp.pdf" target="_top">2LayoutEngl_22_23_4pp.pdf</a>: 2 - Layout i.e. Orthogonal Graph Drawing * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl_22_23_4pp.pdf" target="_top">3aVertexCoverEngl_22_23_4pp.pdf</a>: 3a - Worm detection/infection i.e. Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl_22_23_4pp.pdf" target="_top">3bSetCoverEngl_22_23_4pp.pdf</a>: 3b - Circuit minimization i.e. Set Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl_22_23_4pp.pdf" target="_top">4LhkEngl_22_23_4pp.pdf</a>: 4 - Frequency assignment i.e. L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng_22_23_4pp.pdf" target="_top">5MinSpanningTreeEng_22_23_4pp.pdf</a>: 5 - Min Broadcast i.e. Min Spanning Tree * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMuleEngl_22_23_4pp.pdf" target="_top">6DataMuleEngl_22_23_4pp.pdf</a>: 6 - Data Mule i.e. TSP * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7ConnDominatingSet_22_23_4pp.pdf" target="_top">7ConnDominatingSet_22_23_4pp.pdf</a>: 7 - Data Collection i.e. Connected Dominating Set * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8MatchingEngl_22_23_4pp.pdf" target="_top">8MatchingEngl_22_23_4pp.pdf</a>: 8 - Centralized sensor Deployment i.e. min weight perfect Matching * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/guided_path_to_access_student_s_opinions_questionnaire_2022_2023.pdf" target="_top">guided_path_to_access_student_s_opinions_questionnaire_2022_2023.pdf</a>: guided path to access students opinions questionnaire2022/2023 - OPIS code: <a href="https://twiki.di.uniroma1.it/twiki/edit/Algoreti/R053WYBC?topicparent=Algoreti.SlidesDelleLezioni;nowysiwyg=0" rel="nofollow" title="R053WYBC (this topic does not yet exist; you can create it)">R053WYBC</a> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9Voronoi_22_23_4pp.pdf" target="_top">9Voronoi_22_23_4pp.pdf</a>: 9 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/10UAVs_22_23_4pp.pdf" target="_top">10UAVs_22_23_4pp.pdf</a>: 10 - Monitoring by UAVs i.e. what? ---+++ <font color="blue" size="+1">Slides A.y. 2021-2022</font> * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl21_22_4pp.pdf" target="_top">0IntroductionEngl21_22_4pp.pdf</a>: 0 - Introduction to the Course * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl21_22_4pp.pdf" target="_top">1ShortestPathEngl21_22_4pp.pdf</a>: 1 - Routing i.e. Shortest Path * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl21_22_4pp.pdf" target="_top">2LayoutEngl21_22_4pp.pdf</a>: 2 - Layout i.e. Orthogonal Graph Drawing * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl21_22_4pp.pdf" target="_top">3aVertexCoverEngl21_22_4pp.pdf</a>: 3a - Worm detection/infection i.e. Vertex Cover * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl21_22_4pp.pdf" target="_top">3bSetCoverEngl21_22_4pp.pdf</a>: 3b - Circuit minimization i.e. Set Cover * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl21_22_4pp.pdf" target="_top">4LhkEngl21_22_4pp.pdf</a>: 4 - Frequency assignment i.e. L(h,k)-labeling * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng21_22_4pp.pdf" target="_top">5MinSpanningTreeEng21_22_4pp.pdf</a>: 5 - Min Broadcast i.e. Min Spanning Tree * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMule21_22_4pp.pdf" target="_top">6DataMule21_22_4pp.pdf</a>: 6 - Data Mule i.e. TSP * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl21_22_4pp.pdf" target="_top">7MatchingEngl21_22_4pp.pdf</a>: 7 - Centralized sensor Deployment i.e. min weight perfect Matching * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng21_22_4pp.pdf" target="_top">8VoronoiEng21_22_4pp.pdf</a>: 8 - Distributed sensor Deployment i.e. Construction of the Voronoi Diagram * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9UAVs21_22_4pp.pdf" target="_top">9UAVs21_22_4pp.pdf</a>: 9 - Monitoring by UAVs: some theses' proposals * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/After2CophyEngl21_22_4pp.pdf" target="_top">After2CophyEngl21_22_4pp.pdf</a>: A parenthesis: some thesis proposals ---+++ <font color="blue" size="+1">Slides A.y. 2020-2021</font> * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl20_21_4pp.pdf" target="_top">0IntroductionEngl20_21_4pp.pdf</a>: 0 - Introduction to the Course * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl20_21_4pp.pdf" target="_top">1ShortestPathEngl20_21_4pp.pdf</a>: 1 - Routing i.e. Shortest Path * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl20_21_4pp.pdf" target="_top">2LayoutEngl20_21_4pp.pdf</a>: 2 - Layout i.e. Orthogonal Graph Drawing * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl20_21_4pp.pdf" target="_top">3aVertexCoverEngl20_21_4pp.pdf</a>: 3a - Worm i.e. Vertex Cover - updated on Oct.19 * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl20_21_4pp.pdf" target="_top">3bSetCoverEngl20_21_4pp.pdf</a>: 3b - Boolean Circuit Minimization i.e. Set Cover * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl20_21_4pp.pdf" target="_top">4LhkEngl20_21_4pp.pdf</a>: 4 - Frequency Assignment i.e. L(h,k)-labeling * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/10Cophy_20_21_4pp.pdf" target="_top">10Cophy_20_21_4pp.pdf</a>: 10 - Co-phylogeny - some further theses' proposals - NEW (because of an error, it was the old version) * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng20_21_4pp.pdf" target="_top">5MinSpanningTreeEng20_21_4pp.pdf</a>: 5 - Min Broadcast i.e. Min Spanning Tree * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMuleEngl20_21_4pp.pdf" target="_top">6DataMuleEngl20_21_4pp.pdf</a>: 6 - Data Mule i.e. TSP * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl20_21_4pp.pdf" target="_top">7MatchingEngl20_21_4pp.pdf</a>: 7 - Centralized Deployment i.e. Max Matching * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng20_21_4pp.pdf" target="_top">8VoronoiEng20_21_4pp.pdf</a>: 8 - Distributed Deployment i.e. Voronoi Diagram Construction * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9UAVs_20_21_4pp.pdf" target="_top">9UAVs_20_21_4pp.pdf</a>: 9 - UAVs: some theses' proposals * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/Seminario_Sapienza_20201209.pdf" target="_top">Seminario_Sapienza_20201209.pdf</a>: Slides by Federico Corò ---+++ <font color="blue" size="+1">Slides A.y. 2019-2020</font> * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl19_20_4pp.pdf" target="_top">0IntroductionEngl19_20_4pp.pdf</a>: 0- Introduction to the Course * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl19_20_4ppA.pdf" target="_top">1ShortestPathEngl19_20_4ppA.pdf</a>: 1- Routing-Shortest Path part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl19_20_4ppB.pdf" target="_top">1ShortestPathEngl19_20_4ppB.pdf</a>: 1- Routing-Shortest Path part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl19_20_4ppC.pdf" target="_top">1ShortestPathEngl19_20_4ppC.pdf</a>: 1- Routing-Shortest Path part C (Corrected version: Oct 1st) * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl19_20_4ppA.pdf" target="_top">2LayoutEngl19_20_4ppA.pdf</a>: 2- Layout-Orthogonal Graph Drawing part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl19_20_4ppB.pdf" target="_top">2LayoutEngl19_20_4ppB.pdf</a>: 2- Layout-Orthogonal Graph Drawing part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl19_20_4pp.pdf" target="_top">3aVertexCoverEngl19_20_4pp.pdf</a>: 3a- Worm-VertexCover * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl19_20_4pp.pdf" target="_top">3bSetCoverEngl19_20_4pp.pdf</a>: 3b- Circuit Minimization-SetCover (Corrected version: Nov 6th) * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl19_20_4ppA.pdf" target="_top">4LhkEngl19_20_4ppA.pdf</a>: 4- Frequency assignment-L(h,k)-labeling part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl19_20_4ppB.pdf" target="_top">4LhkEngl19_20_4ppB.pdf</a>: 4- Frequency assignment-L(h,k)-labeling part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng19_20_4ppA.pdf" target="_top">5MinSpanningTreeEng19_20_4ppA.pdf</a>: 5- Min Broadcast-Min Spanning Tree part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng19_20_4ppB.pdf" target="_top">5MinSpanningTreeEng19_20_4ppB.pdf</a>: 5- Min Broadcast-Min Spanning Tree part B (Corrected version: Nov 6th) * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMuleEngl_19_20_4pp.pdf" target="_top">6DataMuleEngl_19_20_4pp.pdf</a>: 6- Data Mule-TSP * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl19_20_4ppA.pdf" target="_top">7MatchingEngl19_20_4ppA.pdf</a>: 7- Centralized Deployment-Min Weighted Matching in bipartite graphs part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl19_20_4ppB.pdf" target="_top">7MatchingEngl19_20_4ppB.pdf</a>: 7- Centralized Deployment-Min Weighted Matching in bipartite graphs part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng19_20_4ppA.pdf" target="_top">8VoronoiEng19_20_4ppA.pdf</a>: 8- Distributed Deployment-Voronoi Diagram part A * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HomVF.wmv" target="_top">HomVF.wmv</a>: Homogeneous sensors virtual force based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HomVor.wmv" target="_top">HomVor.wmv</a>: Homogeneous sensors Voronoi based algorithm * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng19_20_4ppB.pdf" target="_top">8VoronoiEng19_20_4ppB.pdf</a>: 8- Distributed Deployment-Voronoi Diagram part B * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/heterogeneous.wmv" target="_top">HetVor.wmv</a>: Heterogeneous sensors Voronoi based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/vorLag.wmv" target="_top">HetVorLag.wmv</a>: Heterogeneous sensors Voronoi-Laguerre based algorithm * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9UAVsEng19_20_4pp.pdf" target="_top">9UAVsEng19_20_4pp.pdf</a>: 9- UAVs - theses' proposals * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/10Cophy19_20_4pp.pdf" target="_top">10Cophy19_20_4pp.pdf</a>: 10- Co-phylogeny - further theses' proposals<hr /> ---+++ <font color="blue" size="+1">Slides A.y. 2018-2019</font> * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl18_19_4pp.pdf" target="_top">0IntroductionEngl18_19_4pp.pdf</a>: 0- Introduction to the Course * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl18_19_4ppA.pdf" target="_top">1ShortestPathEngl18_19_4ppA.pdf</a>: 1- Routing-Shortest Path part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl18_19_4ppB.pdf" target="_top">1ShortestPathEngl18_19_4ppB.pdf</a>: 1- Routing-Shortest Path part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl18_19_4ppC.pdf" target="_top">1ShortestPathEngl18_19_4ppC.pdf</a>: 1- Routing-Shortest Path part C * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl18_19_4ppA.pdf" target="_top">2LayoutEngl18_19_4ppA.pdf</a>: 2- Layout-Orthogonal Graph Drawing part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl18_19_4ppB.pdf" target="_top">2LayoutEngl18_19_4ppB.pdf</a>: 2- Layout-Orthogonal Graph Drawing part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl18_19_4pp.pdf" target="_top">3aVertexCoverEngl18_19_4pp.pdf</a>: 3a- Worm-VertexCover * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl18_18_4pp.pdf" target="_top">3bSetCoverEngl18_18_4pp.pdf</a>: 3b- Circuit Minimization-SetCover * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl18_19_4ppA.pdf" target="_top">4LhkEngl18_19_4ppA.pdf</a>: 4- Frequency Assignment part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl18_19_4ppB.pdf" target="_top">4LhkEngl18_19_4ppB.pdf</a>: 4- Frequency Assignment part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng18_19_4ppA.pdf" target="_top">5MinSpanningTreeEng18_19_4ppA.pdf</a>: 5- Min Spanning Tree part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng18_19_4ppB.pdf" target="_top">5MinSpanningTreeEng18_19_4ppB.pdf</a>: 5- Min Spanning Tree part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMuleEngl_18_19_4pp.pdf" target="_top">6DataMuleEngl_18_19_4pp.pdf</a>: 6- Data Mule * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl18_19_4ppA.pdf" target="_top">7MatchingEngl18_19_4ppA.pdf</a>: 7- Max Weighted Matching part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl18_19_4ppB.pdf" target="_top">7MatchingEngl18_19_4ppB.pdf</a>: 7- Max Weighted Matching part B * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng18_19_4ppA.pdf" target="_top">8VoronoiEng18_19_4ppA.pdf</a>: 8- Voronoi Diagrams part A * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng18_19_4ppB.pdf" target="_top">8VoronoiEng18_19_4ppB.pdf</a>: 8- Voronoi Diagrams part B * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HomVF.wmv" target="_top">HomVF.wmv</a>: Homogeneous sensors virtual force based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HomVor.wmv" target="_top">HomVor.wmv</a>: Homogeneous sensors Voronoi based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/heterogeneous.wmv" target="_top">HetVor.wmv</a>: Heterogeneous sensors Voronoi based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/vorLag.wmv" target="_top">HetVorLag.wmv</a>: Heterogeneous sensors Voronoi-Laguerre based algorithm * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9UAVsEng18_19_4pp.pdf" target="_top">9UAVsEng18_19_4pp.pdf</a>: 9- Monitoring by UAVs + some theses proposals * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/presentazione.pdf" target="_top">9UAVs_Silvestri_1.pdf</a>: 9- Slides Prof. Silvestri 1/2 * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/slides-icc-1.pdf" target="_top">9UAVs_Silvestri_2.pdf</a>: 9- Slides Prof. Silvestri 2/2 ---- ---+++ <font color="blue" size="+1">Slides A.y. 2017-2018</font> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl17_18_4pp.pdf" target="_top">0IntroductionEngl17_18_4pp.pdf</a>: 0- Introduction to the Course * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl17_18_4pp.zip" target="_top">1ShortestPathEngl17_18_4pp.zip</a>: 1- Routing-ShortestPath * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl17_18_4pp.pdf" target="_top">2LayoutEngl17_18_4pp.pdf</a>: 2- Layout - Orthogonal Graph Drawing - NEW VERSION WITH SOME CORRECTIONS * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl17_18_4pp.pdf" target="_top">3aVertexCoverEngl17_18_4pp.pdf</a>: 3a- Worm detection/infection - Min Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl.pdf" target="_top">3bSetCoverEngl.pdf</a>: 3b- Boolean Circuit minimization - Set Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl17_18_4pp.pdf" target="_top">4LhkEngl17_18_4pp.pdf</a>: 4- Frequency assignment problem - L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTree17_18_4pp.pdf" target="_top">5MinSpanningTree17_18_4pp.pdf</a>: 5- Min Broadcast - Min Spanning Tree * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMule17_18_4pp.pdf" target="_top">6DataMule17_18_4pp.pdf</a>: 6- Data Mule - TSP * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7MatchingEngl17_18_4pp.pdf" target="_top">7MatchingEngl17_18_4pp.pdf</a>: 7- Centralized Deployment - Min Weight Matching * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8VoronoiEng17_18_4pp.pdf" target="_top">8VoronoiEng17_18_4pp.pdf</a>: 8- Distributed Deployment - Voronoi Diagrams * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/9UAVs17_18_4pp.pdf" target="_top">9UAVs17_18_4pp.pdf</a>: 9- Monitoring by UAVs - some theses proposals * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/10Cophy.pdf" target="_top">10Cophy.pdf</a>: 10- Co-phylogeny - some further theses proposals<hr /> ---+++ <font color="blue" size="+1">Slides A.y. 2016-2017</font> * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl16_17_4pp.pdf" target="_top">0IntroductionEngl16_17_4pp.pdf</a>: 0- Introduction to the Course * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl16_17_4pp.pdf" target="_top">1ShortestPathEngl16_17_4pp.pdf</a>: 1- Routing-ShortestPath * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl16_17_4pp.pdf" target="_top">2LayoutEngl16_17_4pp.pdf</a>: 2- Layout - Orthogonal Graph Drawing (new version after the lesson: some small errors have been corrected) * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl16_17_4pp.pdf" target="_top">3aVertexCoverEngl16_17_4pp.pdf</a>: 3a - Vertex Cover - Worm detection/propagation * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl16_17_4pp.pdf" target="_top">3bSetCoverEngl16_17_4pp.pdf</a>: 3b - Set Cover - Boolean Circuit minimization * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4LhkEngl16_17_4pp.pdf" target="_top">4LhkEngl16_17_4pp.pdf</a>: 4 - L(h,k)-labeling - Frequency assignment * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng16_17_4pp.pdf" target="_top">5MinSpanningTreeEng16_17_4pp.pdf</a>: 5 - Minimum Spanning Tree - Minimum Energy Broadcast * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6DataMule16_17_4pp.pdf" target="_top">6DataMule16_17_4pp.pdf</a>: 6 - Data Mule Scheduling - Traveling Salesperson Problem * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7Matching16_17_4pp.pdf" target="_top">7Matching16_17_4pp.pdf</a>: 7 - Maximum matching in bipartite graphs - Centralized deployment of mobile sensors * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/8Voronoi16_17_4pp.pdf" target="_top">8Voronoi16_17_4pp.pdf</a>: 8 - Voronoi diagram construction problem - Distributed deployment of mobile sensors *Videos of the last lessons:* * * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HomVF.wmv" target="_top">HomVF.wmv</a>: Homogeneous sensors virtual force based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HomVor.wmv" target="_top">HomVor.wmv</a>: Homogeneous sensors Voronoi based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HetVor.wmv" target="_top">HetVor.wmv</a>: Heterogeneous sensors Voronoi based algorithm * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/HetVorLag.wmv" target="_top">HetVorLag.wmv</a>: Heterogeneous sensors Voronoi-Laguerre based algorithm ---- ---+++ <font color="blue" size="+1">Slides A.y. 2015-2016</font> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl15_16.pdf" target="_top">0IntroductionEngl15_16.pdf</a>: 0- Introduction to the Course * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl15_16.pdf" target="_top">1ShortestPathEngl15_16.pdf</a>: 1- Routing-ShortestPath * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl15_16.pdf" target="_top">2LayoutEngl15_16.pdf</a>: 2- Layout - Orthogonal Graph Drawing * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl15_16.pdf" target="_top">3aVertexCoverEngl15_16.pdf</a>: 3a- Worm Detection - Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl15_16.pdf" target="_top">3bSetCoverEngl15_16.pdf</a>: 3b- Boolean Circuit minimization - Set Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4L(h,k)Engl15_16.pdf" target="_top">4L(h,k)Engl15_16.pdf</a>: 4- Frequency Assignment - L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng15_16.pdf" target="_top">5MinSpanningTreeEng15_16.pdf</a>: 5- Min Spanning Tree - Min broadcast * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6MatchingEngl15_16.pdf" target="_top">6MatchingEngl15_16.pdf</a>: 6- Maximum Matching - Centralized Deployment of mobile sensors * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7VoronoiEng15_16.pdf" target="_top">7VoronoiEng15_16.pdf</a>: 7- Voronoi Diagram - Distributed Deployment of mobile sensors ---+++ <font color="blue" size="+1">Slides delle Lezioni A.y. 2014-2015</font> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl14_15.pdf" target="_top">0IntroductionEngl14_15.pdf</a>: Introduction to the Course * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl14_15.pdf" target="_top">1ShortestPathEngl14_15.pdf</a>: Routing - Shortest Path * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl14_15.pdf" target="_top">2LayoutEngl14_15.pdf</a>: Layout - Orthogonal Graph Drawing * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3aVertexCoverEngl.pdf" target="_top">3aVertexCoverEngl14_15.pdf</a>: Worm propagation - Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl14_15.pdf" target="_top">3bSetCoverEngl14_15.pdf</a>: Boolean Circuits - Set Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4L(h,k)Engl14_15.pdf" target="_top">4L(h,k)Engl14_15.pdf</a>: Frequency assignment - L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng14_15.pdf" target="_top">5MinSpanningTreeEng14_15.pdf</a>: Min broadcast - min Spanning Tree * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6MatchingEngl14_15.pdf" target="_top">6MatchingEngl14_15.pdf</a>: centralized deployment - Weighted bipartite matching ---+++ <font color="blue" size="+1">Slides delle Lezioni A.y. 2013-2014</font> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0IntroductionEngl.pdf" target="_top">0IntroductionEngl.pdf</a>: Introduction to the Course<br /><br /> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPathEngl.pdf" target="_top">1ShortestPathEngl.pdf</a>: Routing - Shortest Path * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2LayoutEngl.pdf" target="_top">2LayoutEngl.pdf</a>: Layout - Orthogonal Graph Drawing * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3VertexCoverEngl.pdf" target="_top">3VertexCoverEngl.pdf</a>: Warm propagation - Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3bSetCoverEngl.pdf" target="_top">3bSetCoverEngl.pdf</a>: boolean circuits - Set Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4L(h,k)Engl.pdf" target="_top">4L(h,k)Engl.pdf</a>: Frequency assignment - L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTreeEng.pdf" target="_top">5MinSpanningTreeEng.pdf</a>: Min broadcast - min panning tree * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6MatchingEngl.pdf" target="_top">6MatchingEngl.pdf</a>: Centralized Depolyment - Perfect Matching * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7VoronoiEng.pdf" target="_top">7VoronoiEng.pdf</a>: Distributed Deployment - Voronoi Diagram These are the slides of the lessons taught by the students (in a random order): * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/Cammarano_Sensor_Deployment.pdf" target="_top">Sensor_Deployment.pdf</a>: Slides by Diego Cammarano * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/MST_on_Planar_Graphs.pdf" target="_top">MST_on_Planar_Graphs.pdf</a>: Slides by Joao Fernandes * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/_Approximation_Factor_of_the_MST_Heuristic_for_the_Minimum_Energy_Broadcasting_-_Michele_Iovino.pdf" target="_top">"Real"_Approximation_MST.pdf</a>: Slides by Michele Iovino * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/Marco_Vitagliano_-_How_to_assign_channels_to_stations_in_a_grid_network.pdf" target="_top">Channel_assignment_in_a_grid.pdf</a>: Slides by Marco Vitagliano ---+++ <font color="blue" size="+1">Slides delle Lezioni A.A. 2012-2013</font> 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. * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0Introduzione.pdf" target="_top">0Introduzione.pdf</a>: Introduzione al corso<br /><br /> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPath.pdf" target="_top">1ShortestPath.pdf</a>: Shortest path * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2Layout.pdf" target="_top">2Layout.pdf</a>: Layout * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3VertexCover.pdf" target="_top">3VertexCover.pdf</a>: Vertex Cover * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4L(h,k).pdf" target="_top">4L(h,k).pdf</a>: L(h,k)-labeling * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTree.pdf" target="_top">5MinSpTree.pdf</a>: Min Spanning Tree * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6Matching.pdf" target="_top">6Matching.pdf</a>: Matching Bipartito * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7Voronoi.pdf" target="_top">7Voronoi.pdf</a>: Voronoi <span style="color: blue; font-size: large; background-color: transparent; font-weight: bold;">Slides delle Lezioni A.A. 2011-2012</span> 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* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/0Introduzione.pdf" target="_top">0Introduzione.pdf</a>: Slides introduttive sul corso - vers. A.A. 2011/2012 * * *Instradamento - Shortest Path* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/1ShortestPath.pptx" target="_top">1ShortestPath.pptx</a>: Tutte le slides - vers. A.A. 2011/2012 * * *Layout - Disegno su griglia* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2Layout_A.pptx" target="_top">2Layout_A.pptx</a>: Prime 25 slides - vers. A.A. 2011/2012 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2Layout_B.pptx" target="_top">2Layout_B.pptx</a>: Seconde 25 slides - vers. A.A. 2011/2012 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2Layout_C.pptx" target="_top">2Layout_C.pptx</a>: Ultime slides - vers. A.A. 2011/2012 * * *Worm - Copertura di nodi* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3VertexCover.pptx" target="_top">3VertexCover.pptx</a>: - vers. A.A. 2011/2012 * * *Frequenze - L(h,k)-etichettatura* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4L(h,k).pptx" target="_top">4L(h,k).pptx</a>: - nuova vers. A.A. 2011/2012 (corretta dopo le lezioni) * * *Min Energy Broadcast - min spanning tree* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTree.pptx" target="_top">5MinSpanningTree.pptx</a>: - nuova vers. A.A. 2011/2012 * * *Dispiegamento centralizzato - matching bipartito* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6Matching.pptx" target="_top">6Matching.pptx</a>: - nuova vers. A.A. 2011/2012 * * *Dispiegamento distribuito - diagramma di Voronoi* * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/7Voronoi.pdf" target="_top">7Voronoi.pdf</a>: Slides - vers. A.A. 2010/2011 * ---+++ <font color="blue" size="+1">Slides delle Lezioni A.A. 2010-2011</font> <div style="background-color: transparent; display: inline !important;"> * <div style="background-color: transparent; display: inline !important;"><a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2Layout1-47.pdf" target="_top">2Layout1-47.pdf</a>: Prime 47 slides - vers. A.A. 2010/2011</div> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/2Layout48-fine.pdf" target="_top">2Layout48-fine.pdf</a>: Ultime slides - vers. A.A. 2010/2011<br /><br /> * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/3VertexCover.pdf" target="_top">3VertexCover.pdf</a>: Slides - Nuova vers. dopo lezione - vers. A.A. 2010/2011 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/4L(h,k).pdf" target="_top">4L(h,k).pdf</a>: Slides - Nuova vers. con qualche pagina in piu' rispetto alla prima - vers. A.A. 2010/2011 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/5MinSpanningTree.pdf" target="_top">5MinSpanningTree.pdf</a>: Slides - vers. A.A. 2010/2011 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6Matching1-35Reduced.pdf" target="_top">6Matching1-35Reduced.pdf</a>: Prime 35 slides (compattate) - vers. A.A. 2010/2011 * <a href="https://twiki.di.uniroma1.it/pub/Algoreti/SlidesDelleLezioni/6Matching36-fineReduced.pdf" target="_top">6Matching36-fineReduced.pdf</a>: Ultime slides (compattate) - vers. A.A. 2010/2011 </div> -- %USERSIG{TizianaCalamoneri - 2024-09-04}% ---++ Comments <br />%COMMENT%
E
dit
|
A
ttach
|
Watch
|
P
rint version
|
H
istory
: r4
<
r3
<
r2
<
r1
|
B
acklinks
|
V
iew topic
|
Ra
w
edit
|
M
ore topic actions
Topic revision: r4 - 2024-09-05
-
TizianaCalamoneri
Log In
or
Register
Algoreti Web
Create New Topic
Index
Search
Changes
Notifications
Statistics
Preferences
Prenotazioni esami
Laurea Triennale ...
Laurea Triennale
Algebra
Algoritmi
Introduzione agli algoritmi
Algoritmi 1
Algoritmi 2
Algoritmi per la
visualizzazione
Architetture
Prog. sist. digitali
Architetture 2
Basi di Dati
Basi di Dati 1 Inf.
Basi di Dati 1 T.I.
Basi di Dati (I modulo, A-L)
Basi di Dati (I modulo, M-Z)
Basi di Dati 2
Calcolo
Calcolo differenziale
Calcolo integrale
Calcolo delle Probabilitą
Metodi mat. per l'inf. (ex. Logica)
canale AD
canale PZ
Programmazione
Fond. di Programmazione
Metodologie di Programmazione
Prog. di sistemi multicore
Programmazione 2
AD
EO
PZ
Esercitazioni Prog. 2
Lab. Prog. AD
Lab. Prog. EO
Lab. Prog. 2
Prog. a Oggetti
Reti
Arch. di internet
Lab. di prog. di rete
Programmazione Web
Reti di elaboratori
Sistemi operativi
Sistemi Operativi (12 CFU)
Anni precedenti
Sistemi operativi 1
Sistemi operativi 2
Lab. SO 1
Lab. SO 2
Altri corsi
Automi, Calcolabilitą
e Complessitą
Apprendimento Automatico
Economia Aziendale
Elaborazione Immagini
Fisica 2
Grafica 3D
Informatica Giuridica
Laboratorio di Sistemi Interattivi
Linguaggi di Programmazione 3° anno Matematica
Linguaggi e Compilatori
Sistemi Informativi
Tecniche di Sicurezza dei Sistemi
ACSAI ...
ACSAI
Computer Architectures 1
Programming
Laurea Magistrale ...
Laurea Magistrale
Percorsi di studio
Corsi
Algoritmi Avanzati
Algoritmica
Algoritmi e Strutture Dati
Algoritmi per le reti
Architetture degli elaboratori 3
Architetture avanzate e parallele
Autonomous Networking
Big Data Computing
Business Intelligence
Calcolo Intensivo
Complessitą
Computer Systems and Programming
Concurrent Systems
Crittografia
Elaborazione del Linguaggio Naturale
Estrazione inf. dal web
Fisica 3
Gamification Lab
Information Systems
Ingegneria degli Algoritmi
Interazione Multi Modale
Metodi Formali per il Software
Methods in Computer Science Education: Analysis
Methods in Computer Science Education: Design
Prestazioni dei Sistemi di Rete
Prog. avanzata
Internet of Things
Sistemi Centrali
Reti Wireless
Sistemi Biometrici
Sistemi Distribuiti
Sistemi Informativi Geografici
Sistemi operativi 3
Tecniche di Sicurezza basate sui Linguaggi
Teoria della
Dimostrazione
Verifica del software
Visione artificiale
Attivitą complementari
Biologia Computazionale
Design and development of embedded systems for the Internet of Things
Lego Lab
Logic Programming
Pietre miliari della scienza
Prog. di processori multicore
Sistemi per l'interazione locale e remota
Laboratorio di Cyber-Security
Verifica e Validazione di Software Embedded
Altri Webs ...
Altri Webs
Dottorandi
Commissioni
Comm. Didattica
Comm. Didattica_r
Comm. Dottorato
Comm. Erasmus
Comm. Finanziamenti
Comm. Scientifica
Comm Scientifica_r
Corsi esterni
Sistemi Operativi (Matematica)
Perl e Bioperl
ECDL
Fondamenti 1
(NETTUNO)
Tecniche della Programmazione 1° modulo
(NETTUNO)
Seminars in Artificial Intelligence and Robotics: Natural Language Processing
Informatica generale
Primo canale
Secondo canale
II canale A.A. 10-11
Informatica
Informatica per Statistica
Laboratorio di Strumentazione Elettronica e Informatica
Progetti
Nemo
Quis
Remus
TWiki ...
TWiki
Tutto su TWiki
Users
Main
Sandbox
Home
Site map
AA web
AAP web
ACSAI web
AA2021 web
Programming web
AA2021 web
AN web
ASD web
Algebra web
AL web
AA1112 web
AA1213 web
AA1920 web
AA2021 web
MZ web
AA1112 web
AA1213 web
AA1112 web
AA1314 web
AA1415 web
AA1516 web
AA1617 web
AA1819 web
Old web
Algo_par_dis web
Algoreti web
More...
Algoreti Web
Create New Topic
Index
Search
Changes
Notifications
RSS Feed
Statistics
Preferences
P
P
View
Raw View
Print version
Find backlinks
History
More topic actions
Edit
Raw edit
Attach file or image
Edit topic preference settings
Set new parent
More topic actions
Account
Log In
Register User
Questo sito usa cookies, usandolo ne accettate la presenza. (
CookiePolicy
)
Torna al
Dipartimento di Informatica
E
dit
A
ttach
Copyright © 2008-2025 by the contributing authors. All material on this collaboration platform is the property of the contributing authors.
Ideas, requests, problems regarding TWiki?
Send feedback