The Complexity of Finding Small Separators in Temporal Graphs.

Philipp Zschoche Till Fluschnik Hendrik Molter Rolf Niedermeier

Published in: MFCS (2018)

Keyphrases

spatio temporal
temporal information
temporal databases
graph theoretic
computational complexity
spatial and temporal
graph matching
temporal constraints
temporal reasoning
small number
worst case
space time
decision problems
graph model
temporal events
series parallel