Algorithms 2023/24

This course is part of the ACSAI program at Sapienza University of Rome.

Teacher

Prof. Flavio Chierichetti

Classes

• Wednesday 11:00 – 14:00 (Aula Tullio Levi Civita - Castelnuovo)

• Friday 11:00 – 13:00 (Aula 1L - Castro Laurenziano)

Useful Links

• Please subscribe to our mailing list (using your institutional email address ...@studenti.uniroma1.it) to receive lecture notes and to get news about the course.

Textbooks

Algorithm Design, Kleinberg, Tardos

Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein

Syllabus

1. February 28th : Algorithms

2. March 1st : Stable Matchings

3. March 6th : Gale-Shapley Algorithm

4. March 8th : Runtime Bounds

5. March 13th : Interval Scheduling

6. March 15th : Interval Partitioning

7. March 20th : Graphs

8. March 22nd : Dijkstra's Algorithm

9. March 27th : Heaps

10. April 3rd : Priority Queues

11. April 5th : Data Compression

12. April 9th : Huffman Coding (1)

13. April 10th : Huffman Coding (2)

14. April 11th : Minimum Spanning Tree

15. April 12th : Exercises

16. April 17th : Weighted Interval Scheduling

17. April 19th : Segmentation

18. April 24th : Subset-Sum

19. April 26th : Bellman-Ford

20. May 3rd : MergeSort

21. May 17th : Integer Multiplication

22. May 22nd : NP-completeness

23. May 24th : Vertex Cover

24. May 29th : Experts