members & address research industrial partners teaching publications gallery home page of the group
    clickable logo

Combinatorial Optimization & Graph Algorithms

TU logo

contents
.

department
 .  group
 .  .  members & address
 .  .  research
 .  .  publications
 .  .  cooperation with industry
 .  .  teaching
 .  .  .  winter term 2002/03
 .  .  .  .  Lineare Optimierung
 .  .  .  . Algorithmische Graphentheorie
 .  .  .  .  Seminar
 .  .  .  .  Diplomandenseminar
 .  .  project gallery
 .  .  events
 .  .  internals
 .  .  search

Algorithmische Graphentheorie - WS 2002/2003

Ekkehard Köhler


Termine

Vorlesungen: Dienstag 14-16 Uhr MA 750
Donnerstag 12-14 Uhr MA 750


Sprechzeiten

Ansprechpartner Raum Zeit Telefon email
Ekkehard Köhler MA 613 n.V. 314-25 735 ekoehler@math.tu-berlin.de
Sekretariat MA 601 Mo, Di, Do, Fr 9:30-11:30 Uhr 314-25 728 klink@math.tu-berlin.de


Literatur

Als Lektüre zur Vertiefung und Erweiterung des Vorlesungsstoffes sei auf folgende Bücher verwiesen:
  • M.C. Golumbic: "Algorithmic Graph Theory and Perfect Graphs", Academic Press, 1980.
  • P.C. Fishburn: "Interval Orders and Interval Graphs", Wiley, 1985.
  • A. Brandstädt, V.B. Le, J.P. Spinrad: "Graph Classes: A Survey", SIAM, 1999.
  • D.B. West: "Introduction to Graph Theory - 2nd ed.", Prentice Hall, 2001.
  • J.P.Spinrad: "Manuscript on Graph Representations".
Darüber hinaus empfehlen wir jedem Teilnehmer der Vorlesung, weitere Literatur per Datenbankrecherche zu suchen. Eine komfortable Möglichkeit dazu bietet die MATH Database in Karlsruhe, die über WWW verfügbar ist.

Übungsblätter

Im Laufe des Semesters werden an dieser Stelle Übungsblätter zur Verfügung gestellt. Die Bearbeitungszeit beträgt in der Regel eine Woche. Es erfolgt keine Abgabe der gerechneten Übungsblätter; stattdessen wird an ausgewählten Vorlesungsterminen die Möglichkeit gegeben, die Lösungen der Übungsaufgaben zu presentieren.

Hier sind die PS- bzw. PDF-Files der Übungsblätter:


Scheinkriterien

Aktive Teilnahme an der Lösung der Übungsaufgaben; Erstellen einer Vorlesungsmitschrift als LaTeX File (Directory der LaTeX Sourcen hier); Rücksprache am Ende des Semesters.

top top
source last modified: Thu Jan 23 2003, last built: Tue Nov 25 2003
Ekkehard Köhler <ekoehler@math.tu-berlin.de>
Validate HTML