Virtaushajotelmaongelmassa verkossa määritelty virtaus jaetaan painotetuiksi poluiksi. Bioinformatiikassa tällä ongelmalla on sovelluksia sekvenssin kokoamisongelmissa kuten RNA transkriptien kokoamisessa tai virusvarianttien (esim. HIV tai SARS-CoV-2) kokoamisessa. Viimeisimmät ratkaisut tähän ongelmaan ovat puutteellisia sekä teoriassa että käytännössä, ja bioinformatiikan työkalujen tarkkuus on vain 50% joillain tietoaineistoilla. Tässä projektissa kehitetään algoritmiteoriaa tälle ongelmalle, jotta käytännön sovelluksissa voitaisiin käyttää tukevia rakennuspalikoita ratkaisemaan sekvenssin kokoamisongelmia. Toteuttamalla parhaat projektissa kehitetyt algoritmit voimme kehittää käytännöllisiä bioinformatiikan työkaluja, joiden tarkkuus on huomattavasti parempi, koska pystymme käyttämään hyväksi kaiken saatavilla olevan tiedon ja ratkaisemaan järkevästi useiden optimaalisten ratkaisujen aiheuttaman ongelman.

2022

2026