Temporal Graph Reconfiguration for Always-Connected Graphs

Paul Sievers, George Skretas, Georg Tennigkeit

Network redesign problems ask for modifications to the edges of a given graph to satisfy certain properties. In temporal graphs, where edges are only active at certain times, we ar…