Universität Ulm , Fakultät für Informatik , Abteilung Theoretische Informatik

Markus Maucher

Universität Ulm
Abteilung Theoretische Informatik
Oberer Eselsberg
D-89069 Ulm

Zimmer: O27/532
Telefon: 0731/50-24106
Telefax: 0731/50-24102

E-Mail: Vorname . Nachname (at) uni-ulm.de

Publications

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)