LEA
Department of Computer Science at the Technische Universität München
Chair for Efficient Algorithms
Postal address: 80290 München; Premises: Arcisstr.21, 80333 München /usr/share/hpmayr1/infosys/html-data/lehre/

Lecture Notes for
Efficient Algorithms and Data Structures


* Current Version (gzip'ed postscript, 305 kB, version of 2001/18/02)
101 pages.

* Table of contents (gzip'ed postscript, 82 kB, version of 2000/10/10)
* Chapter 1 (Maximum Flow) (gzip'ed postscript, 158 kB, version of 2000/07/20)
46 pages.
* Chapter 2 (Graph Matching) (gzip'ed postscript, 93 kB, version of 2000/07/20)
19 pages.
* Chapter 3 (String Matching) (gzip'ed postscript, 98 kB, version of 2001/18/02)
24 pages.
* Chapter 4 (Approximation Algorithms) (gzip'ed postscript, 75 kB, version of 2001/18/02)
12 pages.
* Chapter 5 (Linear Programming) (link to chapter on Linear Programming by Goeman, MIT, version of 1994/10/01)
40 pages.
* Chapter 6 (NP-Completeness) ( 40 Kb, version of 2001/18/02)

These lecture notes were typed by Christian Osendorfer and Johannes Altaner.