LEA
Fakultät für Informatik der Technischen Universität München
Lehrstuhl für Effiziente Algorithmen
Postadresse: 80290 München; Hausadresse: Arcisstr.21, 80333 München

Mark Scharbrodt

Email:  scharbro@informatik.tu-muenchen.de
WWW: 
Tel:  +49-89-289-28494
FAX:  +49-89-289-25297
Adresse:  Institut für Informatik
Technische Universität München
Arcisstr. 21
D-80290 München 
Raum:  S2233 (SB2)

Forschungsschwerpunkte

Approximationsalgorithmen
Stochastisches Scheduling
Graphentheorie


Lehre

Wintersemester 01/02 Koordinator für das Hauptseminar Die Welt des Handlungsreisenden
Tutor zur Vorlesung Diskrete Strukturen I
Sommersemester 01 Tutor Praktikum Diskrete Optimierung
Wintersemester 00/01 Tutor Praktikum Algorithmenentwurf
Sommersemester 00 Tutor zur Vorlesung Einführung in die Informatik IV
Wintersemester 99/00 Tutor zur Vorlesung Diskrete Strukturen I
Koordinator für das Proseminar Automatisches Zeichnen von Graphen


Publikationen

Wissenschaftliche Zeitschriften

M. Scharbrodt, T. Schickinger, A. Steger. A new average case analysis for completion time scheduling.
Proceedings of the 34th ACM Symposium on Theory of Computing (STOC 2002), Montreal, Kanada, 2002
M. Scharbrodt, A. Steger, H. Weisser. Maintenence Scheduling.
Technischer Bericht, Institut für Informatik, Technische Universität München, 1999.
M. Scharbrodt, A. Steger, H. Weisser. Approximability of Scheduling with Fixed Jobs.
- Proceedings of the 10th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA'99), Baltimore, USA, 1999
- Journal of Scheduling (2), 1999
M. Jünger, P. Mutzel, T. Odenthal, M. Scharbrodt The thickness of a minor excluded class of graphs.
Discrete Mathematics, (182), 1998
F. Bechmann, M. Scharbrodt Ein hierarchiches Modell zur Produktionsplanung in der Brau- und Getränkeindustrie.
Schriftenreihe des Fachbereichs Mathematik - Arbeitskreis Mathematik in Forschung und Praxis, Operations Research, Bad Honnef, 1997.
K. Murota, M. Scharbrodt Computing the Combinatorial Canonical Form of a Layered Mixed Matrix.
- Research Institute for Mathematical Sciences, Kyoto University, Japan, Technischer Report Nr. RIMS - 1093, 1996
- Optimization and Mathematical Software, (10), 1998.
P. Mutzel, T. Odenthal, M. Scharbrodt The Thickness of Graphs: A Survey.
- Max-Planck-Institut für Informatik, Saarbrücken, Technischer Report Nr. MPI-I-96-1-009, 1996.
- Graphs and Combinatorics, (14), 1998.
M. Jünger, P. Mutzel, T. Odenthal, M. Scharbrodt The thickness of graphs without K5-minors.
Universität zu Köln, Technischer Report Nr. 94-168, 1994.

Industriezeitschriften

M. Scharbrodt, H. Weisser, F. Bechmann, R. Ewert. Den Wildwuchs eindämmen - Einsatz von PPS-Systemen in der Getränkebranche .
Getränkeindustrie, 53 (2), 1999.
F. Bechmann, M. Scharbrodt Direkte Anbindung an den Prozess - Produktionsplanung in der Getränkeabfüllung, .
Getränkeindustrie, 50 (3), 1996.