Return to Blerina Sinaimeri

Advanced Algorithms


Description of the course

The course provides an introduction to random graph models graph for analysing real networks. It covers: Basic definitions in Graph Theory (directed and undirected graphs, basic terminology, paths and circuits, trees and their properties, etc.), Erdös-Renyi model for generating random graphs, Random generation of graphs with specified degree sequence (matching algorithm, switching algorithm).

Lecture notes

  • Slides for Lecture I pdf
  • Solutions for TP I pdf
  • Slides for Lecture II pdf
  • Solutions for TP II pdf

Past exams

Textbooks

Permanent link to this article: https://team.inria.fr/erable/en/team-members/blerina-sinaimeri/advanced-algorithms/