Algorithm for ultra-scale multiple sequence alignments (3M protein sequences in 5 minutes and 24 GB of RAM)

A fast implementation of the Goemans-Williamson scheme for the prize-collecting Steiner tree / forest problem.

Scalable Tool for Gene Network Reverse Engineering

Ultra-efficient and sensitive method to search for Open Reading Frames in spliced genomes guided by reference annotation to maximize protein similarity within genes.