Truong, Z. (BMEB) – Efficient distance queries and batch fuzzy search of short DNA sequences on pangenome-scale data
Efficient querying of distances between positions in a pangenome graph is important for applications such as read mapping, but larger graphs tend to have regions of high enough complexity to place them out of reach of practical distance indexing. I will talk about my work using a method called hub labeling with concepts from the […]