Jens Stoye's Publications

Universität Bielefeld - Technische Fakultät - AG Genominformatik

Jens Stoye's Publications (complete list, unpublished material below)

2013

Next-generation-sequencing-spectratyping reveals public T-cell receptor repertoires in pediatric very severe aplastic anemia and identifies a beta chain CDR3 sequence associated with hepatitis-induced pathogenesis (publisher website)
P. F. I. Krell, S. Reuther, U. Fischer, T. Keller, S. Weber, M. Gombert, F. R. Schuster, C. Asang, P. Stepensky, B. Strahm, R. Meisel, J. Stoye, A. Borkhardt
Haematologica in press.

Taxonomic classification of metagenomic shotgun sequences with CARMA3 (publisher website)
W. Gerlach, J. Stoye
In: K. E. Nelson (ed.): Encyclopedia of Metagenomics. Springer Verlag, 2013.

metaBEETL: high-throughput analysis of heterogeneous microbial populations from shotgun DNA sequences (open access)
C. Ander, O. B. Schulz-Trieglaff, J. Stoye, A. J. Cox
BMC Bioinformatics 14(Suppl. 5): S2, 2013. (Proceedings of RECOMB-Seq 2013)

Updating benchtop sequencing performance comparison (publisher website)
S. Jünemann, F. J. Sedlazeck, K. Prior, A. Albersmeier, U. John, J. Kalinowski, A. Mellmann, A. Goesmann, A. v. Haeseler, J. Stoye, D. Harmsen
Nat. Biotechnol. 31(4): 294-296, 2013.

2012

Comparative RNA-sequencing of the acarbose producer Actinoplanes sp. SE50/110 cultivated in different growth media (publisher website)
P. Schwientek, S. Wendler, A. Neshat, C. Eirich, C. Rückert, A. Klein, U. F. Wehmeier, J. Kalinowski, J. Stoye, A. Pühler
J. Biotechnol. in press.

Multiple genome comparison based on overlap regions of pairwise local alignments (preview, open access)
K. Jahn, H. Sudek, J. Stoye
BMC Bioinformatics 13(Suppl. 19): S7, 2012. (Proceedings of RECOMB-CG 2012)

Gene Family Assignment-Free Comparative Genomics (preview, open access)
D. Doerr, A. Thévenin, J. Stoye
BMC Bioinformatics 13(Suppl. 19): S3, 2012. (Proceedings of RECOMB-CG 2012)

MetaSAMS - A novel software platform for taxonomic classification, functional annotation and comparative analysis of metagenome datasets (publisher website)
M. Zakrzewski, T. Bekel, C. Ander, A. Pühler, O. Rupp, J. Stoye, A. Schlüter, A. Goesmann
J. Biotechnol. in press.

UniMoG - A unifying framework for genomic distance calculation and sorting based on DCJ (open access)
R. Hilker, C. Sickinger, C. N. S. Pedersen, J. Stoye
Bioinformatics 28(9): 2509-2511, 2012.

Combining peak- and chromatogram-based retention time alignment algorithms for multiple chromatography-mass spectrometry datasets (open access)
N. Hoffmann, M. Keck, H. Neuweger, M. Wilhelm, P. Högy, K. Niehaus, J. Stoye
BMC Bioinformatics 13: 214, 2012.

Bacterial Community Shift in Treated Periodontitis Patients Revealed by Ion Torrent 16S rRNA Gene Amplicon Sequencing (open access)
S. Jünemann, K. Prior, R. Szczepanowski, I. Harks, B. Ehmke, A. Goesmann, J. Stoye, D. Harmsen
PLoS ONE 7(8): e41606, 2012.

Proceedings of the 23rd Annual Symposium on Combinatorial Pattern Matching, CPM 2012 (publisher website)
J. Kärkkäinen, J. Stoye (eds.)
Lecture Notes in Computer Science 7354, Springer Verlag, Heidelberg, 2012.

The complete genome sequence of the acarbose producer Actinoplanes sp. SE50/110 (open access)
P. Schwientek, R. Szczepanowski, C. Rückert, J. Kalinowski, A. Klein, K. Selber, U. F. Wehmeier, J. Stoye, A. Pühler
BMC Genomics 13: 112, 2012.

Generic Software Frameworks for GC-MS Based Metabolomics (open access)
N. Hoffmann, J. Stoye
In: U. Roessner (ed.): Metabolomics. Chapter 4, pp. 73-98. InTech, 2012.

2011

On the weight of indels in genomic distances (open access)
M. D. V. Braga, R. Machado, L. C. Ribeiro, J. Stoye
BMC Bioinformatics 12(Suppl. 9): S13, 2011. (Proceedings of RECOMB-CG 2011)

Genomic distance under gene substitutions (open access)
M. D. V. Braga, R. Machado, L. C. Ribeiro, J. Stoye
BMC Bioinformatics 12(Suppl. 9): S8, 2011. (Proceedings of RECOMB-CG 2011)

Restricted DCJ Model: Rearrangement Problems with Chromosome Reincorporation (open access, conference version)
J. Kováč, R. Warren, M. D. V. Braga, J. Stoye
J. Comp. Biol. 18(9), 1231-1241, 2011.

Double Cut and Join with Insertions and Deletions (open access, conference version)
M. D. V. Braga, E. Willing, J. Stoye
J. Comp. Biol. 18(9), 1167-1184, 2011.

Consistency of Sequence-Based Gene Clusters (open access, conference version)
R. Wittler, J. Maňuch, M. Patterson, J. Stoye
J. Comp. Biol. 18(9), 1023-1039, 2011.

Sequencing of high G + C microbial genomes using the ultrafast pyrosequencing technology (publisher website)
P. Schwientek, R. Szczepanowski, C. Rückert, J. Stoye, A. Pühler
J. Biotechnol. 155(1), 68-77, 2011.

Taxonomic classification of metagenomic shotgun sequences with CARMA3 (open access)
W. Gerlach, J. Stoye
Nucleic Acids Res. 39(14), e91, 2011.

Common Intervals of Multiple Permutations (open access, conference version)
S. Heber, R. Mayr, J. Stoye
Algorithmica 60(2), 175-206, 2011.

Exact and complete short read alignment to microbial genomes using GPU programming (open access)
J. Blom, T. Jakobi, D. Doppmeier, S. Jaenicke, J. Kalinowski, J. Stoye, A. Goesmann
Bioinformatics 27(10), 1351-1358, 2011.

Swiftly Computing Center Strings (open access, conference version)
F. Hufsky, L. Kuchenbecker, K. Jahn, J. Stoye, S. Böcker
BMC Bioinformatics 12:106, 2011.

Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distance (publisher website, arXiv version)
P. L. Erdős, L. Soukup, J. Stoye
Appl. Math. Lett. 24(1), 82-86, 2011.

2010

The complete genome sequence of Corynebacterium pseudotuberculosis FRC41 isolated from a 12-year-old girl with necrotizing lymphadenitis reveals insights into gene-regulatory networks contributing to virulence (open access)
E. Trost, L. Ott, J. Schneider, J. Schröder, S. Jaenicke, A. Goesmann, P. Husemann, J. Stoye, F. Alves Dorella, F. Souza Rocha, S. de Castro Soares, V. D'Afonseca, A. Miyoshi, J. Ruiz, A. Silva, V. Azevedo, A. Burkovski, N. Guiso, O. F. Join-Lambert, S. Kayal, A. Tauch
BMC Genomics 11:728, 2010.

Consistency of Sequence-based Gene Clusters (preview, journal version)
R. Wittler, J. Stoye
Proceedings of RECOMB-CG 2010, LNBI 6398, 252-263, 2010.

The Problem of Chromosome Reincorporation in DCJ Sorting and Halving (preview, journal version)
J. Kováč, M. D. V. Braga, J. Stoye
Proceedings of RECOMB-CG 2010, LNBI 6398, 13-24, 2010.

Rearrangement Models and Single-Cut Operations (publisher website, conference version)
A. Bergeron, P. Medvedev, J. Stoye
J. Comp. Biol. 17(9), 1213-1225, 2010.

Finding Nested Common Intervals Efficiently (publisher website, conference version)
G. Blin, D. Faye, J. Stoye
J. Comp. Biol. 17(9), 1183-1194, 2010.

The Solution Space of Sorting by DCJ (publisher website, conference version)
M. D. V. Braga, J. Stoye
J. Comp. Biol. 17(9), 1145-1165, 2010.

Repeat-aware Comparative Genome Assembly (preview)
P. Husemann, J. Stoye
Proceedings of GCB 2010, LNI P-173, 61-70, 2010.

Swiftly Computing Center Strings (preview, journal version)
F. Hufsky, L. Kuchenbecker, K. Jahn, J. Stoye, S. Böcker
Proceedings of WABI 2010, LNBI 6293, 325-336, 2010.

Genomic Distance with DCJ and Indels (preview, journal version)
M. D. V. Braga, E. Willing, J. Stoye
Proceedings of WABI 2010, LNBI 6293, 90-101, 2010.

Partitioning Biological Data with Transitivity Clustering (publisher website)
T. Wittkop, D. Emig, S. J. Lange, S. Rahmann, M. Albrecht, J. H. Morris, S. Böcker, J. Stoye, J. Baumbach
Nature Methods 7(6), 419-420, 2010.

Balanced Vertices in Trees and a Simpler Algorithm to Compute the Genomic Distace (arXiv, journal version)
P. Erdős, L. Soukup, J. Stoye
ArXiv.org, arXiv:1004.2735, 2010.

r2cat: Synteny Plots and Comparative Assembly (open access)
P. Husemann, J. Stoye
Bioinformatics 26(4), 570-571, 2010.

Indexing and Searching a Mass Spectrometry Database (preview)
S. Besenbacher, B. Schwikowski, J. Stoye
In: T. Elomaa, H. Mannila, P. Orponen (eds.): Algorithms and Applications: Essays Dedicated to Esko Ukkonen on the Occasion of His 60th Birthday, LNCS 6060, 62-76, 2010.

Phylogenetic Comparative Assembly (open access, conference version)
P. Husemann, J. Stoye
Algorithms Mol. Biol. 5:3, 2010.

2009

WebCARMA: a web application for the functional and taxonomic classification of unassembled metagenomic reads (open access)
W. Gerlach, S. Jünemann, F. Tille, A. Goesmann, J. Stoye
BMC Bioinformatics 10:430, 2009.

A New Linear Time Algorithm to Compute the Genomic Distance Via the Double Cut and Join Distance (publisher website, conference version)
A. Bergeron, J. Mixtacki, J. Stoye
Theor. Comput. Sci. 410(51), 5300-5316, 2009.

A Report on the 2009 SIG on Short Read Sequencing and Algorithms (Short-SIG) (invited report) (publisher website)
M. Brudno, P. Medvedev, J. Stoye, F. De La Vega
Bioinformatics, 25(21), 2863-2864, 2009.

Rearrangement Models and Single-Cut Operations (preview, journal version)
P. Medvedev, J. Stoye
Proceedings of RECOMB-CG 2009, LNBI 5817, 84-97, 2009.

Finding Nested Common Intervals Efficiently (preview, journal version)
G. Blin, J. Stoye
Proceedings of RECOMB-CG 2009, LNBI 5817, 59-69, 2009.

Counting All DCJ Sorting Scenarios (preview, journal version)
M. D. V. Braga, J. Stoye
Proceedings of RECOMB-CG 2009, LNBI 5817, 36-47, 2009.

A Unified Approach for Reconstructing Ancient Gene Clusters (publisher website)
J. Stoye, R. Wittler
IEEE/ACM Trans. Comput. Biol. Bioinf. 6(3), 387-400, 2009.

Phylogenetic Comparative Assembly (preview, journal version)
P. Husemann, J. Stoye
Proceedings of WABI 2009, LNBI 5724, 145-156, 2009.

Computation of Median Gene Clusters (publisher website, conference version)
S. Böcker, K. Jahn, J. Mixtacki, J. Stoye
J. Comp. Biol. 16(8), 1085-1099, 2009.

ChromA: Signal Based Retention Time Alignment for Chromatography-Mass Spectrometry Data (open access)
N. Hoffmann, J. Stoye
Bioinformatics 25(16), 2080-2081, 2009.

Computational Short Read Metagenomics (invited abstract)
J. Stoye
Proceedings of JOBIM 2009, 3-4, 2009.

Approximative Gencluster und ihre Anwendung in der komparativen Genomik (in German) (publisher website)
K. Jahn, J. Stoye
Informatik-Spektrum 32(4), 288-300, 2009.

The Sequence Analysis and Management System - SAMS-2.0: Data management and sequence analysis adapted to changing requirements from traditional sanger sequencing to ultrafast sequencing technologies (publisher website)
T. Bekel, K. Henckel, H. Küster, V. Mittard Runte, H. Neuweger, D. Paarmann, O. Rupp, M. Zakrzewski, A. Pühler, J. Stoye, A. Goesmann
J. Biotechnol. 140(1-2), 3-12, 2009.

2008

MeltDB: A software Platform for the Analysis and Integration of Metabolomics Experiment Data (open access)
H. Neuweger, S. P. Albaum, M. Dondrup, M. Persicke, T. Watt, K. Niehaus, J. Stoye, A. Goesmann
Bioinformatics 24(23), 2726-2732, 2008.

On Computing the Breakpoint Reuse Rate in Rearrangement Scenarios (preview)
A. Bergeron, J. Mixtacki, J. Stoye
Proceedings of RECOMB-CG 2008, LNBI 5267, 226-240, 2008.

Detecting Repeat Families in Incompletely Sequenced Genomes (technical report, preview)
J. A. A. Quitzau, J. Stoye
Proceedings of WABI 2008, LNBI 5251, 342-353, 2008.

Taxonomic Composition and Gene Content of a Methane-producing Microbial Community Isolated from a Biogas Reactor (publisher website)
L. Krause, N. N. Diaz, R. A. Edwards, K.-H. Gartemann, H. Krömeke, H. Neuweger, A. Pühler, K. Runte, A. Schlüter, J. Stoye, R. Szczepanowski, A. Tauch, A. Goesmann
J. Biotechnol. 136(1-2), 91-101, 2008.

Suffix Tree Construction in RAM (1997; Farach-Colton)
J. Stoye
In: M.-Y. Kao (ed.): Encyclopedia of Algorithms. pp. 925-928. Springer Verlag, 2008.

Comparative Pathway Analyzer - CPA - A Web Server for Comparative Analysis, Clustering and Visualization of Metabolomic Networks in Multiple Organisms (open access)
S. Oehm, D. Gilbert, A. Tauch, J. Stoye, A. Goesmann
Nucleic Acids Res. 36(Supplement 2), W433-W437, 2008. (Web Server Issue 2008)

HP Distance via Double Cut and Join (preview, journal version)
A. Bergeron, J. Mixtacki, J. Stoye
Proceedings of CPM 2008, LNCS 5029, 56-68, 2008.

A Space Efficient Representation for Sparse de Bruijn Subgraphs (repository)
J. A. A. Quitzau, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2008-02, 2008. (ISSN 0946-7831)

Counting Suffix Arrays and Strings (publisher website, conference version, technical report)
K.-B. Schürmann, J. Stoye
Theor. Comput. Sci. 395(2-3), 220-234, 2008.

Phylogenetic Classification of Short Environmental DNA Fragments (open access)
L. Krause, N. N. Diaz, A. Goesmann, S. Kelley, T. W. Nattkemper, F. Rohwer, R. A. Edwards, J. Stoye
Nucleic Acids Res. 36(7), 2230-2239, 2008.

Computation of Median Gene Clusters (preview, journal version)
S. Böcker, K. Jahn, J. Mixtacki, J. Stoye
Proceedings of RECOMB 2008, LNBI 4955, 331-345, 2008.

Online Abelian Pattern Matching (repository)
T. Ejaz, S. Rahmann, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2008-01, 2008. (ISSN 0946-7831)

2007

Gecko and GhostFam - Rigorous and Efficient Gene Cluster Detection in Prokaryotic Genomes (publisher website)
T. Schmidt, J. Stoye
In: N. H. Bergman (ed.): Methods in Molecular Biology, vol. 396: Comparative Genomics, Volume 2. Chapter 12, pp. 165-182. Humana Press Inc., Totowa, NJ, 2007.

Based Upon Repeat Pattern (BURP): An Algorithm to Characterize the Long-term Evolution of Staphylococcus aureus Populations based on spa Polymorphisms (open access)
A. Mellmann, T. Weniger, C. Berssenbrügge, J. Rothgänger, M. Sammeth, J. Stoye, D. Harmsen
BMC Microbiology 7:98, 2007.

Character Sets of Strings (publisher website, conference version)
G. Didier, T. Schmidt, J. Stoye, D. Tsur
J. Discr. Alg. 5(2), 330-340, 2007.

An Incomplex Algorithm for Fast Suffix Array Construction (publisher website, conference version)
K.-B. Schürmann, J. Stoye
Softw. Pract. Exper. 37(3), 309-329, 2007.

GISMO - Gene Identification using a Support Vector Machine for ORF Classification (open access)
L. Krause, A. McHardy, T. Nattkemper, A. Pühler, J. Stoye, F. Meyer
Nucleic Acids Res. 35(2), 540-549, 2007.

2006

Comparing Tandem Repeats with Duplications and Excisions of Variable Degree (publisher website, conference version, technical report)
M. Sammeth, J. Stoye
IEEE/ACM Trans. Comput. Biol. Bioinf. 3(4), 395-407, 2006.

On Common Intervals with Errors (repository)
C. Chauve, Y. Diekmann, S. Heber, J. Mixtacki, S. Rahmann, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2006-02, 2006. (ISSN 0946-7831)

On the Similarity of Sets of Permutations and its Applications to Genome Comparison (open access, conference version, technical report)
A. Bergeron, J. Stoye
J. Comp. Biol. 13(7), 1340-1354, 2006.

A Unifying View of Genome Rearrangements (preview)
A. Bergeron, J. Mixtacki, J. Stoye
Proceedings of WABI 2006, LNBI 4175, 163-173, 2006.

Finding Novel Genes in Bacterial Communities Isolated from the Environment (open access)
L. Krause, N. N. Diaz, D. Bartels, R. A. Edwards, A. Pühler, F. Rohwer, F. Meyer, J. Stoye
Bioinformatics 22(14), e281-e289, 2006. (Proceedings of ISMB 2006)

Index Structures in Biological Sequence Analysis: From Simplicity to Complexity and Back (invited abstract)
J. Stoye
Proceedings of JOBIM 2006, 3, 2006.

On Sorting by Translocations (open access, conference version)
A. Bergeron, J. Mixtacki, J. Stoye
J. Comp. Biol. 13(2), 567-578, 2006.

Efficient q-Gram Filters for Finding All epsilon-Matches over a Given Length (open access, conference version)
K. R. Rasmussen, J. Stoye, E. W. Myers
J. Comp. Biol. 13(2), 296-308, 2006.

Panta rhei (QAlign2): an Open Graphical Environment for Sequence Analysis (open access)
M. Sammeth, T. Griebel, F. Tille, J. Stoye
Bioinformatics 22(7), 889-890, 2006.

2005

Counting Suffix Arrays and Strings (journal version, technical report)
K.-B. Schürmann, J. Stoye
Proceedings of SPIRE 2005, LNCS 3772, 55-66, 2005.

Informatische Methoden zur Protein-Identifikation (invited article, in German) (publisher website)
S. Böcker, J. Stoye
LaborPraxis 29(10), 24-26, 2005.

Alignment of Tandem Repeats with Excision, Duplication, Substitution and Indels (EDSI) (preview, technical report, journal version)
M. Sammeth, T. Weniger, D. Harmsen, J. Stoye
Proceedings of WABI 2005, LNBI 3692, 276-290, 2005.

Alignment of Tandem Repeats with Excision, Duplication, Substitution and Indels (EDSI) (repository, conference version, journal version)
M. Sammeth, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2005-05, 2005. (ISSN 0946-7831)

Protein Annotation by Secondary Structure Based Alignments (PASSTA) (preview)
C. Bannert, J. Stoye
Proceedings of CompLife 2005, LNBI 3695, 79-90, 2005.

Counting Suffix Arrays and Strings (repository, journal version, conference version)
K.-B. Schürmann, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2005-04, 2005. (ISSN 0946-7831)

On Sorting by Translocations (preview, journal version)
A. Bergeron, J. Mixtacki, J. Stoye
Proceedings of RECOMB 2005, LNBI 3500, 615-629, 2005.

Efficient q-Gram Filters for Finding All ε-Matches Over a Given Length (preview, journal version)
K. R. Rasmussen, J. Stoye, E. W. Myers
Proceedings of RECOMB 2005, LNBI 3500, 189-203, 2005.

The Inversion Distance Problem (conference version)
A. Bergeron, J. Mixtacki, J. Stoye
In: O. Gascuel (ed.): Mathematics of Evolution and Phylogeny. Chapter 10, pp. 262-290. Oxford University Press, 2005.

BACCardI - A Tool for the Validation of Genomic Assemblies, Assisting Genome Finishing and Intergenome Comparison (open access, repository)
D. Bartels, S. Kespohl, S. Albaum, T. Drüke, A. Goesmann, J. Herold, O. Kaiser, A. Pühler, F. Pfeiffer, G. Raddatz, J. Stoye, F. Meyer, S. C. Schuster
Bioinformatics 21(7), 853-859, 2005.

Large Scale Hierarchical Clustering of Protein Sequences (open access)
A. Krause, J. Stoye, M. Vingron
BMC Bioinformatics 6:15, 2005.

An Incomplex Algorithm for Fast Suffix Array Construction (preview, journal version)
K.-B. Schürmann, J. Stoye
Proceedings of ALENEX/ANALCO 2005, 77-85, 2005.

2004

Linear Time Algorithms for Finding and Representing all the Tandem Repeats in a String (publisher website, technical report)
D. Gusfield, J. Stoye
J. Comput. Syst. Sci. 69(4), 525-546, 2004.

Proceedings of the German Conference on Bioinformatics, GCB 2004
R. Giegerich, J. Stoye (eds.)
Lecture Notes in Informatics, P-53, Bonn, 2004.

Suboptimal Local Alignments across Multiple Scoring Schemes (preview)
M. Michael, C. Dieterich, J. Stoye
Proceedings of WABI 2004, LNBI 3240, 99-110, 2004.

Reversal Distance without Hurdles and Fortresses (preview, book chapter version)
A. Bergeron, J. Mixtacki, J. Stoye
Proceedings of CPM 2004, LNCS 3109, 388-399, 2004.

Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences (preview, journal version)
T. Schmidt, J. Stoye
Proceedings of CPM 2004, LNCS 3109, 347-359, 2004.

Algorithmic Complexity of Protein Identification: Combinatorics of Weighted Strings (publisher website, conference version, technical report)
M. Cieliebak, T. Erlebach, Zs. Lipták, J. Stoye, E. Welzl
Discr. Appl. Math. 137(1), 27-46, 2004.

Benchmarking Tools for the Alignment of Functional Noncoding DNA (open access, repository)
D. A. Pollard, C. M. Bergman, J. Stoye, S. E. Celniker, M. B. Eisen
BMC Bioinformatics 5:6, 2004. (Correction: BMC Bioinformatics, 5:73, 2004; open access)

2003

The European Conference on Computational Biology (invited report)
S. Heber, J. Stoye
Drug Discovery Today 8(3), 113-114, 2003.

Evaluation of the Jumping Alignment Algorithm with Artificial and Biological Data
C. Bannert, J. Stoye
Proceedings of GCB 2003, 21-25, 2003.

Divide-and-conquer Multiple Alignment with Segment-based Constraints (open access, repository)
M. Sammeth, B. Morgenstern, J. Stoye
Bioinformatics 19(Supplement 2), ii189-ii195, 2003. (Proceedings of ECCB 2003)

Efficient Implementation of Lazy Suffix Trees (publisher website, conference version)
R. Giegerich, S. Kurtz, J. Stoye
Softw. Pract. Exper. 33(11), 1035-1049, 2003.

QAlign: Quality-Based Multiple Alignments with Dynamic Phylogenetic Analysis (open access, repository)
M. Sammeth, J. Rothgänger, W. Esser, J. Albert, J. Stoye, D. Harmsen
Bioinformatics 19(12), 1592-1593, 2003.

Finden, fast ohne zu suchen: Indexstrukturen in der Bioinformatik (invited article, in German)
R. Giegerich, J. Stoye
Forschung an der Universität Bielefeld 26, 63-68, 2003.

On the Similarity of Sets of Permutations and its Applications to Genome Comparison (preview, technical report, journal version)
A. Bergeron, J. Stoye
Proceedings of COCOON 2003, LNCS 2697, 68-79, 2003.

Suffix Tree Construction and Storage with Limited Main Memory (repository)
K.-B. Schürmann, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2003-06, 2003. (ISSN 0946-7831)

On the Similarity of Sets of Permutations and its Applications to Genome Comparison (repository, journal version, conference version)
A. Bergeron, J. Stoye
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2003-01, 2003. (ISSN 0946-7831)

2002

A Novel Approach to Remote Homology Detection: Jumping Alignments (open access, conference version)
R. Spang, M. Rehmsmeier, J. Stoye
J. Comp. Biol. 9(5), 747-760, 2002.

Common Intervals and Sorting by Reversals: A Marriage of Necessity (open access, repository)
A. Bergeron, S. Heber, J. Stoye
Bioinformatics 18(Supplement 2), S54-S63, 2002. (Proceedings of ECCB 2002)

Index Structures for Large Sequence Data: Suffix Trees and Affix Trees (invited abstract)
J. Stoye
GI Jahrestagung (Ergänzungsband), LNI P-20, 67, 2002.

Algorithmic Complexity of Protein Identification: Searching in Weighted Strings (journal version, technical report)
M. Cieliebak, Zs. Lipták, E. Welzl, T. Erlebach, J. Stoye
Proceedings of IFIP TCS 2002, 143-156, 2002.

Resampling Methods in Physical Mapping
S. Heber, J. Stoye, M. Frohme, J. Hoheisel, M. Vingron
Proceedings of GfKl 2000, 437-444, 2002.

Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (publisher website, repository, conference version, technical report)
J. Stoye, D. Gusfield
Theor. Comput. Sci. 270(1-2), 843-856, 2002.

2001

Algorithms for Finding Gene Clusters (preview)
S. Heber, J. Stoye
Proceedings of WABI 2001, LNCS 2149, 252-263, 2001.

Algorithmic Complexity of Protein Identification: Combinatorics of Weighted Strings (pdf, conference version, journal version)
M. Cieliebak, T. Erlebach, Zs. Lipták, J. Stoye, E. Welzl
Technical Report no. 361, ETH Zürich, Dept. of Computer Science, 2001.

Finding all Common Intervals of k Permutations (preview)
S. Heber, J. Stoye
Proceedings of CPM 2001, LNCS 2089, 207-218, 2001.

REPuter: the Manifold Applications of Repeat Analysis on a Genomic Scale (open access, repository, conference version)
S. Kurtz, J. V. Choudhuri, E. Ohlebusch, C. Schleiermacher, J. Stoye, R. Giegerich
Nucleic Acids Res. 29(22), 4633-4642, 2001.

2000

Finding Maximal Pairs with Bounded Gap (conference version, technical report)
G. S. Brodal, R. B. Lyngsø, C. N. S. Pedersen, J. Stoye
In: M. Crochemore, L. Gąsieniec (eds.): Matching Patterns (Journal of Discrete Algorithms), 77-104, 2000.

Proceedings of the German Conference on Bioinformatics, GCB 2000
E. Bornberg-Bauer, U. Rost, J. Stoye, M. Vingron (eds.)
Logos Verlag, Berlin, 2000.

An Iterative Method for Faster Sum-of-Pairs Multiple Sequence Alignment (open access, repository, conference version)
K. Reinert, J. Stoye, T. Will
Bioinformatics 16(9), 808-814, 2000.

Contig Selection in Physical Mapping (open access, conference version)
S. Heber, J. Stoye, M. Frohme, J. Hoheisel, M. Vingron
J. Comp. Biol. 7(3-4), 395-408, 2000.

Computation and Visualization of Degenerate Repeats in Complete Genomes (preview, journal version)
S. Kurtz, E. Ohlebusch, C. Schleiermacher, J. Stoye, R. Giegerich
Proceedings of ISMB 2000, 228-238, 2000.

Sequence Database Search Using Jumping Alignments (preview, journal version)
R. Spang, M. Rehmsmeier, J. Stoye
Proceedings of ISMB 2000, 367-375, 2000.

Affix Trees (pdf)
J. Stoye
Diploma thesis. Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 2000-04, 2000. (ISSN 0946-7831)
English translation. Original title in German: Affixbäume. Bielefeld, 1995.

Contig Selection in Physical Mapping (journal version)
S. Heber, J. Stoye, J. Hoheisel, M. Vingron
Proceedings of RECOMB 2000, 155-164, 2000.

The SYSTERS Protein Sequence Cluster Set (open access, repository)
A. Krause, J. Stoye, M. Vingron
Nucleic Acids Res. 28(1), 270-272, 2000.

1999

Combining Divide-and-Conquer, the A*-Algorithm, and Successive Realignment Approaches to Speed up Multiple Sequence Alignment (online proceedings)
K. Reinert, J. Stoye, T. Will
Proceedings of GCB 1999, 17-24, 1999.

Finding Maximal Pairs with Bounded Gap (bookchapter version, technical report)
G. S. Brodal, R. B. Lyngsø, C. N. S. Pedersen, J. Stoye
Proceedings of CPM 1999, LNCS 1645, 134-149, 1999.

Efficient Implementation of Lazy Suffix Trees (preview)
R. Giegerich, S. Kurtz, J. Stoye
Proceedings of WAE 1999, LNCS 1668, 30-42, 1999.

Consistent Equivalence Relations: A Set-Theoretical Framework for Multiple Sequence Alignment (pdf)
B. Morgenstern, J. Stoye, A. Dress
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints 133, 1999.

Finding Maximal Pairs with Bounded Gap (pdf, bookchapter version, journal version)
G. S. Brodal, R. B. Lyngsø, C. N. S. Pedersen, J. Stoye
BRICS, Department of Computer Science, University of Aarhus, Ny Munkegade, 8000 Århus C, Denmark. Report RS-99-12, 1999.

1998

Linear Time Algorithms for Finding and Representing all the Tandem Repeats in a String (pdf)
D. Gusfield, J. Stoye
Department of Computer Science, University of California, Davis. Report CSE-98-4, 1998.

Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (preview, technical report, journal version)
J. Stoye, D. Gusfield
Proceedings of CPM 1998, LNCS 1448, 140-152, 1998.

The Number of Standard and of Effective Multiple Alignments (publisher website, repository, preprint)
A. Dress, B. Morgenstern, J. Stoye
Appl. Math. Lett. 11(4), 43-49, 1998.

Die Bedeutung der Zusammenarbeit der Disziplinen in der Anwendung - erläutert anhand von Beispielen (in German)
M. Hildebrand, J. Stoye
Der Mathematikunterricht 44(6), 34-53, 1998.

Multiple Sequence Alignment with the Divide-and-Conquer Method (publisher website, repository)
J. Stoye
Gene 211(2), GC45-GC56, 1998.

Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (pdf, conference version, journal version)
J. Stoye, D. Gusfield
Department of Computer Science, University of California, Davis. Report CSE-98-2, 1998.

Rose: Generating Sequence Families (open access, repository, poster, technical report, conference version)
J. Stoye, D. Evers, F. Meyer
Bioinformatics 14(2), 157-163, 1998.

1997

FDCA: Fast and Accurate Approximation to Sum-of-Pairs Score Optimal Multiple Sequence Alignment
S.W. Perrey, J. Stoye, V. Moulton
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints 114, 1997.

On the Number of Standard and Effective Multiple Alignments (pdf, journal version)
A. Dress, B. Morgenstern, J. Stoye
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints 112, 1997.

On Simultaneous versus Iterative Multiple Sequence Alignment (pdf)
S.W. Perrey, J. Stoye, V. Moulton, A.W.M. Dress
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints 111, 1997.

DCA: An Efficient Implementation of the Divide-and-Conquer Approach to Simultaneous Multiple Sequence Alignment (open access, repository)
J. Stoye, V. Moulton, A. W. M. Dress
CABIOS 13(6), 625-626, 1997.

Generating Benchmarks for Multiple Sequence Alignments and Phylogenetic Reconstructions (poster, technical report, journal version)
J. Stoye, D. Evers, F. Meyer
Proceedings of ISMB 1997, 303-306, 1997.

Two Applications of the Divide&Conquer Principle in the Molecular Sciences (publisher website, preprint)
G. Brinkmann, A. W. M. Dress, S. W. Perrey, J. Stoye
Math. Program. 79, 71-97, 1997.

Rose: Generating Sequence Families (pdf, poster, conference version, journal version)
J. Stoye, D. Evers, F. Meyer
Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 97-04, 1997. (ISSN 0946-7831)

Improving the Divide-and-Conquer Approach to Sum-of-Pairs Multiple Sequence Alignment (publisher website, preprint)
J. Stoye, S. W. Perrey, A. W. M. Dress
Appl. Math. Lett. 10(2), 67-73, 1997.

Two Applications of the Divide & Conquer Principle in the Molecular Sciences (pdf, journal version)
G. Brinkmann, A.W.M. Dress, S.W. Perrey, J. Stoye
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints 109, 1997.
(Also appeared as: Research Report 151, University of Canterbury, Christchurch, New Zealand. Department of Mathematics and Statistics, March, 1997.)

Divide-and-Conquer Multiple Sequence Alignment (pdf)
J. Stoye
Dissertation Thesis. Universität Bielefeld, Forschungsbericht der Technischen Fakultät, Abteilung Informationstechnik. Report 97-02, 1997. (ISSN 0946-7831)

1996

Fast Approximation to the NP-hard Problem of Multiple Sequence Alignment (pdf)
S.W. Perrey, J. Stoye
Information and Mathematical Sciences Reports, Series B:96/06. Dept. of Mathematics, Massey University, Palmerston North, New Zealand. May, 1996. (ISSN 1171-7637)

Improving the Divide-and-Conquer Approach to Sum-of-Pairs Multiple Sequence Alignment (pdf, journal version)
J. Stoye, A.W.M. Dress, S.W. Perrey
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints 102, 1996.

A General Method for Fast Multiple Sequence Alignment (publisher website, preprint)
U. Tönges, S. W. Perrey, J. Stoye, A. W. M. Dress
Gene 172(1), GC33-GC41, 1996.

A General Method for Fast Multiple Sequence Alignment (pdf, journal version)
U. Tönges, S.W. Perrey, J. Stoye, A.W.M. Dress
Universität Bielefeld, Forschungsschwerpunkt Mathematisierung - Strukturbildungsprozesse. Materialien/Preprints XCIX, 1996.

Unpublished Material and Posters

A New Linear Time Algorithm to Compute the Genomic Distance Via the Double Cut and Join Distance (repository)
A. Bergeron, J. Mixtacki, J. Stoye
In: A. Apostolico, A. Dress, L. Parida (eds.): Dagstuhl Seminar Proceedings, number 10231: Structure Discovery in Biology: Motifs, Networks & Phylogenies, June 7-11, 2010.

Maltcms - an Application Framework for Processing of Metabolomics-Data (pdf)
N. Hoffmann, M. Wilhelm, M. Keck, A. Döbbe, K. Niehaus, J. Stoye
Poster presented at GCB 2009, Halle/Saale, Germany, September 28-30, 2009.

Transforming the Mouse Genome into the Human Genome with only 6 Breakpoint Reuses (movie)
A. Bergeron, A. Gués, B. Stoye, F. Stoye, J. Stoye, L. Stoye
Animated video with three kids and 281 post-it notes, 2007. The original photos can be found here.

Sequence Database Search Using Jumping Alignments (pdf)
C. Bannert, R. Spang, M. Rehmsmeier, J. Stoye
Poster presented at GCB 01, Braunschweig, Germany, October 7-10, 2001.

Sorting Leaf-Lists in a Tree (pdf)
C. N. S. Pedersen, J. Stoye
Unpublished manuscript, 1998.

On the Number of Standard and of Effective Alignments (pdf)
A.W.M. Dress, B. Morgenstern, J. Stoye
Poster presented at RECOMB 98, New York, NY, USA, March 22-25, 1998.

Generating Benchmarks for Multiple Sequence Alignments and Phylogenetic Reconstructions (pdf, technical report, conference version, journal version)
J. Stoye, D. Evers, F. Meyer
Poster presented at ISMB 97, Halkidiki, Greece, June 21-25, 1997.

Divide-and-Conquer Multiple Sequence Alignment (pdf)
J. Stoye, S.W. Perrey, A.W.M. Dress
Poster and talk presented at the Winter Seminar on Molecular Biology and Biophysical Chemistry of the Cell, Klosters, Switzerland, Jan. 11-25, 1997.

Statistics for Fragment Comparison - A Biologically Motivated Approach to Sequence Alignment (pdf)
S.W. Perrey, J. Stoye, A.W.M. Dress
Talk presented by S.W. Perrey at the German Conference on Bioinformatics, Braunschweig, 1995.

Affixbäume (pdf, in German)
J. Stoye
Diploma thesis, 1995.

Jens Stoye