首页 正文

The Complexity of Optimal Design of Temporally Connected Graphs

{{output}}
We study the design of small cost temporally connected graphs, under various constraints. We mainly consider undirected graphs of n vertices, where each edge has an associated set of discrete availability instances (labels). A journey from vertex u to vertex v... ...