The complexity of optimal design of temporally connected graphs (Q2408566)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | The complexity of optimal design of temporally connected graphs |
scientific article |
Statements
The complexity of optimal design of temporally connected graphs (English)
0 references
12 October 2017
0 references
temporal graphs
0 references
network design
0 references
temporally connected
0 references
minimal graph
0 references
APX-hard
0 references
random input
0 references
0 references
0 references
0 references
