My interests include:
- Design and analysis of algorithms
- Thoeretical computer science
- Computational Biology
In summer 2008, I worked with Prof Neal Young on a summer project. We implemented the algorithm proposed by Prof Neal and Christos Koufogiannakis. Our implementation is available on Google Code: fastpc.
I worked on a project, with Prof Stefano Lonardi and Prof Giafranco Ciardo, where we explored the idea of using MDDs for storing genomic data.
Currently, I am focusing on designing and analyzing approximation algorithms for optimization problems. In particular, I work on the following problems:
- Packing and covering integer programs
- Minimum energy broadcast for sensor networks (ref)