Theoretical Computer Science and Algorithmic Methods

Publications

Show all publications
Close publications

2010

Steffen Herbold, Jens Grabowski, Helmut Neukirchen, Stephan Waack.
Retrospective Analysis of Software Projects using k-Means Clustering.
Proceedings of the 2nd Design for Future 2010 Workshop (DFF 2010), May 3rd 2010, Bad Honnef, Germany, may, 2010



2009

Steffen Herbold.
Machine Learning for Software Process Analysis.
apr, 2009

Steffen Herbold, Jens Grabowski, Helmut Neukirchen.
Automated Refactoring Suggestions Using the Results of Code Analysis Tools.
VALID '09: Proceedings of the 2009 First International Conference on Advances in System Testing and Validation Lifecycle, pages 104--109, Washington, DC, USA, 2009



2008

Carsten Damm.
An Introductory Course on Communication Complexity.
New Developments in Formal Languages and Applications, volume 113, pages 95--124, April, 2008
Paper

Keller Oliver, Odronitz Florian, Stanke Mario.
Scipio: using protein sequences to determine the precise exon/intron structures of genes and their orthologs in closely related species.
BMC Bioinformatics, volume 9, pages 278, 2008
Paper

Odronitz Florian, Pillmann Holger, Keller Oliver, Kollmar Martin.
WebScipio: An online tool for the determination of gene structures using protein sequences.
BMC Genomics, volume 9, pages 422, Sep, 2008
Paper



2007

Henrik Brosenne, Carsten Damm, Matthias Homeister, Stephan Waack.
On approximation by XOR-OBDDs.
Inf. Process. Lett, volume 102, pages 17--21, 2007



2006

Oliver Keller, Katharina Surovcik, Thomas Brodag, Rainer Merkl, Roman Asper, Carsten Damm, Stephan Waack.
SIGI-HMM: Score-Based Prediction of Genomic Islands in Prokaryotic Genomes.
2006
Paper

Stephan Waack, Oliver Keller, Roman Asper, Thomas Brodag, Carsten Damm, Katharina Surovcik, Peter Meinicke, Rainer Merkl.
Score-based prediction of genomic islands in prokaryotic genomes using hidden Markov models.
BMC Bioinformatics, volume 7, pages 142-142, 2006
Paper

M Stanke, O Keller, I Gunduz, A Hayes.
AUGUSTUS: ab initio prediction of alternative transcripts.
Nucleic Acids Res, volume 34, pages 435-439, Jul, 2006
Paper



2005

Henrik Brosenne, Carsten Damm, Matthias Homeister, Stephan Waack.
On approximation by \oplus-OBDDs.
ReedMuller 2005, 2005
Paper



2004

Carsten Damm, Matthias Krause, Christoph Meinel, Stephan Waack.
On relations between counting communication complexity classes.
J. Comput. Syst. Sci, volume 69, pages 259--280, 2004



2003

Eric Allender, Anna Bernasconi, Carsten Damm, Igor Shparlinski.
Complexity of some arithmetic problems for binary polynomials.
Computational Complexity, volume 12, pages 23--47, 2003



2002

Carsten Damm, Markus Holzer, Pierre Mckenzie.
The complexity of tensor calculus.
Computational Complexity, volume 11, pages 54--89, 2002



2001

Anna Bernasconi, Carsten Damm, Igor Shparlinski.
Circuit and Decision Tree Complexity of Some Number Theoretic Problems.
Inf. Comput, volume 168, pages 113--124, 2001



2000

Carsten Damm, Markus Holzer, Pierre Mckenzie.
The Complexity of Tensor Calculus.
IEEE Conference on Computational Complexity, pages 70--86, 2000

Anna Bernasconi, Carsten Damm, Igor Shparlinski.
The average sensitivity of square-freeness.
Computational Complexity, volume 9, pages 39--51, 2000