15 citations · 26 across the 5 of their papers we have counts for
Showing cs.DSShow all
2 papers · 1 filter
cs.DS2017★ 8 cited
Exemplar or Matching: Modeling DCJ Problems with Unequal Content Genome Data
Zhaoming Yin, Jijun Tang, Stephen W. Schaeffer +1
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 proble…
cs.DS2012
Label-Guided Graph Exploration with Adjustable Ratio of Labels
Meng Zhang, Yi Zhang, Jijun Tang
The graph exploration problem is to visit all the nodes of a connected graph by a mobile entity, e.g., a robot. The robot has no a priori knowledge of the topology of the graph or…