Go back to the home page of Pierre Charbit.
Enseignement 2022-2023
MPRI :Parametrized Algorihtms, Minors, Treewidth
These links concern 9h of lecture given as a part of the course MPRI :Parametrized Algorihtms from the Master Parisien de Recherche en Informatique in January 2023.
- The slides of the lectures.
- The lectures notes (somehow the A4 version of the slides but with more proofs written down.)
- This article
by L. Lovasz is a very good and concise read on the theory of graph minors.
- Chapter 12 from the book "Graph Theory", by R. Diestel contains a chapter dedicated to Graph Minor Theory
. This link points to a free preview version of the book
- Parameterized Algorithms, by Cygan, Fomin, Kowalik, Lokshtanov, Marx, Pilipczuk, Pilipczuk and Saurabh: a recent textbook on parameterized algorithms. Chapters 6 and 7 are the relevant part for this part of the course.
EIDD Programmation 1
La page Moodle du cours
EIDD Programmation 2
La page Moodle du cours
Programmation Reseaux PR6
La page Moodle du cours
Langage C (L2)
La page Moodle du cours
Introduction à Java - Master GHSS PISE
La page Moodle du cours