Questions tagged [bioinformatics]

The tag has no usage guidance.

Filter by
Sorted by
Tagged with
11
votes
4answers
309 views

Introductory books on nature sciences behind bioinformatics

My question goes to those who are concerned with computational biology algorithmics. I'm going to take a course on bioinformatics this fall; the problem, however, is that I have too little background ...
3
votes
1answer
676 views

A framework to capture common variation of sequence alignments

The global alignment problem can be generalized by setting the cost of some boundary gaps to 0. Gaps at both end in both strings have 0 cost, then we get the semiglobal alignment. Gaps are at the ...
3
votes
1answer
369 views

Use dynamic programming to merge two arrays such that the number of repetitions of the same element is minimised

Let's say we have two arrays m and n containing the characters from the set a, b, c , d, e. ...
2
votes
2answers
119 views

Recovering species from a phylogenetic tree

This question is based on Problem 2 from the 'Bioinformatics contest' of 2018. Given a phylogenetic tree $T=(V,E)$ of $n$ vertices, in which some leaves are assigned an integer color $c$ from $[1,n]$,...