Dr. Markus Maucher

Interessen

• Randomisierte Algorithmen
• Pseudozufallszahlen
• Informationstheoretische Aspekte der Algorithmik
• Heuristiken für diskrete Optimierungsprobleme
• Maschinelles Lernen
• Boolesche Funktionen/Boolesche Netzwerke
• SAT
• Funktionale Programmierung

Publikationen

• B. List, M. Maucher, U. Schöning, R. Schuler. Randomized QuickSort and the Entropy of the Random Number Generator. Electronic Colloquium on Computational Complexity, Report No. 59 (2004).
  
  
• B. List, M. Maucher, U. Schöning, R. Schuler. Randomized QuickSort and the Entropy of the Random Source, in: L. Wang (ed.): Computing and Combinatorics, 11th Annual International Conference, August 2005, pages 450-460, Springer, 2005. (pdf)

• W. Guttmann, M. Maucher. Constrained Ordering. Technical Report UIB-2005-03, University of Ulm, December 2005 (pdf)

• W. Guttmann, M. Maucher: Variations on an Ordering Theme with Constraints, in: Navarro, G., L. Bertossi und Y. Kohayakawa (eds.): 4th IFIP International Conference on Theoretical Computer Science: TCS 2006, pages 77-90, Springer, 2006. (online, slides as pdf)

• M. Maucher, U. Schöning, H.A. Kestler. An empirical assessment of local and population based search methods with different degrees of pseudorandomness. Technical Report UIB-2008-07, University of Ulm, June 2008 (pdf).
  
  
• M. Maucher, U. Schöning, H.A. Kestler. On the different notions of pseudorandomness. Technical Report UIB-2008-11, University of Ulm, August 2008 (pdf).
  
  
• B. List, M. Maucher, U. Schöning, R. Schuler. QuickSort from an information-theoretic view. W. Arendt, W. Schleich (eds.), Mathematical analysis of evolution, information, and complexity. Wiley-VCH, Weinheim. 2009.

• M. Maucher. On the influence of non-perfect randomness on probabilistic algorithms. Dissertation. October 2009. (Available online)
  Also available as a book:
  On the influence of non-perfect randomness on probabilistic algorithms. Südwestdeutscher Verlag für Hochschulschriften, 2009, ISBN-13:978-3838112312.

• M. Hopfensitz, M. Maucher, H.A. Kestler. Fuzzy Boolean Network Reconstruction. In Proceedings of the 34th Annual Conference of the German Classification Society (GfKl), pages 263-270, Springer, 2010.

• L. Lausser, C. Müssel, M. Maucher, H.A. Kestler. Feature Reduction and Nearest Neighbours.  In Proceedings of the 34th Annual Conference of the German Classification Society (GfKl), pages 363-370, Springer, 2010.

• M. Maucher, U. Schöning, H.A. Kestler. Search heuristics and the influence of non-perfect randomness: examining Genetic Algorithms and Simulated Annealing. Computational Statistics 26(2):303-319, 2011.

• M. Hopfensitz, C. Müssel, C. Wawra, M. Maucher, M. Kühl, H. Neumann, H.A. Kestler. Multiscale Binarization of Gene Expression Data For Reconstructing Boolean Networks. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2011. Available online.

• M. Maucher, B. Kracher, M. Kühl, H.A. Kestler. Inferring Boolean network structure via correlation. Bioinformatics 27(11):1529–1536, 2011.

• L. Lausser, C. Müssel, M. Maucher, H.A. Kestler. Measuring and visualizing the stability of biomarker selection techniques. Computational Statistics 2011. Online first, doi 10.1007/s00180-011-0284-y.

• C. Müssel, L. Lausser, M. Maucher, H.A. Kestler. Multi-objective parameter selection for classifiers. Journal of Statistical Software 46(5):1-27, 2012.

• M. Hopfensitz, C. Müssel, M. Maucher, H.A. Kestler. Attractors in Boolean Networks - A tutorial. Computational Statistics, 2012.

• M. Maucher, D. V. Kracht, S. Schober, M. Bossert, and H. A. Kestler. Inferring Boolean functions via higher-order correlations. Computational Statistics, 2012. in press.