Zur Seitennavigation oder mit Tastenkombination für den accesskey-Taste und Taste 1 
Zum Seiteninhalt oder mit Tastenkombination für den accesskey und Taste 2 
Startseite    Anmelden     
Winter 2021/22    Hilfe  Trennstrich  Sitemap  Trennstrich  Impressum  Trennstrich  Datenschutz  Trennstrich  node2  Trennstrich  Switch to english language

Veranstaltung

Graphen- und Hypergraphenmodelle der Informatik

  • Funktionen:

Grunddaten

Veranstaltungsart Vorlesung SWS 3.00
Veranstaltungsnummer 23090 Semester SS 2021
Sprache Deutsch Studienjahr
Hyperlink Stud.IP Lehrveranstaltung nicht mit Stud.IP synchronisiert

Belegung über StudIP

Es gibt keine Informationen zu einem Belegungsverfahren.

Module

1150740 Ergänzende Themen im Themenbereich Modelle und Algorithmen
1150790 Ausgewählte Themen im Themenbereich Modelle und Algorithmen
1150860 Spezialisierung im Themenbereich Modelle und Algorithmen
1151410 Graphen- und Hypergraphenmodelle

Termine Gruppe: [unbenannt] iCalendar Export für Outlook

  Tag Zeit Rhythmus Dauer Raum Raum-
plan
Lehrperson Status Bemerkung fällt aus am Max. Teilnehmer/-innen
Einzeltermine anzeigen
iCalendar Export für Outlook
Di. 13:00 bis 15:00 ungerWoch 13.04.2021 bis 06.07.2021  Onlineveranstaltung - Onlineveranstaltung Raumplan Le findet statt f  
Einzeltermine anzeigen
iCalendar Export für Outlook
Mi. 15:00 bis 17:00 woch 07.04.2021 bis 14.07.2021  Onlineveranstaltung - Onlineveranstaltung Raumplan Le findet statt    
Gruppe [unbenannt]:
 

Verantwortliche Person

Verantwortliche Person Zuständigkeit
apl. Prof. Dr. rer. nat. habil. Van Bang Le

Studiengänge

Studiengang/Abschluss/Prüfungsversion Semester Teilnahmeart
Informatik, Master (2013) 1. - 2. Semester wahlobligatorisch
Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2013) 1. - 2. Semester wahlobligatorisch
Informationstechnik/Technische Informatik, Master (2020) 1. - 2. Semester wahlobligatorisch
Visual Computing, Master (2014) 1. - 3. Semester wahlobligatorisch

Zuordnung zu Einrichtungen

Fakultät für Informatik und Elektrotechnik (IEF)

Inhalt

Kommentar

Kenntnis der wichtigsten Graphen- und Hypergraphengrundlagen, die für viele
Modellbildungen der Informatik relevant sind.

Literatur


• Artikel aus Fachzeitschriften.

Lerninhalte

Das Modul beschreibt Graphen- und Hypergraphenmodelle in einigen ausgew
ählten Gebieten der Informatik wie Datenbanken, Künstliche Intelligenz,
Computergraphik und Bioinformatik. Dazu werden grundlegende
Eigenschaften und Methoden wie Baumstruktur von Graphen und Hypergraphen,
Dekompositionsmethoden und Durchschnittsgraphen wie z.B.
Intervallgraphen behandelt. Für grundlegende Probleme in den Modellen
werden effiziente Algorithmen angegeben bzw. gezeigt, dass diese schwierig
sind und approximativ gelöst werden.
Inhalte
• Relationale Datenbankschemata und ihre Bezüge zu Hypergraphen
• Azyklische Hypergraphen und zugehörige Graphen
• join tree bei azyklischen Hypergraphen und clique tree bei chordalen Graphen
• das Constraint Satisfaction Problem und das Model Checking Problem
• Logikprobleme der KI und das Transversal Problem für Hypergraphen
• Cliquenseparatoren und hinge trees
• Intervallgraphen und ihre Verwendung in der Bioinformatik
• Phylogenetische Bäume und damit zusammenhängende Graphenprobleme
• planare Graphen und Graph Drawing



Zugehörige weitere Veranstaltung
Nr. Veranstaltungsart Beschreibung SWS
23090 Übung Graphen- und Hypergraphenmodelle der Informatik 1.00

Strukturbaum

Keine Einordnung ins Vorlesungsverzeichnis vorhanden. Veranstaltung ist aus dem Semester SS 2021 , Aktuelles Semester: Winter 2021/22