The Complexity of Optimal Design of Temporally Connected Graphs


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] Text
paper.pdf - Accepted Version
Download (818kB)
[img] Atom XML (admin)
2017-05-12T11:29:44Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T12:26:06Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T13:25:19Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T14:25:23Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T15:25:30Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T16:26:00Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T17:25:22Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T18:26:12Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T19:25:40Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T20:26:00Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T21:26:22Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T22:27:06Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-12T23:32:49Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T01:27:43Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T02:27:03Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T03:27:07Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T04:49:53Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T05:26:59Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T06:26:10Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T07:26:29Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T08:26:54Z.atom
Download (0B)
[img] Atom XML (admin)
2017-05-13T09:26:12Z.atom
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: 15 Nov 2019 11:32
DOI: 10.1007/s00224-017-9757-x
Related URLs:
URI: http://livrepository.liverpool.ac.uk/id/eprint/3006091
Repository Staff Access
Altmetric
CORE (COnnecting REpositories)