Linear time canonicalization and enumeration of non-Isomorphic 1-Face embeddings

Autor: Hellmuth, Marc, Knudsen, Anders S., Kotrbík, Michal, Merkle, Daniel, Nøjgaard, Nikolai

Publikováno v: Hellmuth, M, Knudsen, A S, Kotrbík, M, Merkle, D & Nøjgaard, N 2018, Linear time canonicalization and enumeration of non-Isomorphic 1-Face embeddings . in S Venkatasubramanian & R Pagh (eds), 2018 Proceedings of the 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018 . Society for Industrial and Applied Mathematics Publications, pp. 154-168, 20th Workshop on Algorithm Engineering and Experiments, ALENEX 2018, New Orleans, United States, 07/01/2018 . https://doi.org/10.1137/1.9781611975055.14

Antiparallel strong traces (ASTs) are a type of walks in graphs which use every edge exactly twice. They correspond to 1-face embeddings in orientable surfaces and can be used to design self-assembling protein or DNA strands. Based on a novel canonic

Externí odkaz: https://explore.openaire.eu/search/publication?articleId=od______3062::2a918bcfa07731b0ef75b12f948a55db
https://portal.findresearcher.sdu.dk/da/publications/c2d7dd3b-8860-46b9-87f5-57c052a8a017