2001
  • Futamura, N. and Aluru, S. and Kurtz, S.: Parallel Suffix Sorting in Proc. of the Ninth International Conference on Advanced Computing and Communications, Bhubaneshwar, India (Tata McGraw-Hill) , 2001
  • Gräf, S. and Steger, G. and Strothmann, D. and Kurtz, S.: HyPaLib: a Database of RNAs and RNA Structural Elements defined by Hybrid Patterns in Nucleic Acids Res., 29(1) , Pages:196-198, 2001
  • Kurtz, S. and Choudhuri, J.V. and Ohlebusch, E. and Schleiermacher, C. and Stoye, J. and Giegerich, R.: REPuter: the Manifold Applications of Repeat Analysis on a Genomic Scale in Nucleic Acids Res., 29(22) , Pages:4633-4642, 2001
2000
  • Balkenhol, B. and Kurtz, S.: Universal Data Compression Based on the Burrows and Wheeler Transformation: Theory and Practice in IEEE Trans. on Computers, 49(1) , Pages:1043-1046, 2000
  • Kurtz, S. and Balkenhol, B.: Space Efficient Linear Time Computation of the Burrows and Wheeler Transformation in Numbers, Information and Complexity, Pages:375-383, 2000
  • Kurtz, S. and Ohlebusch, E. and Schleiermacher, C. and Stoye, J. and Giegerich, R.: Computation and Visualization of Degenerate Repeats in Complete Genomes in Proc. of the International Conference on Intelligent Systems for Molecular Biology, Pages:228-238 (AAAI Press) , 2000
  • Strothmann, D. and Kurtz, S. and Gräf, S. and Steger, G.: The Syntax and Semantics of a Language for Describing Complex Patterns in Biological Sequences, Technische Fakultät, Universität Bielefeld, Report 2000-06, 2000
1999
  • Balkenhol, B. and Kurtz, S. and Shtarkov, Y.M.: Modification of the Burrows and Wheeler Data Compression Algorithm in Proceedings of the IEEE Data Compression Conference, Snowbird, Utah, Pages:188-197 (IEEE Computer Society Press) , 1999
  • Evers, D. and Giegerich, R. and Kurtz, S.: A General Pattern Matching Language for Specific Motifs in RNA Secondary Structure in Proc. of the 4th European Conference on Theory and Mathematics in Biology and Medicine, 1999
  • Giegerich, R. and Hinze, R. and Kurtz, S.: Straight to the Heart of Computer Science via Functional Programming in Proceedings of the Workshop on Functional and Declarative Programming in Education, Pages:1-5 (Technical Report Rice COMP TR99-346, Department of Computer Science, Rice University, Editor: Matthias Felleisen) , 1999
  • Giegerich, R. and Kurtz, S. and Stoye, J.: Efficient Implementation of Lazy Suffix Trees in Proc. of the Third Workshop on Algorithmic Engineering (WAE99), Pages:30-42 (Lecture Notes in Computer Science 1668) , 1999
  • Giegerich, R. and Kurtz, S. and Weiller, G.F.: An Algebraic Dynamic Programming Approach to the Analysis of Recombinant DNA Sequences in Proceedings of Workshop on Algorithmic Ascpects of Advanced Programming Languages (WAAAPL), Paris, September 1999, Pages:77-88, 1999
  • Kurtz, S.: Reducing the Space Requirement of Suffix Trees in Software-Practice and Experience, 29(13) , Pages:1149-1171, 1999
  • Kurtz, S.: Manual: A C-Library for the Efficient Construction and Application of Suffix Trees, 1999
  • Kurtz, S. and Schleiermacher, C.: REPuter: Fast Computation of Maximal Repeats in Complete Genomes in Bioinformatics, 15(5) , Pages:426-427, 1999
1998
  • Balkenhol, B. and Kurtz, S.: Universal Data Compression Based on the Burrows and Wheeler Transformation: Theory and Practice, Sonderforschungsbereich: Diskrete Strukturen in der Mathematik, Universität Bielefeld, 98-069, Technical Report, 1998
  • Kurtz, S.: Reducing the Space Requirement of Suffix Trees, Technische Fakultät, Universität Bielefeld, Report 98-03, 1998
1997
  • Giegerich, R. and Hischke, F. and Kurtz, S. and Ohlebusch, E.: A General Technique to Improve Filter Algorithms for Approximate String Matching in Proc. of Fourth South American Workshop on String Processing, Valparaiso, Chile, Pages:38-52, 1997
  • Giegerich, R. and Kurtz, S.: From Ukkonen to McCreight and Weiner: A Unifying View of Linear-Time Suffix Tree Construction in Algorithmica, 19, Pages:331-353, 1997
  • Kurtz, S. and Myers, G.: Estimating the Probability of Approximate Matches in Proc. of the Annual Symposium on Combinatorial Pattern Matching (CPM'97), Pages:52-64, 1997
1996
  • Giegerich, R. and Hischke, F. and Kurtz, S. and Ohlebusch, E.: Static and Dynamic Filtering Methods for Approximate String Matching, Technische Fakultät, Universität Bielefeld, Report 96-01, 1996
  • Kurtz, S.: Approximate String Searching under Weighted Edit Distance in Proc. of Third South American Workshop on String Processing, Pages:156-170, 1996
1995
  • Giegerich, R. and Kurtz, S.: A Comparison of Imperative and Purely Functional Suffix Tree Constructions in Science of Computer Programming, 25(2-3) , Pages:187-218, 1995
  • Kurtz, S.: Fundamental Algorithms for a Declarative Pattern Matching System, Technische Fakultät, Universität Bielefeld, available as Report 95-03, 1995
1994
  • Giegerich, R. and Kurtz, S.: A Comparison of Imperative and Purely Functional Suffix Tree Constructions, Technische Fakultät, Universität Bielefeld, Report No. 14, 1994
  • Giegerich, R. and Kurtz, S.: Suffix Trees in the Functional Programming Paradigm in Proceedings of the European Symposium on Programming (ESOP'94), Pages:225-240 (Springer) , 1994
1993
  • Giegerich, R. and Kurtz, S.: Suffix Trees in the Functional Programming Paradigm, Technische Fakultät, Universität Bielefeld, Report Nr. 12, 1993
1992
  • Kurtz, S.: Narrowing and Basic Forward Closures, Technische Fakultät, Universität Bielefeld, Report Nr. 5, 1992
  • Kurtz, S.: Narrowing and Basic Forward Closures in Proceedings of the Sixth International Workshop on Unification, Schloß Dagstuhl, Pages:68-71 (Technical Report #93-004, Computer Science Department, Boston University) , 1992
1990
  • Kurtz, S.: Bottom-up Narrowing with Basic Rule Closures in Second German Workshop on Term Rewriting: Theory and Applications, Forschungsbericht Nr. 336, Fachbereich Informatik, Universität Dortmund, Pages:47-49, 1990
1989
  • Kurtz, S.: Eine compilierte deterministische Narrowingstrategie für spezielle Regelsysteme, Fachbereich Informatik, Universität Dortmund, 1989
Fri Dec 19 10:54:56 CET 2014