Study programme 2023-2024Français
Artificial Intelligence and graphs
Learning Activity
CodeLecturer(s)Associate Lecturer(s)Subsitute Lecturer(s) et other(s)Establishment
S-INFO-021
  • MELOT Hadrien
      • UMONS
      Language
      of instruction
      Language
      of assessment
      HT(*) HTPE(*) HTPS(*) HR(*) HD(*) Term
      FrançaisFrançais2010000Q1


      Content of Learning Activity

      This course presents the links between Artificial Intelligence and Graph Theory, and this in both directions: how are graphs useful in AI? And what can AI do for graph theory? The topics covered will be related to constraint programming, approximation algorithms and computer-assisted discovery in graph theory, which is the main research topic of the Algorithms Lab of UMONS.

      Required Learning Resources/Tools

      Not applicable

      Recommended Learning Resources/Tools

      Not applicable

      Other Recommended Reading

      Russel, S. and Norvig, P., Artificial Intelligence: A Modern Approach, 3ième édition, Pearson, 2010   Williamson, Shmoys, The Design of Approximation Algorithms, Cambridge University Press (2011). Electronic version available online: www.designofapproxalgs.com

      Mode of delivery

      • Face-to-face

      Type of Teaching Activity/Activities

      • Cours magistraux
      • Exercices dirigés

      Evaluations

      The assessment methods of the Learning Activity (AA) are specified in the course description of the corresponding Educational Component (UE)

      Location of learning activity

      • Université de Mons - Mons

      Location of assessment

      • Université de Mons - Mons
      (*) HT : Hours of theory - HTPE : Hours of in-class exercices - HTPS : hours of practical work - HD : HMiscellaneous time - HR : Hours of remedial classes. - Per. (Period), Y=Year, Q1=1st term et Q2=2nd term
      Date de dernière mise à jour de la fiche ECTS par l'enseignant : 05/05/2023
      Date de dernière génération automatique de la page : 18/05/2024
      20, place du Parc, B7000 Mons - Belgique
      Tél: +32 (0)65 373111
      Courriel: info.mons@umons.ac.be