Ulrich M. Schwarz

Personal Info

Research Assistant
Research Group "Theory of Parallelism"
Office 1005, Christian-Albrechts-Platz 4
Phone: +49 431 880 7553
eMail: ums at informatik dot uni dash kiel dot de
personal homepage

CV

cv.pdf.gz (41KB)

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

  1. F. Diedrich, K. Jansen, U. M. Schwarz and D. Trystram. A Survey on Approximation Algorithms for Scheduling with Machine Unavailability. In J. Lerner, D. Wagner and K. A. Zweig, eds., Algorithmics of Large and Complex Networks, vol. 5515 of Lecture Notes in Computer Science, pp. 50­64. Springer, 2009.
  2. U. M. Schwarz, K. Jansen and L. Prädel. A 2-approximation for 2D Bin Packing. In F. Dehne et al., eds., Proceedings of WADS, vol. 5664 of Lecture Notes in Computer Science, pp. 399­410. Springer, 2009.
  3. U. M. Schwarz, K. Jansen and L. Prädel. A 2-approximation for 2D Bin Packing. Tech. Rep. 0904, Christian-Albrechts-Universität zu Kiel, 2009.
  4. U. M. Schwarz. Online scheduling on semi-related machines. Information Processing Letters, 108 (1): 38­40, 2008.
  5. U. M. Schwarz. Tightness Results for Malleable Task Scheduling Algorithms. In Proceedings of PPAM 2007, vol. 4967 of Lecture Notes in Computer Science. Springer, 2007.
  6. U. M. Schwarz and F. Diedrich. A Framework for Scheduling with Online Availability. In A.-M. Kermarrec, L. Bougé and T. Priol, eds., Proceedings of EUROPAR 2007, vol. 464 1 of Lecture Notes in Computer Science. Springer, 2007.
  7. U. M. Schwarz. Design and Analysis of Approximation Algorithms for Certain Scheduling Problems. Diploma thesis, Christian-Albrechts-Universität zu Kiel, 2006.
  8. U. M. Schwarz. Was hinten herauskommt zählt: Counter Aliasing in LaTeX. Die TeXnische Komödie, 18 (3): 6­11, 2006.
  9. ums-publis.bib (2.9KB)

    Teaching

    Winter 09/10

    Vorkurs

    Again, I am charged with organizing the introduction course for freshpeople. You can
    subscribe to the preliminary schedule. (Note that this subscription is not a registration for the course. It is not possible to register yet.)

    HTML version for those three people without a calendar.

    Summer 09

    A4.1 Theoretical Foundations of Computer Science

    Details

    A6.6 BSc Project: Efficient Algorithms

    Details

    Seminar: Approximation Algorithms and Inapproximability

    Details

    Winter 08/09

    Vorkurs

    Practical Course: Efficient Algorithms

    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
    see the archives

    Notes

    I regret to inform you that by order of Prof. Jansen, lecture notes are not made available anymore, effective immediately. I apologize for the inconvenience.
    Algorithmen und Datenstrukturen
    Theoretische Grundlagen der Informatik
    Effiziente Algorithmen (in need of proofreading)

    LaTeX tutorial

    Slides (in german)
    (B)

    Exercises (in german) (B)

    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.

    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.

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

    Service

    Various odds and ends in daily administrative life...