DIvide and conquer approach for sequence assembly

Question: DIvide and conquer approach for sequence assembly

Is anyone aware of approaches that have used a divide and conquer strategy to reduce the search space (and related noise) for sequence assembly programs ?

Does this "divide and conquer" strategy really payoff in terms of time and efficiency ?

assembly algorithm sequence

created 2.4 years ago by Monzoor 280•1•7

updated 2.0 years ago by Spitshine

2 answers

Depending on your definition of divide-conquer: Don't all assemblers use it?

created 2.4 years ago by Spitshine 500•1•7

Im not sure that all programs use this strategy. I guess my question was not that clear.

If I am not wrong..."CAP3" assembly Program uses divide–conquer technique...

A divide-and-conquer approach to fragment assembly.

Otu HH, Sayood K.

created 2.4 years ago by Rm 5,600•10•17