This course is part of the ACSAI program at Sapienza University of Rome.
Prof. Flavio Chierichetti
Wednesday 11:00 – 13:00 (Aula 3 - De Lollis)
Friday 10:00 – 13:00 (Aula 3 - De Lollis)
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.
Algorithm Design, Kleinberg, Tardos
Introduction to Algorithms, Cormen, Leiserson, Rivest, Stein
February 26th : Algorithms
February 28th : The Gale-Shapley Algorithm
March 5th : Runtime Bounds and Asymptotic Notation
March 7th : Data Structures
March 12th : Greedy Algorithms
March 14th : Interval Scheduling
March 19th : Interval Partitioning
March 21st : Radio Transmitter Placement
March 26th : Graphs
March 28th : Dijkstra's Algorithm
April 2nd : Heaps
April 4th : Exercises
April 9th : Priority Queues and Shortest Paths
April 11th : Prefix Coding
April 16th : Huffman's Algorithm (1)
April 23rd : Huffman's Algorithm (2)
April 30th : Weighted Interval Scheduling
May 2nd : Segmentation
May 7th : Subset Sum
May 9th : Bellman-Ford
May 14th : Divide-and-Conquer
May 16th : Integer Multiplication
May 21st : P and NP
May 23rd : Vertex Cover