Enumeration of strong traces using dynamic programming (Seminar DM)

Iz MaFiRaWiki

Enumeration of strong traces using dynamic programming

Nino Bašić

Torek, 10. marca 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.

Glej tudi/See also

Seminar za diskretno matematiko

Osebna orodja