Prof. Dr. Ernst W. Mayr


Efficient algorithms
Professor emeritus since October 1, 2015



Contact Details

Visitenkarte in TUMonline

Academic Career and Research Areas

Prof. Mayr’s research in computer science covers algorithms and complexity theory. He also explores symbolic mathematics/computer algebra and methods in bioinformatics. His principal interests lie in describing and modeling parallel and distributed programs and systems, the design and analysis of efficient parallel algorithms and programming paradigms, the design of algorithm solutions for scheduling and load balancing problems and investigation of their complexity theory. He also explores polynomial ideals and their complexity and algorithms as well as algorithms for searching and analyzing extensive bioinformatic data.

After studying mathematics at TUM and computer science at MIT in Boston, Prof. Mayr did his doctorate at TUM in 1980. In 1982, he became assistant professor of computer science at Stanford University. In 1988, he was appointed to the Chair of Theoretical Computer Science at Johann Wolfgang Goethe University in Frankfurt/Main. Prof. Mayr has held the Chair of Efficient Algorithms at TUM since 1993.

  • Curriculum Vitae


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.


Heun V, Mayr EW: „A New Efficient Algorithm for Embedding an Arbitrary Binary Tree into Its Optimal Hypercube“. J. Algorithms. 1996; 20: 375-399.


Helmbold D, Mayr EW: „Two Processor Scheduling is in NC“. SIAM J. on Computing. 1987; 16: 747-759.


Mayr EW: „An algorithm for the general Petri net reachability problem“. SIAM J. on Computing. 1984; 13(3): 441-460.


Mayr EW, Meyer AR: „The complexity of the word problems for commutative semigroups and polynomial ideals“. Advances in Mathematics. 1982; 46(3): 305-329.