Course: Algorithms on graphs

Topic outline

General

Collapse all Expand all
- File
  
  Organizational matters File
Module 1. Basic algorithms.
- File
  
  Lecture 01. Graphs: basic notions and representations File
- Assignment
  
  Assignment 1. Graph representations
  
  Opened: Sunday, 12 February 2023, 12:00 AM
  
  Due: Tuesday, 28 February 2023, 12:00 AM
- File
  
  Lecture 02. Graph traversals, part 1 File
- Assignment
  
  Assignment 2. Bipartiteness check
  
  Opened: Saturday, 11 March 2023, 12:00 AM
- File
  
  Lecture 03. Graph traversals, part 2 File
- Assignment
  
  Assignment 3. Topological sort
  
  Opened: Saturday, 11 March 2023, 12:00 AM
- File
  
  Lecture 04. Efficient algorithms for DAGs, part 1 File
- File
  
  Lecture 05. Efficient algorithms for DAGs, part 2 File
- Assignment
  
  Test 1 Assignment
  
  Opened: Monday, 20 March 2023, 12:00 AM
Module 2. Shortest distances
- File
  
  Lecture 06. Minimum spanning trees. Kraskal`s algorithm File
- File
  
  Lecture 07. Prim's algorithm File
- Assignment
  
  Assignment 4. Minimum spanning tree
  
  Opened: Tuesday, 18 April 2023, 12:00 AM
- File
  
  Lecture 08. Shortest paths, part 1 File
- File
  
  Lecture 09 Shortest paths, part 2 File
- File
  
  Lecture 10. Shortest paths, part 3 File
- Assignment
  
  Assignment 5. The Floyd-Warshall algorithm
  
  Opened: Sunday, 7 May 2023, 12:00 AM
- Assignment
  
  Test 2 Assignment
  
  Opened: Tuesday, 30 May 2023, 12:00 AM
Module 3. Matchings
- File
  
  Lecture 11. Matchings File
- Assignment
  
  Assignment 6. Perfect matching
  
  Opened: Tuesday, 30 May 2023, 12:00 AM
- Assignment
  
  Test 3 Assignment
  
  Opened: Sunday, 4 June 2023, 12:00 AM