Hasso-Plattner-Institut
Prof. Dr. Tobias Friedrich
 

AE Project Seminar on Uniform Sampling Hypergraph Colorings

MSc Project Seminar - Winter 2017/18

Dozent: Prof. Dr. Tobias FriedrichDr. Andreas GöbelAnkit Chauhan

Links: Lehrveranstaltungen IT-Systems Engineering

Beschreibung

The purpose of this seminar is to develop polynomial-time algorithms for the problem of uniform sampling hypergraph colorings. Generating a proper q-coloring uniformly at random is a well studied problem in computer science and statistical physics. With this project we intend to use a block dynamics Markov chain Monte Carlo approach to develop new algorithms for this problem.

Leistungserfassung

The grading in based on a final presentation, in which the participants present their results.

Allgemeine Information

  • Semesterwochenstunden : 4
  • ECTS : 6
  • Benotet : Ja
  • Programm : IT-Systems Engineering MA
  • Lehrform : PS
  • Belegungsart : Wahlpflicht

Module

  • ISAE-Spezialisierung
  • SAMT-Spezialisierung