Graph theory and applications

  • Unterricht

    Details

    Fakultät Math.-Nat. und Med. Fakultät
    Bereich Informatik
    Code IN.7613
    Sprachen Englisch
    Art der Unterrichtseinheit Vorlesung
    Kursus Master
    Semester SA-2019

    Zeitplan und Räume

    Vorlesungszeiten Donnerstag 14:15 - 17:00, Wöchentlich, PER 21, Raum E230
    Strukturpläne 3h par semaine durant 14 semaines
    Kontaktstunden 42

    Unterricht

    Verantwortliche
    Dozenten-innen
    Beschreibung

    In this course, we first introduce some basic concepts and notions of graph theory. We then present a series of graph theoretical problems (vertex coloring, edge coloring, maximum matching, …) which have real world applications (in sports scheduling, timetabling, transmission problems, … ) and focus on how these problems may be solved. The students will also learn how to model other real world problems using the graph theoretical notions introduced.

    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/.

    Soft Skills
    Nein
    ausserhalb des Bereichs
    Nein
    BeNeFri
    Ja
    Mobilität
    Ja
    UniPop
    Nein
  • Einzeltermine und Räume
    Datum Zeit Art der Unterrichtseinheit Ort
    19.09.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    26.09.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    03.10.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    10.10.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    17.10.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    24.10.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    31.10.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    07.11.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    14.11.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    21.11.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    28.11.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    05.12.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    12.12.2019 14:15 - 17:00 Kurs PER 21, Raum E230
    19.12.2019 14:15 - 17:00 Kurs PER 21, Raum E230
  • Leistungskontrolle

    Schriftliche Prüfung

    Bewertungsmodus Nach Note
  • Zuordnung
    Zählt für die folgenden Studienpläne:
    Business Communication - Wirtschaftsinformatik 90 ECTS [MA]
    Version: 2017/SA_v01 SYS
    Kurse - 60 ECTS > Optionsgruppe > Wirtschaftsinformatik - 30 ECTS > Kurse > Module Wirtschaftsinformatik > Decision Support and Applied Statistics

    Business Communication - Wirtschaftsinformatik 90 ECTS [MA]
    Version: SP 2017 SYS
    Kurse - 60 ECTS > Optionsgruppe > Wirtschaftsinformatik > Kurse > Module Wirtschaftsinformatik > Decision Support and Applied Statistics

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

    MSc in Informatik (BeNeFri)
    Version: 2010_2/V_02
    MSc in Informatik (BeNeFri), Vorlesungen, Seminare und Masterarbeit > UE für Vertiefungsstudium in Informatik (Niveau Master)

    Masternebenfach: Wirtschaftsinformatik
    Version: 2019/SA-v01
    Kurse > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support

    Wirtschaftsinformatik 90 ECTS [MA]
    Version: 2017/SA_v01
    Kurse > Module Wirtschaftsinformatik - min. 22 ECTS > Decision Support and Applied Statistics

    Wirtschaftsinformatik 90 ECTS [MA]
    Version: 2015
    Kurse > Module Wirtschaftsinformatik - min. 22 ECTS > Decision Support and Applied Statistics

    Wirtschaftsinformatik 90 ECTS [MA] - SA/2019
    Version: 2019/SA_V01
    Kurse - min. 45 ECTS > Module Wirtschaftsinformatik - min. 22 ECTS > DADS: Data Analytics & Decision Support
    Kurse - min. 45 ECTS > Module Wirtschaftsinformatik/Informatik > DADS: Data Analytics & Decision Support