Stephen W. Schaeffer

Stephen W. Schaeffer
Are you Stephen W. Schaeffer?

Claim your profile, edit publications, add additional information:

Contact Details

Name
Stephen W. Schaeffer
Affiliation
Location

Pubs By Year

Pub Categories

 
Quantitative Biology - Genomics (1)
 
Computer Science - Data Structures and Algorithms (1)

Publications Authored By Stephen W. Schaeffer

The edit distance under the DCJ model can be computed in linear time for genomes with equal content or with Indels. But it becomes NP-Hard in the presence of duplications, a problem largely unsolved especially when Indels are considered. In this paper, we compare two mainstream methods to deal with duplications and associate them with Indels: one by deletion, namely DCJ-Indel-Exemplar distance; versus the other by gene matching, namely DCJ-Indel-Matching distance. Read More