Graph theory and applications

  • Teaching

    Details

    Faculty Faculty of Science and Medicine
    Domain Computer Science
    Code UE-SIN.07613
    Languages English
    Type of lesson Lecture
    Level Master
    Semester SA-2021

    Schedules and rooms

    Summary schedule Thursday 14:15 - 17:00, Hebdomadaire
    Struct. of the schedule 3h par semaine durant 14 semaines
    Contact's hours 42

    Teaching

    Responsibles
    Teachers
    Description

    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.

    Training objectives

    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. 

    Comments

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

    Softskills
    No
    Off field
    No
    BeNeFri
    Yes
    Mobility
    Yes
    UniPop
    No
  • Dates and rooms
    Date Hour Type of lesson Place
    23.09.2021 14:15 - 17:00 Cours PER 21, Room D230
    30.09.2021 14:15 - 17:00 Cours PER 21, Room D230
    07.10.2021 14:15 - 17:00 Cours PER 21, Room D230
    14.10.2021 14:15 - 17:00 Cours PER 21, Room D230
    21.10.2021 14:15 - 17:00 Cours PER 21, Room D230
    28.10.2021 14:15 - 17:00 Cours PER 21, Room D230
    04.11.2021 14:15 - 17:00 Cours PER 21, Room D230
    11.11.2021 14:15 - 17:00 Cours PER 21, Room D230
    18.11.2021 14:15 - 17:00 Cours PER 21, Room D230
    25.11.2021 14:15 - 17:00 Cours PER 21, Room D230
    02.12.2021 14:15 - 17:00 Cours PER 21, Room D230
    09.12.2021 14:15 - 17:00 Cours PER 21, Room D230
    16.12.2021 14:15 - 17:00 Cours PER 21, Room D230
    23.12.2021 14:15 - 17:00 Cours PER 21, Room D230
  • Assessments methods

    Written exam

    Assessments methods By rating
  • Assignment
    Valid for the following curricula:
    Additional Courses in Sciences
    Version: ens_compl_sciences
    Paquet indépendant des branches > Specialized courses in Computer Science (Master level)

    Additional programme requirements for PhD studies [PRE-DOC]
    Version: 2020_1/v_01
    Additional programme requirements for PhD studies (Faculty of Science and Medicine) > Specialized courses in Computer Science (Master level)

    Computer Science [3e cycle]
    Version: 2015_1/V_01
    Continuing education > Specialized courses in Computer Science (Master level)

    Computer Science [POST-DOC]
    Version: 2015_1/V_01
    Continuing education > Specialized courses in Computer Science (Master level)

    MSc in Computer science (BeNeFri)
    Version: 2010_2/V_02
    MSc in Computer science (BeNeFri), lectures, seminars and Master thesis > Specialized courses in Computer Science (Master level)

    Ma - Business Communication : Business Informatics - 90 ECTS
    Version: 2020/SA_V01
    Courses - 60 ECTS > Option Group > Information Management > Cours > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support

    Ma - Business Informatics - 90 ECTS
    Version: 2020/SA-v01
    Classes - min. 45 ECTS > Module IT and IT Management > DADS: Data Analytics & Decision Support
    Classes - min. 45 ECTS > Modules IT Management - min. 22 ECTS > DADS: Data Analytics & Decision Support

    Ma - Information Management - 90 ECTS
    Version: 2019/SA_V01
    Classes - min. 45 ECTS > Modules IT Management - min. 22 ECTS > DADS: Data Analytics & Decision Support
    Classes - min. 45 ECTS > Module IT and IT Management > DADS: Data Analytics & Decision Support

    MiMa - Business Informatics - 30 ECTS
    Version: 2020/SA_V01
    Cours > Module Wirtschaftsinformatik > DADS: Data Analytics & Decision Support

    MiMa - Data Analytics - 30 ECTS
    Version: 2020/SA-v01
    À choix 9 crédits ECTS > DADS: Data Analytics & Decision Support