This is relevant in Bioinformatics (in Pan-genomics) since genomic references are being replaced by labeled graphs, which encoding not only a single reference, but also all the variation observed in a ...