Questions tagged [bioinformatics]
The bioinformatics tag has no usage guidance.
4
questions
11
votes
4answers
352 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
840 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
697 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
123 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]$,...