Cops & Robber on Periodic Temporal Graphs: Characterization and Improved Bounds.

Jean-Lou De Carufel Paola Flocchini Nicola Santoro Frédéric Simard

Published in: SIROCCO (2023)

Keyphrases

spatio temporal
lower bound
upper bound
temporal information
knowledge sharing
graph matching
temporal reasoning
graph model
worst case
search algorithm
spatial and temporal
improved algorithm
vc dimension
upper and lower bounds
time stamped