3 papers
cs.DS2026
A rooted tree framework for linear time ultrabubble detection
Athanasios E. Zisis, Pål Sætrom
Pangenomics uses graphs to show genetic differences within or between species. In these graphs, a path can represent one genome, while regions with different paths show genetic var…
cs.DS2026
Ultrabubble enumeration via a lowest common ancestor approach
Athanasios E. Zisis, Pål Sætrom
Pangenomics uses graph-based models to represent and study the genetic variation between individuals of the same species or between different species. In such variation graphs, a p…
cs.DS2021
Computing and Listing Avoidable Vertices and Paths
Charis Papadopoulos, Athanasios Zisis
A simplicial vertex of a graph is a vertex whose neighborhood is a clique. It is known that listing all simplicial vertices can be done in time or time, where $O(n…