Add to ORKGWe show that the Temporal Graph Exploration Problem is NP-complete, even when the underlying graph has pathwidth 2 and at each time step, the current graph is connected
A temporal graph G = (G_1, G_2, ..., G_T) is a graph represented by a sequence of T graphs over a co...
A temporal graph is a graph in which the edge set can change from time to time. The temporal graph e...
We introduce a natural temporal analogue of Eulerian circuits and prove that, in contrast to the sta...
We show that the Temporal Graph Exploration Problem is NP-complete, even when the underlying graph h...
We show that the Temporal Graph Exploration Problem is NP-complete, even when the underlying graph h...
We show that the TEMPORAL GRAPH EXPLORATION PROBLEM is NP-complete, even when the underlying graph h...
A temporal graph is a graph whose edge set can change over time. We only require that the edge set i...
A temporal graph is a graph in which the edge set can change from step to step. The temporal graph e...
\u3cp\u3eA temporal graph is a graph whose edge set can change over time. We only require that the e...
The temporal graph exploration problem TEXP is the problem of computing a foremost exploration sched...
A temporal graph G = (G_1, G_2, ..., G_T) is a graph represented by a sequence of T graphs over a co...
A temporal graph is a graph in which the edge set can change from time to time. The temporal graph e...
We introduce a natural temporal analogue of Eulerian circuits and prove that, in contrast to the sta...
We show that the Temporal Graph Exploration Problem is NP-complete, even when the underlying graph h...
We show that the Temporal Graph Exploration Problem is NP-complete, even when the underlying graph h...
We show that the TEMPORAL GRAPH EXPLORATION PROBLEM is NP-complete, even when the underlying graph h...
A temporal graph is a graph whose edge set can change over time. We only require that the edge set i...
A temporal graph is a graph in which the edge set can change from step to step. The temporal graph e...
\u3cp\u3eA temporal graph is a graph whose edge set can change over time. We only require that the e...
The temporal graph exploration problem TEXP is the problem of computing a foremost exploration sched...
A temporal graph G = (G_1, G_2, ..., G_T) is a graph represented by a sequence of T graphs over a co...
A temporal graph is a graph in which the edge set can change from time to time. The temporal graph e...
We introduce a natural temporal analogue of Eulerian circuits and prove that, in contrast to the sta...