Welcome!

Welcome to the site of Genome Assembly Algorithms Laboratory at University ITMO, Saint Petersburg.

We gave a talk at WABI-2013 conference in Sophia Antipolis (France)

Our presentation about NP-hardness of the paired be Bruijn Sound Cycle problem on WABI-2013:

De Bruijn Superwalk with Multiplicities Problem is NP-hard

Our presentation about NP-hardness of de Bruijn Superwalk with multiplicities problem on RECOMB-SEQ-2013.

Talk at the conference "Post-Genome Methods of Analysis in Biology and Laboratory and Clinical Medicine"

Our laboratory has presented a talk "Combining de Bruijn graph, overlap graph and microassembly for de novo genome assembly" at the Third International Scientific-Practical Conference, its main theme being “Post-Genome Methods of Analysis in Biology and Laboratory and Clinical Medicine” (Russia, Kazan, November 22-24, 2012).