392016 Grundlagen der Graphentheorie (S) (SoSe 2010)
Contents, comment
-
Graphen und Algorithmen auf Graphen spielen in vielen Teildisziplinen der Informatik eine große Rolle. Dieses Seminar soll Studierenden die Möglichkeit geben, sich intensiv mit ausgewählten effizienten Graph-Algorithmen aus verschiedenen Teilgebieten der Informatik zu beschäftigen. Vorträge können u.a. aus den folgenden Bereichen ausgewählt werden:
- Arten von Graphen und deren Repräsentation
- Grundlegende Graphenalgorithmen (Breitendurchlauf, Tiefendurchlauf)
- Suche nach kürzesten Wegen in Graphen
- Konstruktion minimaler Spannbäume
- Berechnung des maximalen Durchflusses
- Einfärben von Graphen
- Problem des Handlungsreisenden
- ...
Requirements for participation, required level
-
Algorithmen und Datenstrukturen
External comments page
Teaching staff
Dates ( Calendar view )
| Frequency | Weekday | Time | Format / Place | Period |
|---|
Subject assignments
| Degree programme/academic programme | Validity | Variant | Subdivision | Status | Semester | LP | |
|---|---|---|---|---|---|---|---|
| Bioinformatik und Genomforschung / Bachelor | (Enrollment until SoSe 2011) | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | unbenotet 2 LP (Vortrag), benotet 2 LP (Ausarbeitung) | |
| Bioinformatik und Genomforschung / Bachelor | (Enrollment until SoSe 2011) | Spezielle Algorithmen | Pflicht | 4. | 4 | unbenotet 2 LP (Vortrag), benotet 2 LP (Ausarbeitung) | |
| Informatik / Bachelor | (Enrollment until SoSe 2011) | Nebenfach | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | unbenotet 2 LP (Vortrag), benotet 2 LP (Ausarbeitung) |
| Naturwissenschaftliche Informatik / Bachelor | (Enrollment until SoSe 2011) | Angewandte Algorithmik | Wahlpflicht | 6. | 4 | unbenotet 2 LP (Vortrag), benotet 2 LP (Ausarbeitung) | |
| Naturwissenschaftliche Informatik / Master | (Enrollment until SoSe 2012) | Angewandte Algorithmik | Wahlpflicht | 2. | 4 | unbenotet 2 LP (Vortrag), benotet 2 LP (Ausarbeitung) |
No more requirements
No eLearning offering available
- Address:
- SS2010_392016@ekvv.uni-bielefeld.de
- This address can be used by teaching staff, their secretary's offices as well as the individuals in charge of course data maintenance to send emails to the course participants. IMPORTANT: All sent emails must be activated. Wait for the activation email and follow the instructions given there.
- If the reference number is used for several courses in the course of the semester, use the following alternative address to reach the participants of exactly this: VST_16661591@ekvv.uni-bielefeld.de
- Notes:
- Additional notes on the electronic mailing lists
- Last update basic details/teaching staff:
- Friday, December 11, 2015
- Last update times:
- Tuesday, March 16, 2010
- Last update rooms:
- Monday, February 1, 2010
- Type(s) / SWS (hours per week per semester)
- seminar (S) / 2
- Department
- Faculty of Technology
- Questions or corrections?
- Questions or correction requests for this course?
- Planning support
- Clashing dates for this course
- Links to this course
- If you want to set links to this course page, please use one of the following links. Do not use the link shown in your browser!
- The following link includes the course ID and is always unique:
- https://ekvv.uni-bielefeld.de/kvv_publ/publ/vd?id=16661591
- Send page to mobile
-
Click to open QR code
Scan QR code:
- ID
- 16661591
Top of page