Nino Bašić: Enumeration of strong traces using dynamic programming

Datum objave: 20. 2. 2015
Seminar za diskretno matematiko
Torek, 10. 3. 2015, od 10h do 12h, Plemljev seminar, Jadranska 19

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.