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)