Graph theory and applications

  • Unterricht

    Details

    Fakultät Math.-Nat. und Med. Fakultät
    Bereich Informatik
    Code UE-SIN.07613
    Sprachen Englisch
    Art der Unterrichtseinheit Vorlesung
    Kursus Master
    Semester HS-2024

    Zeitplan und Räume

    Vorlesungszeiten Dienstag 09:15 - 12:00, Wöchentlich (Herbstsemester)
    Strukturpläne 3h par semaine durant 14 semaines
    Kontaktstunden 42

    Unterricht

    Verantwortliche
    • Ries Bernard
    Dozenten-innen
    • Dallard Clément
    Beschreibung

    In this course, we first introduce some basic concepts and notions of graph theory. We then present a series of graph theoretical problems with real world applications. Some of them are, unfortunately, hard to solve in general. Hence, in the rest of the course, we focus on solving these problems efficiently on classes of graphs that enjoy specific structural properties.

    Lernziele

    With this course, the students will get familiar with the basic notions and fundamental problems in graph theory. They will learn how to use these theoretical problems to model real world problems as well as how to solve them. 

    Bemerkungen

    MSc-CS BENEFRI - (Code Ue: 53085 / Track: T5) The exact date and time of this course as well as the complete course list can be found at http://mcs.unibnf.ch/.

    Course and exam registration on ACADEMIA (not myunifr.ch). Please follow the instructions on https://mcs.unibnf.ch/organization/

    Soft Skills Nein
    ausserhalb des Bereichs Nein
    BeNeFri Ja
    Mobilität Ja
    UniPop Nein
  • Einzeltermine und Räume
    Datum Zeit Art der Unterrichtseinheit Ort
    17.09.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    24.09.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    01.10.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    08.10.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    15.10.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    22.10.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    29.10.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    05.11.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    12.11.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    19.11.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    26.11.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    03.12.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    10.12.2024 09:15 - 12:00 Kurs PER 21, Raum E230
    17.12.2024 09:15 - 12:00 Kurs PER 21, Raum E230
  • Leistungskontrolle

    Schriftliche Prüfung

    Bewertungsmodus Nach Note
  • Zuordnung
    Zählt für die folgenden Studienpläne:
    Bioinformatik [3e cycle]
    Version: 2024_2/V_01
    Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)

    Ergänzende Lehrveranstaltungen in Naturwissenschaften
    Version: ens_compl_sciences
    Paquet indépendant des branches > UE für Vertiefungsstudium in Informatik (Niveau Master)

    Informatik [3e cycle]
    Version: 2024_2/V_01
    Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)

    Informatik [POST-DOC]
    Version: 2015_1/V_01
    Weiterbildung > UE für Vertiefungsstudium in Informatik (Niveau Master)

    MSc in Informatik (BeNeFri)
    Version: 2023_1/V_01
    MSc in Informatik (BeNeFri), Vorlesungen, Seminare und Masterarbeit > T5 : Information Systems and Decision Support

    Ma - Business Communication : Wirtschaftsinformatik - 90 ECTS
    Version: 2024-SA_V03
    Wirtschaftsinformatik OPTION > Wirtschaftsinformatik Kursen > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support

    Ma - Wirtschaftsinformatik - 90 ECTS
    Version: 2020-SA_V01
    Kurse - min. 45 ECTS > Module Wirtschaftsinformatik/Informatik > DADS: Data Analytics & Decision Support
    Kurse - min. 45 ECTS > Module Wirtschaftsinformatik - min. 22 ECTS > DADS: Data Analytics & Decision Support

    NfMa - Data Analytics - 30 ECTS
    Version: 2020-SA_V01
    À choix 9 crédits ECTS > DADS: Data Analytics & Decision Support

    NfMa - Wirtschaftsinformatik - 30 ECTS
    Version: 2020-SA_V01
    Kurse > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support

    Zusatz zum Doktorat [PRE-DOC]
    Version: 2020_1/v_01
    Zusatz zum Doktorat (Math.-Nat. und Med. Fakultät) > UE für Vertiefungsstudium in Informatik (Niveau Master)