27 June 2015 to 3 July 2015
Rogla, Slovenia
UTC timezone

Enumeration of strong traces using dynamic programming

Not scheduled
Rogla, Slovenia

Rogla, Slovenia

Speaker

Mr Nino Bašić (University of Ljubljana)

Description

In 2013, Gradišar et al. presented a strategy to assemble a single-chain polypeptide tetrahedron from concatenated segments that form coiled-coils. A paper by Klavžar and Rus developed the underlying mathematical model, i.e. introduced stable traces. In 2014, the notion of strong trace was introduced by Fijavž, Pisanski and Rus. It is a refined mathematical model for self-assembly of polypeptide structures. We will present an algorithm that uses dynamic programming in order to count (and also enumerate) strong traces for a given cellular embedding of a graph.

Primary author

Mr Nino Bašić (University of Ljubljana)

Presentation materials

There are no materials yet.