|
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.
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. |