Akrida, Eleni C 
ORCID: 0000-0002-1126-1623, Gasieniec, Leszek ORCID: 0000-0003-1809-9814, Mertzios, George B and Spirakis, Paul G
(2017)
The Complexity of Optimal Design of Temporally Connected Graphs.
THEORY OF COMPUTING SYSTEMS, 61 (3).
907 - 944.
![[img]](https://livrepository.liverpool.ac.uk/style/images/fileicons/text.png) |
Text
paper.pdf - Accepted Version Download (818kB) |
![[img]](https://livrepository.liverpool.ac.uk/style/images/fileicons/application_atom+xml.png) |
Atom XML (admin)
2017-05-12T11:29:44Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T12:26:06Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T13:25:19Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T14:25:23Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T15:25:30Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T16:26:00Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T17:25:22Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T18:26:12Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T19:25:40Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T20:26:00Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T21:26:22Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T22:27:06Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-12T23:32:49Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T01:27:43Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T02:27:03Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T03:27:07Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T04:49:53Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T05:26:59Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T06:26:10Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T07:26:29Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T08:26:54Z.atom - Unspecified Download (0B) |
|
Atom XML (admin)
2017-05-13T09:26:12Z.atom - Unspecified Download (0B) |
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | Temporal graphs, Network design, Temporally connected, Minimal graph, APX-hard, Random input |
| Depositing User: | Symplectic Admin |
| Date Deposited: | 28 Feb 2017 09:36 |
| Last Modified: | 24 Apr 2021 11:30 |
| DOI: | 10.1007/s00224-017-9757-x |
| Related URLs: | |
| URI: | https://livrepository.liverpool.ac.uk/id/eprint/3006091 |
Dimensions
Dimensions
DimensionsAltmetric
Share
CORE (COnnecting REpositories)