A Strongly Polynomial Algorithm for Finding a Shortest Non-zero Path in Group-Labeled Graphs.

Yutaro Yamaguchi

Published in: SODA (2020)

Keyphrases

labeled graphs
shortest path
similarity function
database
feature selection
pairwise
pattern matching
binary images
regular expressions