Nino Bašić: Enumeration of strong traces using dynamic programming
Povzetek. In 2014, the notion of strong trace was introduced by Fijavž, Pisanski and Rus. It is a 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.