Zhaoming Yin

Zhaoming Yin
Are you Zhaoming Yin?

Claim your profile, edit publications, add additional information:

Contact Details

Zhaoming Yin

Pubs By Year

Pub Categories

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

Publications Authored By Zhaoming Yin

Near repeat (NR) is a well known phenomenon in crime analysis assuming that crime events exhibit cor- relations within a given time and space frame. Traditional NR calculation generates 2 event pairs if 2 events happened within a given space and time limit. When the number of events is large, however, NR calculation is time consuming and how these pairs are organized are not yet explored. Read More

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