Our lab applies basic algorithmic tools and techniques such as integer linear programming and approximation algorithms to computational problems in genome sequence analysis, especially in the context of cancer. In particular the lab develops computational methods for:

• Alignment, compression and secure/privacy preserving comparison of large bimolecular sequences
• Algorithmic approaches for large scale genomic
• Transcriptomic variant detection, e.g. (differential) structural variant (inversions, deletions, duplications, transpositions, novel insertions, etc.), gene fusion and splice variant identification
• Tumor heterogeneity and phylogeny modeling, both from bulk and single cell sequencing data
• Network-based integration and functional interpretation of genomic variants in cancer