On Finding Separators in Temporal Split and Permutation Graphs.

Nicolas Maack Hendrik Molter Rolf Niedermeier Malte Renken

Published in: FCT (2021)

Keyphrases

temporal information
spatio temporal
temporal constraints
temporal data
temporal databases
temporal reasoning
graph mining
temporal consistency
space time
graph theory
maximum clique
optimal solution
temporal dimension
spanning tree
graph structure
directed graph
spatial and temporal
shortest path
data structure