Prof. Dr. Ernst W. Mayr
Professur
Effiziente Algorithmen - IN14
Professor im Ruhestand seit 01.10.2015
Fakultät
Kontakt
Wissenschaftliche Laufbahn und Forschungsgebiete
Prof. Mayrs Forschungsbereiche umfassen in der Informatik die Algorithmik und die Komplexitätstheorie sowie die Symbolische Mathematik/Computer-Algebra und Methoden der Bioinformatik. Spezielle Gebiete sind die Beschreibung und Modellierung paralleler und verteilter Programme und Systeme, der Entwurf und die Analyse effizienter paralleler Algorithmen und Programmierparadigmen, der Entwurf algorithmischer Lösungen für Scheduling- und Lastverteilungsprobleme sowie deren komplexitätstheoretische Untersuchung, Algorithmen und Komplexitätsuntersuchungen für Polynomideale, sowie Algorithmen für die Suche in und die Analyse von umfangreichen bioinformatischen Daten. Nach dem Studium der Mathematik an der TUM und der Informatik am MIT, Boston, promovierte Prof. Mayr 1980 an der TUM. Ab 1982 war er als Assistant Professor für Computer Science an der Stanford University tätig, bis er 1988 auf den Lehrstuhl für Theoretische Informatik der Johann Wolfgang Goethe-Universität in Frankfurt/Main berufen wurde. Seit 1993 ist Prof. Mayr Leiter des Lehrstuhls für Effiziente Algorithmen an der TUM.
Wichtigste Auszeichnungen
- Honorary Professor, Tomsk Polytechnic University (2009)
- o. Mitglied der Bayerischen Akademie der Wissenschaften (2009)
- Leibniz-Preis der DFG (1997)
- Presidential Young Investigators Award (PYI) (U.S.A.) (1984)
Schlüsselpublikationen
Kühnle K, Mayr EW: „Exponential space computations of Gröbner bases“. In: Proceedings of the 1996 Int. Symposium on Symbolic and algebraic computation. 1996: 63-71.
AbstractHeun V, Mayr EW: „A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube“. J. Algorithms. 1996; 20: 375-399.
AbstractHelmbold D, Mayr EW: „Two Processor Scheduling is in NC“. SIAM J. on Computing. 1987; 16: 747-759.
AbstractMayr EW: „An algorithm for the general Petri net reachability problem“. SIAM J. on Computing. 1984; 13(3): 441-460.
AbstractMayr EW, Meyer AR: „The complexity of the word problems for commutative semigroups and polynomial ideals“. Advances in Mathematics. 1982; 46(3): 305-329.
AbstractBei Änderungs- oder Aktualisierungswünschen wenden Sie sich bitte an Franz Langer.