Thread overview
Dioinformatic Challenges: Implement Needleman-Wunsch and Smith-Waterman algorithms
May 08, 2018
biocyberman
Jun 08, 2018
Luís Marques
Jun 15, 2018
biocyberman
May 08, 2018
Hello D community.

Just been back for a great Dconf2018. I got some feedback, and it took me some time to collect information and put the challenges here.

As you may know, I posted these challenges in the "Learn" forum, but found out that it is better to post here in "announce". I am doing it for fun, for learning purpose, and for bringing up attention of D community to bioinformatics. It is not to hire and pay someone for their solutions. So, please don't mind if the amount of money for the prize is small to you:)

A new deadline is also applied: 23:00 GMT+2, Saturday, 9 June 2018. That means we have about a month. Do your timing well and solve the challenges well :)

Ask anything you need to know.

Please see below for more details.


Implement Needleman–Wunsch and Smith–Waterman algorithm
══════════════════════════════
  • Introduction about alignment problems: [http://bit.do/seqalign] (notes) and
    [http://bit.do/alignslides] (slides) or search on wikipedia.
  • Send zipped source code of the solution via email to "biocyberman at gmail dot com" with "DAC2018" in the subject line.
  • Implement in D.
  • See more details about these two challenges here: https://github.com/bioslaD/algorithms.bio/blob/master/dac2018/ChallengeGuide.md
  • Wining criteria: Combination of readability, reusability,
    scalability and speed
  • License: GPLv3. I will publish the solutions on Github.
  • Prize: USD100+ (more if others also want to sponsor?) for each problem (global or local aligment), sent via Papal.
  • Deadline: 23:00 GMT+2, Saturday, 9 June 2018.

June 08, 2018
On Tuesday, 8 May 2018 at 22:28:22 UTC, biocyberman wrote:
> A new deadline is also applied: 23:00 GMT+2, Saturday, 9 June 2018. That means we have about a month. Do your timing well and solve the challenges well :)

I had planned to work on my solution to this challenge during these last two weeks. Alas, due to a possible job opportunity I had to dedicate those two weeks to cleaning up the DHDL library for release. I'll be publicly releasing it in the following weeks.

In any case, I plan to take a look at this at a later date. Sorry I wasn't able to participate at this time. Hope to see you at the conference next year too!
June 15, 2018
On Friday, 8 June 2018 at 22:41:47 UTC, Luís Marques wrote:
> On Tuesday, 8 May 2018 at 22:28:22 UTC, biocyberman wrote:
>> A new deadline is also applied: 23:00 GMT+2, Saturday, 9 June 2018. That means we have about a month. Do your timing well and solve the challenges well :)
>
> I had planned to work on my solution to this challenge during these last two weeks. Alas, due to a possible job opportunity I had to dedicate those two weeks to cleaning up the DHDL library for release. I'll be publicly releasing it in the following weeks.
>
> In any case, I plan to take a look at this at a later date. Sorry I wasn't able to participate at this time. Hope to see you at the conference next year too!

Thank you for the follow up Luís. No one DARE to take the challenges (jk).  So go ahead and look at this. I will assist you in the process. Best of luck for the job opportunity.