Journal Articles

 

On the descriptive and algorithmic power of parity ordered binary decision diagrams.
Information and Computation 166 (2001) 61-70. (Autor: St. Waack).

 

The ``Log rank'' conjecture for modular communication complexity
Computational Complexity 10 (2001) 70-91 (Autoren: Ch. Meinel, St. Waack).

 

Characterizing the complexity of boolean functions represented by well-structured graph-driven parity-FBDDs
RAIRO Informatique theorique et Applications 36 (2002) 229-247 (Autoren: H. Brosenne, M. Homeister, St. Waack).

 

Gene prediction with a Hidden Markov Model and new intron submodel
Bioinformatics, ECCB 2003 Proceedings, 19 (2003), 215 - 225 (Autoren: M. Stanke, St. Waack).

 

AUGUSTUS: a web server for gene finding in eukaryotes
Nucleic Acids Res. 32 (2004) W309-W312 (Autoren: M. Stanke, R. Steinkamp, St. Waack, B. Morgenstern).

 

On relations between counting communication complexity classes
Journal of Computer and System Sciences 69 (2004) 259-280 (Autoren: C. Damm, M. Krause, Ch. Meinel, St. Waack).

 

Nondeterministic ordered binary decision diagrams with repeated tests and varous modes of acceptance
Information Processing Letters 98 (2006) 6-10 (Autoren: H. Brosenne und M. Homeister, St. Waack).

 

Gene prediction in eukaryotes with a generalized hidden Markov model that uses hints from external sources
BMC Bioinformatics 2006, 7:62, (Autoren: M. Stanke, O. Schöffmmann, B. Morgenstern, St. Waack).

 

Parity Graph-driven read-once branching programs and an exponential lower bound for integer multiplication
Theoretical Computer Science 362 (2006) 86-99. (Autoren: B. Bollig, St. Waack, P. Woelfel).

 

Score based prediction of genomic islands in prokaryotic genomes using hidden Markov models
BMC Bioinformatics 2006, 7:142 (Autoren: St. Waack, O. Keller, R. Asper, T. Brodag, C. Damm, F. Fricke, K. Surovcik, P. Meinicke, R. Merkl).

 

P-value based visualization of codon usage data
Algorithms for Molecular Biology 2006, 1:10 (Autoren: P. Meinicke, T. Brodag, W. F. Fricke, St. Waack).

 

AUGUSTUS: ab initio prediction of alternative transcripts Nucleic Acids Research 34 (2006) (Web Server issue) W435-W439. (Autoren: Mario Stanke , Oliver Keller, Irfan Gunduz, Alec Hayes, Stephan Waack, Burkhard Morgenstern)

 

Lower bounds for restricted read-once parity branching Theoretical Computer Science 359 (2006), 1-14. (Autor: Matthias Homeister)

 

On Approximation by $\oplus$ -OBDDs
Information Processing Letters 102 (2007) 17-21. (Autoren: H. Brosenne, C. Damm, M. Homeister, St. Waack).

 

Algorithmical and structural properties of parity OBDDs
Zur Publikation angenommen bei RAIRO Informatique theorique et Applications (Autoren: H. Feldheim, M. Homeister, St. Waack ).