ERC Consolidator Grant · 2024
Scalable Graph Algorithms for Bioinformatics using Structure, Parameterization and Dynamic Updates
Sequencing technologies have developed to be cheap and accurate, leading to major breakthroughs, such as the complete sequence of a human genome, the creation of nationwide population gene banks, or the discovery of novel viruses. As the amount of data produced grows exponentially and their applications become more broad and complex, the community needs accurate computational methods that scale. At the core of many algorithmic methods for processing sequencing data is the basic primitive of finding a set of paths or walks in graphs of various nature. Under different formulations and objective functions, the resulting problems can be NP-hard (e.g. flow decompositions) or polynomial-time…
From the public funding record at EU CORDIS. Describes the funded project, not the reviews below.