Jens Stoye

Orcid: 0000-0002-4656-7155

Affiliations:
  • Bielefeld University, Germany


According to our database1, Jens Stoye authored at least 129 papers between 1997 and 2024.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2024
Investigating the complexity of the double distance problems.
Algorithms Mol. Biol., December, 2024

Closing the complexity gap of the double distance problem.
CoRR, 2024

Reconstructing Rearrangement Phylogenies of Natural Genomes.
Proceedings of the 24th International Workshop on Algorithms in Bioinformatics, 2024

2023
On the Class of Double Distance Problems.
Proceedings of the Comparative Genomics - 20th International Conference, 2023

2022
Numeric Lyndon-based feature embedding of sequencing reads for machine learning approaches.
Inf. Sci., 2022

A Linear Time Algorithm for an Extended Version of the Breakpoint Double Distance.
Proceedings of the 22nd International Workshop on Algorithms in Bioinformatics, 2022

2021
Computing the Inversion-Indel Distance.
IEEE ACM Trans. Comput. Biol. Bioinform., 2021

Reconstructing tumor evolutionary histories and clone trees in polynomial-time with SubMARine.
PLoS Comput. Biol., 2021

Computing the Rearrangement Distance of Natural Genomes.
J. Comput. Biol., 2021

Detecting high-scoring local alignments in pangenome graphs.
Bioinform., 2021

Can We Replace Reads by Numeric Signatures? Lyndon Fingerprints as Representations of Sequencing Reads for Machine Learning.
Proceedings of the Algorithms for Computational Biology - 8th International Conference, 2021

2020
Searching and inferring colorful topological motifs in vertex-colored graphs.
J. Comb. Optim., 2020

On motifs in colored graphs.
CoRR, 2020

Finding all maximal perfect haplotype blocks in linear time.
Algorithms Mol. Biol., 2020

2019
25 Years of the Burrows-Wheeler Transform (Dagstuhl Seminar 19241).
Dagstuhl Reports, 2019

2018
Scaffolding of Ancient Contigs and Ancestral Reconstruction in a Phylogenetic Framework.
IEEE ACM Trans. Comput. Biol. Bioinform., 2018

Dynamic Alignment-Free and Reference-Free Read Compression.
J. Comput. Biol., 2018

Computing the family-free DCJ similarity.
BMC Bioinform., 2018

Identifying Maximal Perfect Haplotype Blocks.
Proceedings of the Advances in Bioinformatics and Computational Biology, 2018

2017
New Genome Similarity Measures based on Conserved Gene Adjacencies.
J. Comput. Biol., 2017

Fast and Simple Jumbled Indexing for Binary RLE Strings.
CoRR, 2017

Approximating the DCJ distance of balanced genomes in linear time.
Algorithms Mol. Biol., 2017

Finding Teams in Graphs and Its Application to Spatial Gene Cluster Discovery.
Proceedings of the Comparative Genomics - 15th International Workshop, 2017

Algorithms for Computing the Family-Free Genomic Similarity Under DCJ.
Proceedings of the Comparative Genomics - 15th International Workshop, 2017

Fast and Simple Jumbled Indexing for Binary Run-Length Encoded Strings.
Proceedings of the 28th Annual Symposium on Combinatorial Pattern Matching, 2017

2016
Suffix Tree Construction.
Encyclopedia of Algorithms, 2016

Bloom Filter Trie: an alignment-free and reference-free data structure for pan-genome storage.
Algorithms Mol. Biol., 2016

A Linear Time Approximation Algorithm for the DCJ Distance for Genomes with Bounded Number of Duplicates.
Proceedings of the Algorithms in Bioinformatics - 16th International Workshop, 2016

New Genome Similarity Measures Based on Conserved Gene Adjacencies.
Proceedings of the Research in Computational Molecular Biology - 20th Annual Conference, 2016

2015
Sorting Linear Genomes with Rearrangements and Indels.
IEEE ACM Trans. Comput. Biol. Bioinform., 2015

On the family-free DCJ distance and similarity.
Algorithms Mol. Biol., 2015

Bloom Filter Trie - A Data Structure for Pan-Genome Storage.
Proceedings of the Algorithms in Bioinformatics - 15th International Workshop, 2015

2014
Editorial.
J. Discrete Algorithms, 2014

BiPACE 2D - graph-based multiple alignment for comprehensive 2D gas chromatography-mass spectrometry.
Bioinform., 2014

ReadXplorer - visualization and analysis of mapped sequences.
Bioinform., 2014

On the Family-Free DCJ Distance.
Proceedings of the Algorithms in Bioinformatics - 14th International Workshop, 2014

2013
On the inversion-indel distance.
BMC Bioinform., 2013

Statistics for approximate gene clusters.
BMC Bioinform., 2013

metaBEETL: high-throughput analysis of heterogeneous microbial populations from shotgun DNA sequences.
BMC Bioinform., 2013

Restricted DCJ-Indel Model Revisited.
Proceedings of the Advances in Bioinformatics and Computational Biology, 2013

The Potential of Family-Free Genome Comparison.
Proceedings of the Models and Algorithms for Genome Evolution, 2013

The Genesis of the DCJ Formula.
Proceedings of the Models and Algorithms for Genome Evolution, 2013

2012
Multiple genome comparison based on overlap regions of pairwise local alignments.
BMC Bioinform., 2012

Combining peak- and chromatogram-based retention time alignment algorithms for multiple chromatography-mass spectrometry datasets.
BMC Bioinform., 2012

Gene family assignment-free comparative genomics.
BMC Bioinform., 2012

UniMoG - a unifying framework for genomic distance calculation and sorting based on DCJ.
Bioinform., 2012

2011
Consistency of Sequence-Based Gene Clusters.
J. Comput. Biol., 2011

Restricted DCJ Model: Rearrangement Problems with Chromosome Reincorporation.
J. Comput. Biol., 2011

Double Cut and Join with Insertions and Deletions.
J. Comput. Biol., 2011

Swiftly Computing Center Strings.
BMC Bioinform., 2011

On the weight of indels in genomic distances.
BMC Bioinform., 2011

Genomic distance under gene substitutions.
BMC Bioinform., 2011

Exact and complete short-read alignment to microbial genomes using Graphics Processing Unit programming.
Bioinform., 2011

Balanced vertices in trees and a simpler algorithm to compute the genomic distance.
Appl. Math. Lett., 2011

Common Intervals of Multiple Permutations.
Algorithmica, 2011

2010
The Solution Space of Sorting by DCJ.
J. Comput. Biol., 2010

Finding Nested Common Intervals Efficiently.
J. Comput. Biol., 2010

Rearrangement Models and Single-Cut Operations.
J. Comput. Biol., 2010

r2cat: synteny plots and comparative assembly.
Bioinform., 2010

Phylogenetic comparative assembly.
Algorithms Mol. Biol., 2010

Genomic Distance with DCJ and Indels.
Proceedings of the Algorithms in Bioinformatics, 10th International Workshop, 2010

Consistency of Sequence-Based Gene Clusters.
Proceedings of the Comparative Genomics - International Workshop, 2010

The Problem of Chromosome Reincorporation in DCJ Sorting and Halving.
Proceedings of the Comparative Genomics - International Workshop, 2010

Repeat-aware Comparative Genome Assembly.
Proceedings of the German Conference on Bioinformatics 2010, 2010

Indexing and Searching a Mass Spectrometry Database.
Proceedings of the Algorithms and Applications, 2010

2009
A new linear time algorithm to compute the genomic distance via the double cut and join distance.
Theor. Comput. Sci., 2009

A Unified Approach for Reconstructing Ancient Gene Clusters.
IEEE ACM Trans. Comput. Biol. Bioinform., 2009

Computation of Median Gene Clusters.
J. Comput. Biol., 2009

Approximative Gencluster und ihre Anwendung in der komparativen Genomik.
Inform. Spektrum, 2009

WebCARMA: a web application for the functional and taxonomic classification of unassembled metagenomic reads.
BMC Bioinform., 2009

ChromA: signal-based retention time alignment for chromatography-mass spectrometry data.
Bioinform., 2009

A report on the 2009 SIG on short read sequencing and algorithms (Short-SIG).
Bioinform., 2009

Rearrangement Models and Single-Cut Operations.
Proceedings of the Comparative Genomics, International Workshop, 2009

Counting All DCJ Sorting Scenarios.
Proceedings of the Comparative Genomics, International Workshop, 2009

Finding Nested Common Intervals Efficiently.
Proceedings of the Comparative Genomics, International Workshop, 2009

2008
Suffix Tree Construction in RAM.
Proceedings of the Encyclopedia of Algorithms - 2008 Edition, 2008

Counting suffix arrays and strings.
Theor. Comput. Sci., 2008

Comparative Pathway Analyzer - a web server for comparative analysis, clustering and visualization of metabolic networks in multiple organisms.
Nucleic Acids Res., 2008

MeltDB: a software platform for the analysis and integration of metabolomics experiment data.
Bioinform., 2008

Detecting Repeat Families in Incompletely Sequenced Genomes.
Proceedings of the Algorithms in Bioinformatics, 8th International Workshop, 2008

On Computing the Breakpoint Reuse Rate in Rearrangement Scenarios.
Proceedings of the Comparative Genomics, International Workshop, 2008

HP Distance Via Double Cut and Join Distance.
Proceedings of the Combinatorial Pattern Matching, 19th Annual Symposium, 2008

2007
An incomplex algorithm for fast suffix array construction.
Softw. Pract. Exp., 2007

Character sets of strings.
J. Discrete Algorithms, 2007

The inversion distance problem.
Proceedings of the Mathematics of Evolution and Phylogeny., 2007

2006
Comparing Tandem Repeats with Duplications and Excisions of Variable Degree.
IEEE ACM Trans. Comput. Biol. Bioinform., 2006

Efficient <i>q</i>-Gram Filters for Finding All <i>epsilon</i>-Matches over a Given Length.
J. Comput. Biol., 2006

On the Similarity of Sets of Permutations and Its Applications to Genome Comparison.
J. Comput. Biol., 2006

On Sorting by Translocations.
J. Comput. Biol., 2006

<i>Panta rhei</i> (QAlign2): an open graphical environment for sequence analysis.
Bioinform., 2006

A Unifying View of Genome Rearrangements.
Proceedings of the Algorithms in Bioinformatics, 6th International Workshop, 2006

Finding novel genes in bacterial communities isolated from the environment.
Proceedings of the Proceedings 14th International Conference on Intelligent Systems for Molecular Biology 2006, 2006

2005
Large scale hierarchical clustering of protein sequences.
BMC Bioinform., 2005

BACCardI-a tool for the validation of genomic assemblies, assisting genome finishing and intergenome comparison.
Bioinform., 2005

Alignment of Tandem Repeats with Excision, Duplication, Substitution and Indels (EDSI).
Proceedings of the Algorithms in Bioinformatics, 5th International Workshop, 2005

Efficient q-Gram Filters for Finding All epsilon-Matches over a Given Length.
Proceedings of the Research in Computational Molecular Biology, 2005

Protein Annotation by Secondary Structure Based Alignments (PASSTA).
Proceedings of the Computational Life Sciences, First International Symposium, 2005

2004
Linear time algorithms for finding and representing all the tandem repeats in a string.
J. Comput. Syst. Sci., 2004

Algorithmic complexity of protein identification: combinatorics of weighted strings.
Discret. Appl. Math., 2004

Correction: Benchmarking tools for the alignment of functional noncodingDNA.
BMC Bioinform., 2004

Benchmarking tools for the alignment of functional noncoding DNA.
BMC Bioinform., 2004

Suboptimal Local Alignments Across Multiple Scoring Schemes.
Proceedings of the Algorithms in Bioinformatics, 4th International Workshop, 2004

Quadratic Time Algorithms for Finding Common Intervals in Two and More Sequences.
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

Reversal Distance without Hurdles and Fortresses.
Proceedings of the Combinatorial Pattern Matching, 15th Annual Symposium, 2004

2003
Efficient implementation of lazy suffix trees.
Softw. Pract. Exp., 2003

Digital extractor: analysis of digital differential display output.
Bioinform., 2003

Evaluation of the Jumping Alignment algorithm with artificial and biological data.
Proceedings of the German Conference on Bioinformatics, 2003

Divide-and-conquer multiple alignment with segment-based constraints.
Proceedings of the European Conference on Computational Biology (ECCB 2003), 2003

2002
Simple and flexible detection of contiguous repeats using a suffix tree.
Theor. Comput. Sci., 2002

A Novel Approach to Remote Homology Detection: Jumping Alignments.
J. Comput. Biol., 2002

Algorithmic Complexity of Protein Identification: Searching in Weighted Strings.
Proceedings of the Foundations of Information Technology in the Era of Networking and Mobile Computing, 2002

Index Structures for Large Sequence Data: Suffix Trees and Affix Trees.
Proceedings of the 32. Jahrestagung der Gesellschaft für Informatik, Informatik bewegt, INFORMATIK 2002, Dortmund, Germany, September 30, 2002

Common intervals and sorting by reversals: a marriage of necessity.
Proceedings of the European Conference on Computational Biology (ECCB 2002), 2002

2001
Algorithms for Finding Gene Clusters.
Proceedings of the Algorithms in Bioinformatics, First International Workshop, 2001

Sequence Database Search Using Jumping Alignments.
Proceedings of the Computer science and biology: Proceedings of the German Conference on Bioinformatics, 2001

Finding All Common Intervals of k Permutations.
Proceedings of the Combinatorial Pattern Matching, 12th Annual Symposium, 2001

2000
The SYSTERS protein sequence cluster set.
Nucleic Acids Res., 2000

Contig Selection in Physical Mapping.
J. Comput. Biol., 2000

An iterative method for faster sum-of-pairs multiple sequence alignment.
Bioinform., 2000

Contig selection in physical mapping.
Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, 2000

Sequence Database Search Using Jumping Alignments.
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 2000

Computation and Visualization of Degenerate Repeats in Complete Genomes.
Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology, 2000

1999
Combining Divide-and-Conquer, the A<sup>*</sup>-Algorithm, and Successive Realignment Approaches to Speed Multiple Sequence Alignment.
Proceedings of the German Conference on Bioinformatics, 1999

Finding Maximal Pairs with Bounded Gap.
Proceedings of the Combinatorial Pattern Matching, 10th Annual Symposium, 1999

1998
Rose: generating sequence families.
Bioinform., 1998

Simple and Flexible Detection of Contiguous Repeats Using a Suffix Tree (Preliminary Version).
Proceedings of the Combinatorial Pattern Matching, 9th Annual Symposium, 1998

1997
Two applications of the Divide&Conquer principle in the molecular sciences.
Math. Program., 1997

DCA: an efficient implementation of the divide-and-conquer approach to simultaneous multiple sequence alignment.
Comput. Appl. Biosci., 1997

Generating Benchmarks for Multiple Sequence Alignments and Phylogenic Reconstructions.
Proceedings of the 5th International Conference on Intelligent Systems for Molecular Biology, 1997


  Loading...