Skip to main content
# Table 1 Frequently used notation for a temporal graph \(\mathcal {G}\). The first part shows global variables, the second part shows frequently used local variables

From: Efficient computation of optimal temporal walks under waiting-time constraints

| the natural numbers (including 0) {0,…} |
---|---|

| the vertex set of \(\mathcal {G}\) |

| the time-arc set of \(\mathcal {G}\) |

[ | the time interval of \(\mathcal {G}\) |

| the minimum waiting time with \(\alpha : V \rightarrow \mathbb{N}\) |

| the maximum waiting time with \(\beta : V \rightarrow \mathbb{N}\) |

| the vertex subset |

| the time-arc subset at time |

| the directed static graph |

( | a time-arc from |

| usually the number of time-arcs in an optimal walk |

| a walk; often \(P = \left (\left (v_{i-1},v_{i},t_{i},\lambda _{i} \right)\right)_{i=1}^{k}\) indicates the optimal walk |