Temporal vertex cover with a sliding time window



Akrida, Eleni C ORCID: 0000-0002-1126-1623, Mertzios, George B, Spirakis, Paul G and Zarnaraev, Viktor
(2020) Temporal vertex cover with a sliding time window. .

[img] Text
Delta_TVC-_Arxiv_180218.pdf - Accepted Version

Download (595kB)
Item Type: Conference or Workshop Item (Unspecified)
Uncontrolled Keywords: Temporal networks, Temporal vertex cover, Exponential Time Hypothesis (ETH), Approximation algorithm, Approximation hardness
Depositing User: Symplectic Admin
Date Deposited: 25 Apr 2018 10:03
Last Modified: 29 Sep 2020 08:57
DOI: 10.1016/j.jcss.2019.08.002
Related URLs:
URI: http://livrepository.liverpool.ac.uk/id/eprint/3020373