Token Sliding on Graphs of Girth Five.

Valentin Bartier Nicolas Bousquet Jihad Hanna Amer E. Mouawad Sebastian Siebertz

Published in: Algorithmica (2024)

Keyphrases

graph matching
sliding window
directed graph
series parallel
information retrieval
graph theoretic
bayesian networks
graph representation
graph theory
weighted graph
bipartite graph
graph model
graph mining
graph structure
real time
relational databases
similarity measure
neural network