Token Sliding on Split Graphs.

Rémy Belmonte Eun Jung Kim Michael Lampis Valia Mitsou Yota Otachi Florian Sikora

Published in: Theory Comput. Syst. (2021)

Keyphrases

graph theory
directed graph
structured objects
subgraph isomorphism
graph theoretic
graph structure
graph databases
graph isomorphism
real world
graph structures
graph representation
graph partitioning
graph model
graph matching
social network analysis
sliding window
knn
case study
website