AlgoLab is a research group focused on developing efficient algorithms and software for computational problems. The group is mainly associated with the Bioinformatics and Natural Computing Lab at the CS Dept. of Univ. Milano-Bicocca.
Our research interests are listed below.
Computational Biology
- Prediction of Alternative splicing (AS) variants from EST sequences, Ref-seq and paired-ends data (software ASPIc-DB, Pintron)
- Phylogenetic recostruction and comparison: consensus tree models, reconciliation of gene trees, reconstruction of species tree under the duplication model, algorithms for variants of the perfect phylogeny model (i.e. haplotype perfect phylogeny)
- Combinatorial algorithms for Haplotyping Inference, including genotype imputation and phasing in pedigrees (with recombinations, mutations and errors) and in the coalescent model
- Sequence analysis, models and methods: the exampler longest common subsequence, string barcoding and probe selection
Design of algorithms
- Consensus clustering and Correlation Clustering
- Anonymization of tables
- Graph modular decomposition
Automata and computational models
- The main goal is solving the open problem of finding a procedure to decide regular splicing languages
