André Müller, Dipl.-Phys.

Portraitfoto MuellerJohannes Gutenberg University Mainz
Institute of Computer Science
Staudingerweg 9
55128 Mainz
Room: 03-133

Phone number: +49 6131 39 - 23704


Research Interests

  • Stochastic Optimization
  • Packing & Layout Optimization, Geometric Algorithms
  • Metagenomic Short Read Classification
  • C++ Library Design
  • Generic Programming
  • Functional Programming
  • Parallelization Techniques


Current: Bioinformatics DSLs with Hardware Accelerator Support (using AnyDSL/Impala)

Packing & Layout Optimization

Benchmark results for various packing problem instances

Metagenomic Read Mapping


GitHub Repositories: C++ generic programming utilities, C++ numeric classes & utilities, some useful C++ generic containers

Teaching Materials

C++ Course Slides

The slides should provide a broad yet not too shallow overview of the C++ programming language (originally intended for people with a beginner level Java background). If you find any bug please drop me an e-mail. The slides are for personal use only and may not be altered, edited or redistributed without my permission.
I usually update the slides every few months.

Standard Library Algorithms Cheat Sheet


  • WT 2018: 1-week C++ Course
  • WT 2016: 1-week C++ Course
  • ST 2016: Exercises for "Programming Languages"
  • ST 2015: 1-week C++ Course
  • WT 2014/15 Exercises for "Data Structures and Efficient Algorithms", Lecture on AVL Trees
  • ST 2014: Exercises, Tutorial & Lecture Sessions on C++ for "Programming Languages"
  • ST 2014: 1-week "C++ Crash Course" for Java/Python Programmers
  • WT 2013/14 Exercises & Tutorial for "Data Structures and Efficient Algorithms"
  • ST 2013 Exercises, Tutorial & Lecture Sessions on C++ for "Programming Languages"
  • WT 2012/13: Tutor for "Data Structures and Efficient Algorithms"
  • ST 2012: Exercises & Tutorial for "Programming Languages"
  • WT 2011/12: Exercises & Tutorial for "Databases II"
  • ST 2011: Exercises & Tutorial for "Databases I"



R. Leißa, K. Boesche, S. Hack, A. Pérard-Gayot, R. Membarth, P. Slusallek, A. Müller, B. Schmidt
AnyDSL: A Partial Evaluation Framework for Programming High-Performance Libraries, OOPSLA 2018

R. Kobus, A. Lamoth, A. Müller, C. Hundt, S. Kramer, B. Schmidt
cuBool: Bit-Parallel Boolean Matrix Factorization on CUDA-enabled Accelerators, IEEE ICPADS 2018


André Müller, Christian Hundt, Andreas Hildebrandt, Thomas Hankeln, Bertil Schmidt (2017)
MetaCache: Context-aware classification of metagenomic reads using minhashing, Bioinformatics, btx520,

Kobus R, Hundt C, Müller A, and Schmidt, B (2017)
Accelerating metagenomic read classification on CUDA-enabled GPUs
BMC Bioinformatics, DOI 10.1186/s12859-016-1434-6

Müller, A, Schneider, JJ, and Schömer, E (2009).
Packing a multidisperse system of hard disks in a circular environment
Phys. Rev. E, 79:021102.

Schneider, JJ, Müller, A, and Schömer, E (2009).
Ultrametricity property of energy landscapes of multidisperse packing problems
Phys. Rev. E, 79:031122.