Skip to content

doriath/sbh

Repository files navigation

SBH Heuristics

Problem definition

Sequencing by Hybridization is a class of methods for determining the order in which nucleotides occur on a strand of DNA. Typically used for looking for small changes relative to a known DNA sequence. The binding of one strand of DNA to its complementary strand in the DNA double-helix (aka hybridization) is sensitive to even single-base mismatches when the hybrid region is short or is specialized mismatch detection proteins are present. This is exploited in a variety of ways, most notable via DNA chips or microarrays with thousands to billions of synthetic oligonucleotides found in a genome of interest plus many known variations or even all possible single-base variations.

Problem variants

  • with negative errors

  • with positives errors

  • with positive and negative errors

Rake tasks

  • rake compile - compiles sources

  • rake positive - run sbh_positive solution for all instances

  • rake general_positive - run sbh_general solution for all positive instances

  • rake general_negative - run sbh_general solution for all negative instances

About

Projekt na biologię obliczeniową

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages