Ulrich M. Schwarz

Personal Info

CV

cv.pdf.gz (40KB)

Research

Research Interests

Off- and Online Scheduling Problems, User Interface Design, Markup Languages

My particular focus at the moment are scheduling problems where machine availability is not guaranteed. (This includes advance reservations as an offline case, but also online machine failure.) I have also worked on moldable task scheduling for quite a while.

Publications

• Design and Analysis of Approximation Algorithms for Certain Scheduling Problems, Diplomarbeit, 2006.
• Was hinten herauskommt zählt: Counter Aliasing in LaTeX, Die TeXnische Komödie 3/2006.
• A Framework for Scheduling with Online Availability (with Florian Diedrich), Proceedings of EuroPar 2007, LNCS 4641
• Tightness Results for Malleable Task Scheduling Algorithms, Proceedings of PPAM 2007, LNCS 4967.
• Online scheduling on semi-related machines, Information Processing Letters 108(1), pp.38-40, 2008.

ums-publis.bib (1.6KB)

Teaching

Winter 08/09

Vorkurs

Practical Course: Efficient Algorithms

Summer 08

All teaching (Univis)

Winter 07/08

All teaching (Univis)

Other terms

Information about earlier terms is not kept here. Please check the corresponding lectures' web pages. If you want to prepare for your exams with old exercise sets, please contact me.

Notes

Algorithmen und Datenstrukturen
Theoretische Grundlagen der Informatik (will be made available mid-term here)
Effiziente Algorithmen (in need of proofreading)

LaTeX tutorial

Slides (in german) Wordprocessing.pdf (416KB)

Exercises (in german) WP-uebungen.pdf (167KB)

All packages come with extensive documentation. Usually, the way to get it is to type texdoc packagename in a shell. Two exceptions: the scrartcl manual is called scrguide, the amsmath manual is called amsldoc.

If you absolutely must use Emacs/AucTeX, you want to fix some of the most important bugs in the default install. Insert the contents of the following file at the end of your ~/.emacs and restart Emacs: fix-auctex.el (348B)

Useful links

Deutschsprachige Anwendervereinigung TeX e.V. is the German-language TeX User Group. It funds and/or supports various aspects of (La)TeX developments, including ProTeXt and TeXLive. Member fee: 20EUR for students per year, includes quarterly publication ``Die TeXnische Komödie'' and one copy of the TeXCollection DVD. One-year trial membership available for 15EUR.

l2kurz, a short introduction to LaTeX. A more extensive list of online ressources is in the de-tex-faq.

Distributions by Platform:

• proTeXt for Windows, based on MikTeX, includes Editor, ghostview, etc.
• MacTeX for MacOS X,
• TeXLive for Linux/Solaris/Darwin/...

If you download, please use a mirror near you or the copies on the university's ftp server The TeX Collection 2007 includes all of these and can be bought for 10 EUR through Lehmanns Fachbuchhandlung. (If you join dante e.V., you'll get the next version, TC08, as part of your membership.)

German-language FAQ, UK TeX FAQ, How to track down your LaTeX errors (de/en).

Literature

• The book LaTeX mit proTeXt -- Espresso! by Niedermair and Niedermair which I recommended last year seems to be gone for good. LOB still lists it at regular price, local bookstores have been selling off their copies for 3 EUR apiece last spring. A nice book, but since MikTeX, unlike everything else TeX, has big troubles with backwards compatability, the CD is very outdated by now.
• Der LaTeX-Wegweiser, 2nd edition, by Christiane Detig, is out of print, but remaining copies can be ordered from the author for 9 EUR. A nice broad introduction. (I learned LaTeX with the 1st edition back in '96.) Mail me if you want to buy a copy so Christiane can save on postage and packing costs!
• LaTeX in Naturwissenschaften und Mathematik by the ever-busy Herbert Voß is probably as close to a comprehensive definitive works on advanced math typesetting in LaTeX as you can get, with a very brief introduction to LaTeX tacked in front. 30 EUR at LOB.
• LaTeX -- das Praxisbuch by Niedermair and Niedermair, 25 EUR at LOB, is a reasonably introduction to LaTeX and pstricks. The DVD is probably outdated, and the paper quality is very unimpressive. (It's a low-priced special edition.)
• LaTeX gePACKT! by Karsten Günther is a handy desktop reference, small but thick. If you know your basics, but don't remember the five arguments to \parbox, this is the book for you. The errors of the first edition have been fixed. 17 EUR at LOB.
• Der LaTeX-Begleiter by Mittelbach et al. is the ultimative reference work on LaTeX and its extensions. The list of authors is a good approximation of the list of current LaTeX maintainers. A bug-slayer at 1000+ pages, the Companion covers everything from the gory bits on font selection to writing your own packages. 60 EUR in German at LOB, special reduced price 50 EUR in English at LOB.

A note on the Kopkas: you'll find a three-volume set by Helmut Kopka in the bookshops. Just say no. Vastly outdated in its description, and a CD that is interesting for historical purposes only. You won't be able to make do with just Vol.1, so you'll spend 80 EUR for 1 & 2. Go buy some introduction and the Companion 2 instead.

Service

Various odds and ends in daily administrative life...

• Beamer color scheme matching the faculty's grays and blues: beamercolorthemeCAU.sty (2.3KB)
• Travel reimbursement form (incl. default hotel costs)
• Label template for the Lecture Mailbox (Schrein) schreinschilder.tex (749B)