Question

Divide And Conquer Approach For Sequence Assembly

0

Entering edit mode

13.3 years ago

Monzoor ▴ 300

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 • 2.5k views

ADD COMMENT • link updated 13.0 years ago by Spitshine ▴ 660 • written 13.3 years ago by Monzoor ▴ 300

score 2 · Answer 1 · 2010-12-20

2

Entering edit mode

13.3 years ago

Spitshine ▴ 660

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

ADD COMMENT • link 13.3 years ago by Spitshine ▴ 660

0

Entering edit mode

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

ADD REPLY • link 13.3 years ago by Monzoor ▴ 300

score 1 · Answer 2 · 2010-12-20

1

Entering edit mode

13.3 years ago

Rm 8.3k

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

A divide-and-conquer approach to fragment assembly.

Otu HH, Sayood K.

ADD COMMENT • link 13.3 years ago by Rm 8.3k