# Truong, Z. (BMEB) – Efficient distance queries and batch fuzzy search of short DNA sequences on pangenome-scale data - **When:** Tue, Nov 17, 2026, 2:00 PM PST – 3:30 PM PST - **Where:** Engineering 2, Engineering 2 1156 High Street, Santa Cruz, CA 95064 - **Price:** Not stated - **Organizer:** [UC Santa Cruz](https://eventing.ing/organizers/orgz_1m7fjdyxpea9c006nevegb) - **View on UC Santa Cruz:** https://events.ucsc.edu/event/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 road network literature in the vg toolkit’s distance index, which has made indexing whole-genome human pangenome graphs practical with it for the… Source: UC Santa Cruz. Eventing indexes this event and links to the source for tickets and the full description. Same event as JSON: https://api.eventing.ing/events/evnt_1m7fjdyyg4941nkh5t7vg1