186.145 Algorithms on Graphs
This course is in all assigned curricula part of the STEOP.
This course is in at least 1 assigned curriculum part of the STEOP.

2010W, VU, 2.0h, 3.0EC

Properties

  • Semester hours: 2.0
  • Credits: 3.0
  • Type: VU Lecture and Exercise

Aim of course

Algorithms on Graphs.

Subject of course

Shortest Paths, Topological Sorting, Network flow algorithms (Max-Flow, Min-Cost-Flow, Min-Cut), Matchings, Minimum Spanning Tree

Lecturers

  • Raidl, Günther
  • Hu, Bin
  • Leitner, Markus
  • Ruthmair, Mario
  • Schauer, Christian
  • Pirkwieser, Sandro

Institute

Course dates

DayTimeDateLocationDescription
Tue13:00 - 15:0005.10.2010Seminarraum FAV 05 (Seminarraum 186) Vorbesprechung: RAIDL
Wed13:00 - 15:0013.10.2010 - 26.01.2011EI 2 Pichelmayer HS - ETIT RAIDL
Algorithms on Graphs - Single appointments
DayDateTimeLocationDescription
Tue05.10.201013:00 - 15:00Seminarraum FAV 05 (Seminarraum 186) Vorbesprechung: RAIDL
Wed13.10.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed20.10.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed27.10.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed03.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed10.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed17.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed24.11.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed01.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed08.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed15.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed22.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed29.12.201013:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed05.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed12.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed19.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL
Wed26.01.201113:00 - 15:00EI 2 Pichelmayer HS - ETIT RAIDL

Examination modalities

oral exam

Group dates

GroupDayTimeDateLocationDescription
Gruppe 1Wed11:15 - 12:4503.11.2010 - 03.11.2010 Seminar room 1861. Exercise
Gruppe 1Wed11:15 - 12:4501.12.2010 - 01.12.2010 Seminar room 186Exercise 2
Gruppe 1Wed11:15 - 12:4519.01.2011 - 19.01.2011 Seminar room 186Exercise 3
Gruppe 2Wed13:15 - 14:4503.11.2010 - 03.11.2010 EI 2Exercise 1
Gruppe 2Wed13:15 - 14:4501.12.2010 - 01.12.2010 EI 2Exercise 2
Gruppe 2Wed13:15 - 14:4519.01.2011 - 19.01.2011 EI 2Exercise 3

Course registration

Registration modalities

Teilnehmer werden gebeten sich für eine der beiden Gruppen anzumelden. Sind keine Plätze mehr verfügbar, bitten wir um Benachrichtung, sodass wir die Kapazität entsprechend erhöhen können.

Group Registration

GroupRegistration FromTo
Gruppe 106.10.2010 09:0027.10.2010 23:59
Gruppe 206.10.2010 09:0027.10.2010 23:59

Curricula

Study CodeObligationSemesterPrecon.Info
066 931 Computational Intelligence Mandatory
066 932 Visual Computing Mandatory elective
066 932 Visual Computing Mandatory elective
066 937 Software Engineering & Internet Computing Mandatory elective
066 938 Computer Engineering Mandatory elective
066 950 Didactic for Informatics Not specified

Literature

Slides of the presentations will be presented during the term on the website of the course. A list of additional literature is presented on this website too.

Preceding courses

Continuative courses

Miscellaneous

Language

German