Sprungmarken

Servicenavigation

       

Hauptnavigation

Bereichsnavigation

Hauptinhalt

Publications of Martin Sauerhoff


Complete list of publications in German.

Journal Papers

Conference Papers

Chapters in Monographs

  • Beate Bollig, Martin Sauerhoff, Detlef Sieling und Ingo Wegener (2007).
    Binary decision diagrams. To appear in Boolean Functions, Volume II, Y. Crama and P. L. Hammer (Eds.), Cambridge University Press.

  • Martin Sauerhoff (1999). Randomisierte Branchingprogramme (in German). In Ausgezeichnete Informatikdissertationen 1999, H. Fiedler et al. (Eds.), Teubner-Verlag.

  • Beate Bollig, Martin Löbbing, Martin Sauerhoff und Ingo Wegener.
    Complexity theoretical aspects of OFDDs (1996). In Representation of Discrete Functions, T. Sasao (Ed.), Kluwer Academic Publishers.

Invited Conference Talk

Martin Sauerhoff (2001).
Randomized branching programs.
In Proc. of Stochastic Algorithms: Foundations and Applications (SAGA), LNCS 2264, 65-71. Springer.

Theses

  • Martin Sauerhoff (2003).
    On the Resources Nondeterminism and Randomness for Branching Programs.
    Habilitationsschrift, Fachbereich Informatik, Universität Dortmund.

  • Martin Sauerhoff (1999).
    Complexity Theoretical Results for Randomized Branching Programs.
    Ph. D. Dissertation, Fachbereich Informatik, Universität Dortmund. Shaker.

  • M. Sauerhoff (1993). Effiziente Algorithmen für kBDDs (in German). Diploma Thesis, Universität Dortmund.

Technical Reports